作业帮 > 数学 > 作业

假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G},字母在电文中出现的频率分别为0.17、0.09、0.12

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/04 00:16:48
假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G},字母在电文中出现的频率分别为0.17、0.09、0.12、0.06、0.32、0.03、0.21.试为这7个字母设计哈夫曼编码,并计算其带权路径长度WPL.
假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G},字母在电文中出现的频率分别为0.17、0.09、0.12
哈夫曼编码为:A:101B:001C:100D:0001E:11F:0000G:01带权路径长度WPL=(0.03+0.06)*4+(0.09+0.12+0.17)*3+(0.21+0.32)*2=2.56