设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对( )个字符编码。

admin2019-12-10  30

问题 设某赫夫曼树的高度为5,若已对两个字符编码为1和01,则最多还可以对(    )个字符编码。

选项 A、3
B、4
C、5
D、6

答案B

解析 首先,赫夫曼编码遵循的原则为:一个编码不能是任何其他编码的前缀。比如1和10就不行,因为1是10的前缀。既然1和01已经使用了,所以1和01开头的码字不能再使用。又由于赫夫曼树的高度为5,故赫夫曼编码的长度不能超过4,只剩下0000、0001、0010、0011等4种编码(这种编码方式可得到最多),故选B选项。
转载请注明原文地址:https://jikaoti.com/ti/cFGjFFFM
0

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