关于扩展霍夫曼编码

[QQKiKi]

小弟在学计算机系统结构，有一处不明白，就是这个扩展霍夫曼编码是如何求得的，我只会求普通的霍夫曼编码啊。

大家看这个地址有图：

http://microgame.myrice.com/hfm.bmp

[QQKiKi]

我是考自学考试的，呵呵

[QQKiKi]

各位高手，不会连这个都不知道吧！！这个地方的人太不热情了

[olianan]

你看它每次选两个频率P最小的合并，由图可知是0.04+0.04生成新接点0.8，在除去两个0.4在剩下的频率和新接点0.08中在选两个频率最小的合并，其余依次来推！就得到一个哈夫曼树
这个树是一个两叉树，分别在树的两个枝上一边写1一边写0，（一边的0、1确定后其他树枝也要按其确定）或反过来也行。每个频率的哈夫曼编码就是从书根到起叶子的路上的0、1编码。如0.04的是11111 和另一个0.04的编码是11110。会了吗？
可和我联系 QQ：25962757 e-MAIL [e-mail]

[hproof]

透露点内幕消息：今年等级考试中没有关于“扩展”的题目，类似的也只有说，实际应用中不采用纯霍夫曼编码。

[QQKiKi]

没人会啊！！！