Question

3.假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.

3.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。

Answer 1

平均码长=(4*0.09+3*0.15+4*0.04+4*0.07+2*0.28+4*0.08+2*0.21+3*0.18)/1.1=2.81

假设这八个字母分别为：A、B、C、D、E、F、G、H，对应的频率为7、19、2、6、32、3、21、10。A（0010）B（10）C（00000）D(0001)E（01）F（00001）G（11）H（0011）

赫夫曼码的码字（各符号的代码）是异前置码字，即任一码字不会是另一码字的前面部分，这使各码字可以连在一起传送，中间不需另加隔离符号，只要传送时不出错，收端仍可分离各个码字，不致混淆。

扩展资料：

赫夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就称Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。

每次相 加时都将“0”和“1”赋与相加的两个概率，读出时由该符号开始一直走到最后的“1”， 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的赫夫曼编码。

参考资料来源：百度百科-哈夫曼编码

Answer 2

使用哈夫曼编码可以在发送较长电报时节约传输成本（压缩编码），而且较难破译，但电报较短时（比如题目这种情况）则比不上直接用二进制编码来传输

这是我在做作业时写的答案，希望能对你有帮助

Answer 3

我们也有这样的一道题，具体的赫夫曼编码，你可以去看一下《信息论与编码》，里面讲的很详细

Answer 4

我靠我们作业有道和这题一摸一样

lz是不是马上也要考数据结构了？