数据结构 第5章 树和二叉树.ppt

5.7 哈夫曼树及哈夫曼编码 前缀编码一组编码中任一编码都不是其它任何一个编码的前缀 前缀编码保证了在解码时不会有多种可能 例一组字符{A, B, C, D, E, F, G}出现的频率分别是{9, 11, 5, 7, 8, 2, 3}设计最经济的编码方案 哈夫曼树应用哈夫曼编码 2 3 5 5 10 9 19 11 26 8 7 15 45 0 0 0 0 0 0 1 1 1 1 1 1 A B