棘手的霍夫曼树问题

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个符号的单个霍夫曼代码将获得更好的压缩效果。