4.8霍夫曼编码 霍夫曼编码是可变字长编码ⅥLC)的 种。 Huffman于1952年提出一种编码 方法,该方法完全依据字符出现概率来 构造异字头的平均长度最短的码字, 有时称之为最佳编码,一般就叫作 Huffman编码。下面引证一个定理,该 定理保证了按字符出现概率分配码长, 可使平均码长最短。4.8 霍夫曼编码 霍夫曼编码是可变字长编码(VLC)的 一种。 Huffman于1952年提出一种编码 方法，该方法完全依据字符出现概率来 构造异字头的平均长 度最短的码字， 有时称之为最佳编码，一般就叫作 Huffman编码。下面引证一个定理，该 定 理保证了按字符出现概率分配码长， 可使平均码长最短