057最优前缀码及哈夫曼算法.pdfVIP

最优前缀码 二元前缀码 • 二元前缀码 用0-1字符串作为代码表示字符，要 求任何字符的代码都不能作为其它 字符代码的前缀 • 非前缀码的例子 a: 001, b: 00, c: 010, d: 01 • 解码的歧义，例如字符串0100001 解码1: 01, 00, 001 d, b, a 解码2: 010, 00, 01 c, b, d 2 前缀码的二叉树表示 前缀码： {00000, 00001, 0001, 001, 01,100,101,11} 构造树： 0 -左子树 1-右子树 01 11 码对应一片树叶