根据使用频率,为5个字符设计哈夫曼编码不可能是(12)。

admin2019-06-12  22

问题 根据使用频率,为5个字符设计哈夫曼编码不可能是(12)。

选项 A、1 11,1 10,10,01,00
B、000,001,010,01 1,1
C、001,000,10,01,1 1
D、1 10,100,101,11,1

答案D

解析 哈夫曼编码属于前缀编码,根据前缀编码的定义,任一字符的编码都不是另一字符编码的前缀。而在选项D中,1是前面4个字符的前缀,明显违反了这一原则,所以不属于哈夫曼编码。
转载请注明原文地址:https://jikaoti.com/ti/GTG7FFFM
0

相关试题推荐
最新回复(0)