设电文字符集是{e1,e2,e3,e4,e5},它们出现的次数分别为:{50,10,16,8,12}。现要为该字符集设计哈夫曼编

作者:高老师 浏览 0

设电文字符集是{e1,e2,e3,e4,e5},它们出现的次数分别为:{50,10,16,8,12}。现要为该字符集设计哈夫曼编码。请回答下列问题。 (1)画出得到的哈夫曼树。 (2)给出各符号的哈夫曼编码。
【正确答案】:

(1)(2)

字符 e1 e2 e3 e4 e5 编码 1 001 011 000 010
【题目解析】:

(1)哈夫曼树构造过程:(2)哈夫曼树左分支表示0,右分支表示1.以根结点到叶结点路径上的分支字符组成的串作为该叶结点的字符编码。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板