§6.2.2.1哈夫曼编码(续1 上述编码后的码本为{a1,011:a21;a3,01010;a40100;a501011 a6,00} 编码和解码算法能用简单的查表方式(或二叉树)实现,从左到 右解码; 哈夫曼编码特点 1.块码,固定次序的码符号;2.即时码,不需考虑其后的符号 解码;3.唯一码,只有一种方式解 四、效率计算 熵H=2.1434b字符 平均码字长度R=2.2b字符 效率n=H/R%=97.3%§6.2.2.1 哈夫曼编码（续1） • 上述编码后的码本为{a1 ,011；a2 ,1；a3 ,01010；a4 ,0100；a5 ,01011； a6 ,00} • 编码和解码算法能用简单的查表方式（或二叉树）实现，从左到 右解码； • 三、哈夫曼编码特点 • 1. 块码，固定次序的码符号；2. 即时码，不需考虑其后的符号 解码；3. 唯一码，只有一种方式解。 • 四、效率计算 • 熵 H = 2.1434 bit/字符 • 平均码字长度 R = 2.2 bit/字符 • 效率  = H / R % = 97.3 %