谁能帮我解释一道有关数据结构的题目假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c8组成,各字母在电文中出现的频率分别为5,25,3,6,10,11,36,4.试为这8个字母设计不等长Huffman编码,并给出该

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/19 14:09:53
谁能帮我解释一道有关数据结构的题目假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c8组成,各字母在电文中出现的频率分别为5,25,3,6,10,11,36,4.试为这8个字母设计不等长Huffman编码,并给出该

谁能帮我解释一道有关数据结构的题目假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c8组成,各字母在电文中出现的频率分别为5,25,3,6,10,11,36,4.试为这8个字母设计不等长Huffman编码,并给出该
谁能帮我解释一道有关数据结构的题目
假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c8组成,各字母在电文中出现的频率分别为5,25,3,6,10,11,36,4.试为这8个字母设计不等长Huffman编码,并给出该电文的总码数.
但是我不知道那个图是怎么画出来的,c1和c4上面的根为什么是6?
可以c1和c4加出来的是11,但原来的数字里面也有个11了,这种情况要怎么处理?

谁能帮我解释一道有关数据结构的题目假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c8组成,各字母在电文中出现的频率分别为5,25,3,6,10,11,36,4.试为这8个字母设计不等长Huffman编码,并给出该
他这个哈夫曼树有点不对吧,应该是先选两个出现频率最小的,也就是c3,c8然后把这两个频率相加得到11,把11写在他们上面的那个圆圈里,然后再从剩下的六个数字加上11这7个数中选两个最小的相加,并把结果写到他们上面的那个圆圈里,一直这样做到结束,就完成了哈夫曼树,接下来的工作你就应该可以看懂了吧