如图,黑色方框内的是重点,其余的圈画请自行忽略。
可以看到有三个权值为10的八进制数,分别是3.4.5,最优二叉树没问题,问题在于三个权值都是10的八进制数的最佳前缀码,怎么知道哪个最佳前缀码对应哪个八进制数呢?图一说100亻专3,101传4,0001亻专5,既然权值相同,而且画最优二叉树的时候只看权值,也不看权值对应的八进制数字,那么能不能让101传3,0001传4,100传5呢?
在解析文本的时候,是根据Huffman树来解析压缩文本的.因为所有的字符都在叶子节点上,所以解析查找字符的时候直接找到叶子节点就可以取出对应的字符了;