一种不用建造Huffman树的高效Huffman编码算法

• 作者: 李伟生 李域 王涛
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 规范Huffman树 结构数组 编码 编号
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 382-387
• 页数: 6页
• 分类号: TN918.81
• 字数: 6623字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2005.03.022

摘要

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用.为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法,然后利用这些信息,并依据提出的规范Huffman树的编码性质,便能直接得到Huffman编码.与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,由于该方法不需要构造Huffman树,不仅使内存需求大大减少,而且编码步骤和相关操作更简洁,因而更利于程序的实现和移植.更重要的是,该算法思路为Huffman算法的研究和发展提供了新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟生	北京交通大学计算机与信息技术学院	30	318	8.0	16.0
2	王涛	北京交通大学计算机与信息技术学院	33	379	11.0	19.0
3	李域	北京交通大学计算机与信息技术学院	1	22	1.0	1.0