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

admin2017-08-31  48

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

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

答案B

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

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