霍夫曼编码实现方法的研究

在信息爆炸的今天,数据压缩的重要性不言而喻,基本过程有三步:建模表达、二次量化和熵编码。其中熵编码又称为冗余度压缩。而统计编码又是熵编码的重要内容,其主要包括霍夫曼(Huffman)编码、游程编码、二进制信源编码、算术编码、LZW编码等。本文以Huffman编码作为熵编码的一种代表,介绍关于Huffman编码的具体实现方法。