基于广义规范Huffman树的高效编解码算法

• 作者: 安文韬 张卫杰 杨健 熊涛 郭建光
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 无损数据压缩 Huffman编码 广义规范Huffman树 均衡编码
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 电子工程
• 页码范围: 73-77
• 页数: 5页
• 分类号: TN957.52
• 语种: 中文

摘要

为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法.该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想.同时,根据编码思想提出了相应的解码算法.通过实际数据验证,与传统的Huffnmn算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨健		74	421	12.0	18.0
2	张卫杰		11	93	4.0	9.0
3	熊涛		3	13	1.0	3.0
4	安文韬		4	9	1.0	3.0
5	郭建光		1	0	0.0	0.0