题目内容
(请给出正确答案)
[主观题]
设用于通讯的电文仅由7个字母组成,字母在电文中出现的频率为0.29,0.19,0.10,0.04,0.07,0.12,0.21
,给出哈夫曼树的构造过程,及7个字母的哈夫曼编码。
查看答案
如果结果不匹配,请 联系老师 获取答案
①试为这8个字母设计赫夫曼编码。
②试设计另一种由二进制表示的等长编码方案。
③对于上述实例,比较两种方案的优缺点。
(1)、参考霍夫曼树,给字符A、B、C、D、E、F、G、H进行编码。(写出这8个字符的霍夫曼编码)
(2)、如果发送的电文信息为“HECDB”,那么,发送的数据是什么。(或者说发送的编码序列是什么)
设7个字母在通信中出现的频率如下:
a:35% b:20%
c:15% d:10%
e:10% f:5%
g:5%
(1)以频率(或乘100)为权,求最优2元树.
(2)利用所求2元树找出每个字母的前级码.
(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?
进制符号“0”,“1”的宽度各为5ms,试求: