关于Huffman编码的一个注记

• 作者: 刘荧 林嘉宇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Huffman编码 0、1码元概率
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 科研通信
• 页码范围: 602-604
• 页数: 3页
• 分类号: TN911.21
• 字数: 2868字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2003.04.029

摘要

Huffman编码是无损压缩中的重要方法,在数据压缩、音频编码、图像编码中得到广泛的应用.除了压缩效率以外,作为变长码的Huffman编码,还有其他的判断其编码优劣的准则,例如码方差、抗误码的能力等.本文讨论Huffman编码后的码流中0、1码元(二进制情况下)出现的概率问题.研究结果表明,通常的经典Huffman编码的0、1码元出现的概率差最大,在出现概率均衡准则下的性能最劣.文章进行了严格的数学建模,并给出了一种算法,可以使编码后码流中0、1码元的分布概率(趋向)均等;并且,算法可在原Huffman编码中结合进行,所增加的计算量很小.文章最后进行了实验验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林嘉宇	国防科技大学电子科学与工程学院	40	423	12.0	19.0
3	刘荧	国防科技大学电子科学与工程学院	11	179	5.0	11.0