中科新闻网江湖风雨满天情全文:这样的Huffman编码要怎么编阿？
来源：百度文库 编辑：中科新闻网 时间：2024/05/02 19:16:40
给出aaaa bbb cc d eeeee ffffff,概率高的用0低的用1编码，最后怎么得出a=110 b=1111 c=11100 d=11101 e=10 f=0的编码的？
如果把bbb 改成bbbb结果是不是一样的呢？很急啊，请各位大虾帮帮忙阿！
概率大的用0小的用一这点我知道，但是这道题最让我郁闷的是最小的两个相加后会一下子变的很大，这样按照霍夫曼编码的原则编的码就连不起来了，请bluecatsumar 高手再说仔细一些，谢谢！
如果把bbb 改成bbbb结果是不是一样的呢？很急啊，请各位大虾帮帮忙阿！
概率大的用0小的用一这点我知道，但是这道题最让我郁闷的是最小的两个相加后会一下子变的很大，这样按照霍夫曼编码的原则编的码就连不起来了，请bluecatsumar 高手再说仔细一些，谢谢！
我猜 是不是这样？
f 6/21 ------------------------------------0+--
e 5/21 ---------------------------+(15/21)-1|
a 4/21 ------------------0+(10/21)|
b 3/21 ---------0+(6/21)-1|
c 2/21 0+(3/21)-1|
d 1/21 1|
但是 “概率高的用0低的用1编码”没用上
而且编码时没有取概率最小的合并