棘手的霍夫曼樹問題

Question

我想知道如何使用rows和columns的總和創建下面的樹，例如（）上的數字是概率

C (0.056)   O (0.076)   G (0.020)   P (0.019)   A (0.081)   B (0.041)   
H (0.034)   D (0.030)   E (0.115)   F (0.027)   I (0.028)   J (0.002)   
K (0.005)   L (0.038)   M (0.018)   N (0.070)   Q (0.0008)  R (0.063)   
£ (0.064)   * (0.100)   - (0.029)   = (0.009)   + (0.016)   % (0.012)   

每行的總和在每一行的末尾，每列的總和在底部。使用行和列的總和創建一個樹，該樹將能夠找到例如第3列第3行中的字母M

感謝您提供任何可能的幫助。

Answer 1

您將使用兩個各自的概率制作兩個霍夫曼代碼，其中一個對列使用六個符號，對一個對行使用四個符號。 每個字母將使用每個代碼之一進行編碼。

但這是一個愚蠢的主意，因為使用帶有24個符號的單個霍夫曼代碼將獲得更好的壓縮效果。