解决霍夫曼代码树

Question

我期待在我的离散数学问题上有所帮助。有没有办法缩短二叉树，或者我必须为下面的整个数据构建。

  

  
1. 为英文字母的字母构造一个霍夫曼代码   典型英语中字母的频率   文字如下表所示。
        

Answer 1

对于真正的霍夫曼代码并满足练习的要求，您需要一个二叉树。在https://en.wikipedia.org/wiki/Huffman_coding中讨论了一些替代方法。

您可以将所有低频字母放在同一个bin中，只需使用一个简单的方案即可获得8个最低频率的字母。所以B = 000，J = 001，K = 010，P = 011，Q = 100，V = 101，X = 110，Z = 111。只需将这些代码附加到霍夫曼编码中，将BJKPQVXZ视为单个字符。