Huffman编码和LZW编码的改进

来源 :中山大学 | 被引量 : 0次 | 上传用户:njcxm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文分析和探讨Huffman编码和LZW编码的特点和实现的关键技术.在此基础上,进一步探讨LZW压缩性能改进的可能性.LZW把单个字符做为长度为一的短语看待,虽然减低了编码和解码的复杂度,却浪费了一些空间,针对这个缺陷,该文提出了一种用动态Huffman编码来改进LZW编码的方法,该方法的特点是简单容易实现,时间效率高.它的另一个特点是该方法中Huffman编码器的运算空间大小的有着较小的上限,并且不会随压缩输入流的长度的增长而增大,一方面降低了对运算空间的要求,另一方面防止了由于Huffman树的无控制生长,带来的时间效率的急剧下降.
其他文献
在计算机领域,Agent是一种在分布式系统或协作系统中能持续自主发挥作用的计算实体。Agent具有的良好互操作性为其在异构系统进行快速交换信息、协同工作提供了坚实的基础和
目前因特网上流式传输数据(视频、音频)的应用已经非常丰富,随之而来的是安全问题。接收者不仅仅希望得到流畅的视频(或音频)播放效果,而且期望得到的数据是真实的、完整的,具有
本文主要研究了对刚性物体的单模图像配准和非刚性物体图像的弹性配准,以及配准中所采用的插值算法。首先通过对配准中所采用的几种插值算法进行了比较,选出了有较高插值质量和
存储过程在数据库管理系统中占有重要的地位。通过存储过程可以将一部分应用逻辑从客户端转移到服务器,同时通过存储过程的封装实现模块化,有效地提高应用系统的开发与运行效
知识管理(KM)系统是一种综合利用信息技术以实现知识的俘获、存储和重用的技术.现代知识管理以本体论提供的共享、理解一致的术语为基础,建立组织记忆(OM),对企事业关注的各
工作流技术是实现企业业务过程建模、业务过程优化、业务过程管理与集成,从而最终实现业务过程的自动化的核心技术。对企业利用工作流方法进行业务过程的建模和深入分析不仅可
在后PC时代,计算机技术已渗透到我们生活的各个方面。从前以科学计算为核心的计算机技术已经扩展到了普及计算的领域。及时、迅速的处理生活中的大量信息,提供更加便捷、高效的
近二十年来,局部搜索算法在各个领域的应用非常广泛,特别是针对一些比较复杂的优化问题.局部搜索算法的主要优点在于它是一种比较通用的优化算法,可以比较方便地应用于具体的
随着互联网应用的飞速发展和嵌入式微处理器应用的日益广泛,作为嵌入式系统软件核心的嵌入式实时操作系统的研究与发展显得尤为重要。传统操作系统的网络系统实现对实时应用
随着科技的飞速发展,在二十世纪九十年代末,我国引入了数字化家居概念。中国的经济与科技蓬勃发展,人们对居住环境的要求日益提高,对生活体验需求也飞快增长,在这种环境下,家居数字