A 22
B 7
C 9
D 27
排序后：
D 27
A 22
C 9
B 7
第一次编码：
D 27
A 22
C 9 "1"
B 7 "0"
合并：
D 27
A 22
E 16 (E = C + B)
第二次编码:
D 27
A 22 "1"
E 16 "0"
合并：
D 27
F 38 (F = A + E)
排序：
F 38
D 27
编码：
F 38 "1"
D 27 "0"
所以A的霍夫曼编码是11
B的是100
C的是101
D的是0
原文：http://www.cnblogs.com/LoganChen/p/6961983.html