一种基于多级查找表的高效Huffman编码算法

• 作者: 林鹭 胡丽莹
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: Huffman编码 数据压缩 数字信号处理器 查找表
• 年，卷（期）: 2012,（4）
• 页码范围: 753-760
• 分类号: O243
• 字数: 3758字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2012.04.028

摘要

本文研究了适用于数字信号处理器的一种高效的Huffman编码算法的问题.利用多级查找表建立规则,并将Huffman树分割为若干子树且为分割后的所有子树建立一个统一的查找表的方法,获得了可用较小的查找表来存储Huffman树且能对比特流进行快速解码的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡丽莹	福建师范大学数学与计算机科学学院	8	106	3.0	8.0
2	林鹭	厦门大学数学科学学院	15	82	5.0	9.0