赫夫曼编码详解：以9个字母为例

(1) 赫夫曼树的构建过程如下图所示：

(2) 带权路径长度WPL值为：

WPL = 10 * 1 + 20 * 1 + 5 * 3 + 15 * 2 + 8 * 3 + 2 * 4 + 3 * 4 + 7 * 3 + 30 * 1 = 221

(3) 每个字符的赫夫曼编码如下：

A: 0 B: 10 C: 111 D: 110 E: 101 F: 1000 G: 1001 H: 1100 I: 11