求解霍夫曼码树
Solving Huffman Code Tree
我期待在我的离散数学问题上得到一点帮助。有没有办法缩短二叉树或者我必须为下面的整个数据构造。
- Construct a Huffman code for the letters of the English alphabet
where the frequencies of letters in typical English
text are as shown in this table.
要获得真正的霍夫曼编码并满足练习的要求，您确实需要二叉树。 https://en.wikipedia.org/wiki/Huffman_coding.
中讨论了一些替代方法
你可以把所有的低频字母放在同一个箱子里，只对 8 个最低频字母使用一个简单的方案。所以 B=000，J=001，K=010，P=011，Q=100，V=101，X=110，Z=111。只需将这些代码附加到霍夫曼编码中，并将 BJKPQVXZ 视为单个字符。
我期待在我的离散数学问题上得到一点帮助。有没有办法缩短二叉树或者我必须为下面的整个数据构造。
- Construct a Huffman code for the letters of the English alphabet where the frequencies of letters in typical English text are as shown in this table.
要获得真正的霍夫曼编码并满足练习的要求，您确实需要二叉树。 https://en.wikipedia.org/wiki/Huffman_coding.
中讨论了一些替代方法你可以把所有的低频字母放在同一个箱子里，只对 8 个最低频字母使用一个简单的方案。所以 B=000，J=001，K=010，P=011，Q=100，V=101，X=110，Z=111。只需将这些代码附加到霍夫曼编码中，并将 BJKPQVXZ 视为单个字符。