哈夫曼编码一定唯一,只要字符频率相同,得到的编码也一定完全相同。
A:正确
B:错误
正确答案:错误
答案解析
哈夫曼编码的构造依赖于字符频率及构建过程中对相同频率节点的处理顺序。当字符频率相同时,不同构建顺序可能导致不同的哈夫曼树结构。编码由树中路径决定,树结构不同则编码可能不同。即使频率相同,若左右子树分配方式不固定,生成的前缀码亦可能差异。因此,编码唯一性不单由频率决定,还与建树时的节点合并顺序有关。相同频率字符在不同合并策略下可产生不同编码方案。
试卷来源:202606 CCF-GESP编程能力等级认证Python六级真题