棘手的霍夫曼树问题

时间:2017-11-28 20:49:04

标签: tree huffman-code

我想知道如何使用rowscolumns之和创建以下树,例如,()上的数字是概率

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)   

每行在每行的末尾汇总,每列在底部汇总。使用行和列总计创建一个树,该树将能够找到例如字母M,这是在第3栏第3行。

感谢您提供任何可能的帮助。

1 个答案:

答案 0 :(得分:0)

您将使用各自的概率制作两个霍夫曼代码,一个具有六个符号用于列,一个具有四个符号用于行。每个字母都会用每个代码中的一个编码。

然而,这是一个愚蠢的想法,因为你可以使用一个包含24个符号的单个霍夫曼代码获得更好的压缩。