假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计赫夫曼编码。
假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计赫夫曼编码。
发布时间：2025-07-15 08:39:17
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：方案1;哈夫曼编码先将概率放大100倍,以方便构造哈夫曼树。w={7,19,2,6,32,3,21,10},按哈夫曼规则:【[(2,3),6], (7,10)】, ……19, 21, 32方案比较:方案1的WPL=2(0.19+0.32+0.21)+4(0.07+0.06+0.10)+5(0.02+0.03)=1.44+0.92+0.25=2.61方案2的WPL=3(0.19+0.32+0.21+0.07+0.06+0.10
相关试题
- 1.假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计赫夫曼编码。
- 2.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。① 试为这8个字母设计赫夫曼编码。
- 3.用26个字母,每一个字母组成名词的第一个字母
- 4.在一般的英文语言中，出现频率最高的字母为（）。
- 5.在英语当中，哪两个字母的出现频率最高
- 6.在恺撒密码中，每个字母被其后第几个字母第几位的字母代换。
- 7.霍兰德代码通常由三个字母组成。
- 8.在供电线路中，火线用（）字母表示；零线用（）字母表示；地线用（）字母表示。
- 9.机床型号由大写（）字母及阿拉伯数字组成。
- 10.汽车产品型号由17位数字及字母组成。
