问答题 假定用于通信的电文仅有8个字母C1,C2,…,C8组成,各个字母在电文中出现的频率分别为5,25,3,6,10,11,36,4,试为这8个字母设计赫夫曼编码。【上海海事大学1998年】
【正确答案】正确答案:虽然赫夫曼树的带权路径长度是唯一的,但形态不唯一。本题中各字母编码如下:c1:0110、c2:10、c3:0010、c4:0111、c5:000、c6:010、c7:11、c8:0011,如图3-8所示。
【答案解析】