5个字符有如下4种编码方案,不是前缀编码的是( )。
A. 01, 0000, 0001, 001, 1
B. 011, 000, 001, 010, 1
C. 000, 001, 010, 011, 100
D. 0, 100, 110, 1110, 1100
c选项为什么可以啊
方法一:观察选项
D选项中1...
用户登录可进行刷题及查看答案
D选项中110是1100的前缀,不是前缀编码。
本题选D。
方法二:哈夫曼树
直接画出每种编码方案对应的哈夫曼树,遵循路径左0右1的规则。
最后检查所有编码必须存储在叶结点。
下图用黄色结点标记存储编码。
登录后提交答案