我想知道如何使用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)
每行在每行的末尾汇总,每列在底部汇总。使用行和列总计创建一个树,该树将能够找到例如字母M
,这是在第3栏第3行。
感谢您提供任何可能的帮助。
答案 0 :(得分:0)
您将使用各自的概率制作两个霍夫曼代码,一个具有六个符号用于列,一个具有四个符号用于行。每个字母都会用每个代码中的一个编码。
然而,这是一个愚蠢的想法,因为你可以使用一个包含24个符号的单个霍夫曼代码获得更好的压缩。