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

admin2019-06-12 16

问题根据使用频率，为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)