【摘要】：霍夫曼编码是可变字长编码的一种。生成霍夫曼编码算法基于一种称为编码树的技术。在霍夫曼编码理论的基础上发展了一些改进的编码算法。其中一种称为自适应霍夫曼编码。这种方案能够根据符号概率的变化动态地改变码词，产生的代码比原始霍夫曼编码更有效。另一种称为扩展霍夫曼编码，允许编码符号组而不是单个符号。霍夫曼码的码长虽然是可变的，但却不需要另外附加同步代码。
2.2.1 霍夫曼编码
霍夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现的概率来构造平均长度最短的码字，有时称之为最佳编码，一般就叫作Huffman编码。
同其他码字长度可变的编码一样，不同码字的生成是基于不同符号出现的不同概率。生成霍夫曼编码算法基于一种称为编码树(coding tree)的技术。
在霍夫曼编码理论的基础上发展了一些改进的编码算法。其中一种称为自适应霍夫曼编码(adaptive Huffman code)。这种方案能够根据符号概率的变化动态地改变码词，产生的代码比原始霍夫曼编码更有效。另一种称为扩展霍夫曼编码(extended Huffman code)，允许编码符号组而不是单个符号。
霍夫曼码的码长虽然是可变的，但却不需要另外附加同步代码。这是因为这两种方法都自含同步码，在编码之后的码串中都不需要另外添加标记符号(在译码时分割符号的特殊代码)。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
