解決霍夫曼代碼樹

Question

我期待在離散數學問題上有一點幫助。有什麼辦法可以縮短二叉樹，或者我必須構建下面的整個數據。

構造一個霍夫曼代碼爲英語字母表 的字母，其中的字母在典型的英國 文本的頻率如表所示。

Answer 1

對於一個真正的Huffman編碼，滿足你需要一個二叉樹鍛鍊的要求。在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作爲單個字符處理的Huffman編碼。