一个关于数据结构的问题,有关哈夫曼编码的,解答看不懂,求解答,谢谢!

哈夫曼编码的长度不超过4,已知有两个字符的哈夫曼编码是1和01,那么还可以对多少个字符编码?答案解答有以下三个要点,摘录如下:1、编码长度不超过4,说明哈夫曼树深度不超过... 哈夫曼编码的长度不超过4,已知有两个字符的哈夫曼编码是1和01,那么还可以对多少个字符编码?答案解答有以下三个要点,摘录如下:
1、编码长度不超过4,说明哈夫曼树深度不超过5
2、在深度为2和3各有一个叶节点,他们的编码是1和01
3、其他字符只能分布在第四层和第五层了
求各路路过大神:能否逐点分析?最好详细一点,多谢了
展开
 我来答
百度网友f9fe670
2015-02-12 · TA获得超过5521个赞
知道小有建树答主
回答量:642
采纳率:100%
帮助的人:226万
展开全部
根据题意哈夫曼树的形状类似如下
o
/ \
o Y
/ \
o Y
/ \
o o
/ \ / \
A B C D
或者
o
/ \
o Y
/ \
o Y
/ \
o C
/ \
A B
第1点,编码长度不超过4,每一个“/”边表示为0 ,“\”边表示为1,如上图A的编码是:0000,B是0001,如果深度超过5,有六层的话,最下面的叶子结点编码有5位,所以编码长度不超过4,说明哈夫曼树深度不超过5
第2点,编码1 和 01 是在深度为2、3层,如上面的图Y。
第3点,其他字符有可能是00或者 0000 0001 0010 0011或者 001 0000 0001 在第三层 第四层 第五层,这里说只能在第四层和第五层,不严谨。有可能只有是三个字符的时候,只有三层了。
还可以多少个字符编码:1个或者3个或者4个。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式