从根节点到每个叶子结点所经历的路径分支上的0或1所构成的字符串,为该结点所对应的编码,称之为Huffman编码
从根节点到每个叶子结点所经历的路径分支上的0或1所构成的字符串,为该结点所对应的编码,称之为Huffman编码
假设用于通信的电文是由字符集{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编码。