霍夫曼编码的简单介绍

霍夫曼编码，是一种可以根据字符出现频率给其赋予编码定义的编码方式。也因其编码方式的奇特，故此拥有了最佳编码的称号。 那么这种编码方式的优点在哪里呢？ 霍夫曼编码所形成的码字不是唯一的，但编码效率是唯一的。在对最小的两个概率符号赋值时，通常规定为大的为“1”、小的为“0”，当然反之也可以。而如果两个符号的出现概率相等时，排列时无论哪个在前都无关紧要，所以哈夫曼所构造的码字不是唯一的。但对于同一个信息

>>阅读原文<<