基于一次排序动态编码的Huffman编码算法

• 作者: 刘燕清 龚声蓉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据压缩 动态编码 线性编码 Huffman树 编码算法
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 86-88,176
• 页数: 4页
• 分类号: TP3
• 字数: 3654字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.12.029

摘要

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用.为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman 编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法.与传统的 Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植.实验结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚声蓉	苏州大学计算机科学与技术学院	97	1079	17.0	27.0
2	刘燕清	苏州大学计算机科学与技术学院	1	7	1.0	1.0