论文部分内容阅读
数据压缩在计算机技术的发展过程中起着举足轻重的作用,随着多媒体技术和网络技术在计算机领域的渗透,信息的存储和传输成为制约计算机技术发展的一个关键问题,数据压缩有效的解决了大容量多媒体信息的存储和传输问题。由于信源的种类繁多,要求也各不相同,压缩算法也分成了有损压缩和无损压缩两大分支。在无损压缩领域,例如文本,程序和一些特殊领域应用的图像,对数据的保真度要求苛刻,对高效的无损压缩算法有着迫切的需求,本文就是以无损压缩算法中最主要的一个分支——字典压缩算法为研究的对象,对其进行了优化、改进。
本文首先介绍了数据压缩的基本理论,以及现今为止主要的无损压缩算法的基本原理,重点对论文中所使用的字典压缩算法(Lempel-ziv)进行了详细的剖析。本文还介绍了目前常见的几种混合字典压缩算法,并对其进行了分析,为本文对混合字典无损压缩算法的改进提供了理论依据。其次,在对传统的字典压缩算法进行充分研究和分析的基础上,提出了对LZW字典压缩算法的改进,引入了变长码多模式的概念,大幅度的提高了压缩比和算法的自适应性。
最后,通过对传统混合字典压缩算法的研究和分析,针对传统混合算法中对有意义的字符串所造成的段号资源浪费问题,提出了“虚段”的概念,进一步提高了算法的压缩比。