4513人加入学习
(26人评价)
《数据结构》
价格 免费
音频听课 手机端支持一键听课 (试一试)

假设用于通信的电文是由字符集{a,b,c,d,e,f,g,h}中的字符构成,这8个字符在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。

1,请画出对应的huffman树(按左子树根结点的权小于等于右子树根结点的权的次序构造)。

2.求出每个字符的Huffman编码。

 

[展开全文]

从根节点到每个叶子结点所经历的路径分支上的0或1所构成的字符串,为该结点所对应的编码,称之为Huffman编码

[展开全文]