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

李伟生; 李域; 王涛

首页> 中文期刊> 《中国图象图形学报》 >一种不用建造Huffman树的高效Huffman编码算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国图象图形学报》 |2005年第3期|382-387|共6页
作者
李伟生; 李域; 王涛;
展开▼
作者单位

北京交通大学计算机与信息技术学院,北京,100044;

北京交通大学计算机与信息技术学院,北京,100044;

北京交通大学计算机与信息技术学院,北京,100044;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TN918.81;
关键词
规范Huffman树结构数组编码编号;

相似文献

中文文献
外文文献
专利

1. 一种基于多级查找表的高效Huffman编码算法 [J] . 胡丽莹 ,林鹭 . 数学杂志 . 2012,第004期
2. 结合Huffman编码和 SPIHT算法实现高效图像压缩方法 [J] . 张倩妮 ,刘昌华 . 软件导刊 . 2016,第003期
3. 结合Huffman编码和SPIHT算法实现高效图像压缩方法 [J] . 张倩妮 ,刘昌华 . 软件导刊 . 2016,第003期
4. 一种不用大小比较的快速模乘算法 [J] . 施荣华 ,胡湘陵 ,王国才 . 小型微型计算机系统 . 1999,第006期
5. 一种高效节能日光温室的结构与建造 [J] . 陆晓民 ,何华奇 . 农林科学实验 . 1993,第010期
6. 一种基于自适应Huffman编码的无失真图像压缩方法 [C] . 张云 . 全国第十届高新技术在仪器仪表中的应用学术交流会 . 1995
7. 基于Huffman编码人工蜂群算法的路径覆盖测试数据生成方法 [A] . 李晓玉 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅