作业帮 > 数学 > 作业

设用于通信的电文由6个字母组成,字母在电文中出现的频率分别为0.09、0.12、0.07、0.42、0.24、0.06.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 09:19:39
设用于通信的电文由6个字母组成,字母在电文中出现的频率分别为0.09、0.12、0.07、0.42、0.24、0.06.
试为这6个字母设计哈夫曼编码,要求画出设计过程中所构造的哈夫曼二叉树,并写出所设计的各字母的哈夫曼编码.
1=0.42+0.58
0.58=0.24+0.34
0.34=0.13+0.21
0.13=0.06+0.07
0.21=0.09+0.12
(按等号分叉)
最后编码为:
0.42:0,0.24:10,0.06:1100,0.07:1101
0.09:1110,0.12:1111