霍夫曼编码是一种无损压缩的统计编码,它的码长是变化的,对于出现频率高的信息,编码的长度较短;而对于出现频率低的信息,则编码长度就较长。因此,用它处理全部信息的总码长一定小于实际信息的符号长度。霍夫曼编码的另一个重要特点就是缩减信源的最后两个码字总是最后一位不同,因而保证了霍夫曼编码是一种即时码。正因为它的这些特点,注定了要在我们日常生活中大放异彩。在霍夫曼编码的过程中,在对缩减信源符号按照概率大小的顺序重新排列时,我们应该尽量使合并后的新符号排在靠前的位置,这样可以使得合并后的新符号重复编码次数减少,使短码得到充分利用。所以霍夫曼编码在编码过程中可以取得较好的冗余压缩效果;同时有效的信源编码可以使输出的码元概率均匀化。
本文就围绕霍夫曼编码在数据压缩方面的一些问题展开论述,先是简单介绍了文中用到的一些名词和用法,然后通过几个实际的例子让我们充分感受到霍夫曼编码在数据压缩上的巨大优势以及在生活中的许多应用,最后简单的总结了一下霍夫曼编码的优势和不足