作业帮 > 数学 > 作业

假定用于通信的电文公由8个字母 c1,c2,c3,c4,c5,c7,c8组成,各字母在电文出现的频率分别为5,25,3,

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/13 14:21:18
假定用于通信的电文公由8个字母 c1,c2,c3,c4,c5,c7,c8组成,各字母在电文出现的频率分别为5,25,3,6,10,11,36,4.
为这8个字母设计不等长Huffman编码
假定用于通信的电文公由8个字母 c1,c2,c3,c4,c5,c7,c8组成,各字母在电文出现的频率分别为5,25,3,
3和4连得出7
5和6连得出11(*)
10和7连得出17
11和11(*)连得出22
17和22连得出39
39和25连得出64
64和36连得出100
再问: 不等长Huffman编码??这个是吗?
再答: 是的。你给画好的结点编码,靠左的编0,靠右的编1,就看出来长度不等了。
再问: 无论是左还是右,0或1,长度不都一样呀!例如3和4一个层次的,它们两个长度不应该一样啊! 按你的意思,哈弗曼编码不都是不等长编码?应该是不对的!
再答: 你是不编错了,再看看?
再问: 额!!!我建议你做一下就知道了!!其实我想问的是什么事不等长哈弗曼编码,因为我个人认为就不存在,同一层次的叶节点肯定等长!!!!!!!
再答: 我肯定是做过的,不然怎么答你。