基于LZ类字典压缩算法的研究与改进

来源 :中国科学院研究生院(本部) 中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:roath
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据压缩在计算机技术的发展过程中起着举足轻重的作用,随着多媒体技术和网络技术在计算机领域的渗透,信息的存储和传输成为制约计算机技术发展的一个关键问题,数据压缩有效的解决了大容量多媒体信息的存储和传输问题。由于信源的种类繁多,要求也各不相同,压缩算法也分成了有损压缩和无损压缩两大分支。在无损压缩领域,例如文本,程序和一些特殊领域应用的图像,对数据的保真度要求苛刻,对高效的无损压缩算法有着迫切的需求,本文就是以无损压缩算法中最主要的一个分支——字典压缩算法为研究的对象,对其进行了优化、改进。   本文首先介绍了数据压缩的基本理论,以及现今为止主要的无损压缩算法的基本原理,重点对论文中所使用的字典压缩算法(Lempel-ziv)进行了详细的剖析。本文还介绍了目前常见的几种混合字典压缩算法,并对其进行了分析,为本文对混合字典无损压缩算法的改进提供了理论依据。其次,在对传统的字典压缩算法进行充分研究和分析的基础上,提出了对LZW字典压缩算法的改进,引入了变长码多模式的概念,大幅度的提高了压缩比和算法的自适应性。   最后,通过对传统混合字典压缩算法的研究和分析,针对传统混合算法中对有意义的字符串所造成的段号资源浪费问题,提出了“虚段”的概念,进一步提高了算法的压缩比。
其他文献
学位
随着三维扫描技术的成熟和可扫描物体复杂度的提高,三维网格模型日益成为三维物体的一种通用表示方式,其中又以三角网格模型最为常见。作为众多网格模型处理技术的前序步骤,三角
数据流数据挖掘技术是信息科学领域的前沿研究课题之一,被公认为是数据挖掘研究中一个极富应用前景的领域。在众多的数据流数据挖掘算法中,挖掘离群点是其中一个重要的研究内
P2P文件共享的应用需求直接引发了P2P技术热潮,而文件共享的关键是系统如何支持对文件的查找。针对当前信息资源检索最流行也是最重要的方式——关键字查询,本文详细地分析了已
矿产资源是自然资源的重要组成部分,是国民经济可持续发展的健康保证。面对我国日益严峻的矿产资源浪费现象,适时地开展矿产资源规划工作是十分必要和必须的。矿产资源规划是国
随着普适计算时代的来临,以互联网为核心,以无线网和移动网为接入的更加广泛的异构集成网络正在形成,同时嵌入式设备上网也成为趋势,IPv6的应用突破了各种计算设备联网的地址资源
现代的复印机无论在功能上还是质量上,都达到了很高的水平。高级的复印机甚至还能实现彩色复印,印出的复制品几乎可达到乱真的程度。但同时,它也使保密防范工作面临新的挑战,机密
电子邮件已经成为人们日常生活中通信、交流的重要手段之一,但垃圾邮件问题也日益严峻,垃圾邮件不仅给网民,企业和服务提供商带来巨大的经济损失而且也造成资源的大量浪费。
随着软件规模和复杂性的不断增加,软件产品的可靠性和质量越来越难以保证。软件复用是提高软件产品质量与生产效率的关键技术,软件构件概念的提出为软件复用提供了技术基础。我
本文在对常用的系统软件的显示相关技术的分析基础上,完成了 北大众志网络计算机显示系统软件中BIOS、系统内核、窗口系统等三个层次的设计和实现,其代码主要使用C语言编写。对