论文部分内容阅读
随着当今信息社会的发展,人们每天都要处理大量的信息。这些信息以图像、声音、文本等等形式存在。图像以其直观、形象的优势越来越受到人们的青睐,成为人类获取信息的主要途径。近年来,图像数据量海量增长,迫切需要高效的压缩方法。目前较成熟的数据压缩技术有许多种,按照压缩后对信息的失真程度,主要分为无损压缩和有损压缩。在医学、安全、遥感等领域,由于数据保真度要求苛刻,对高效的无损压缩方法有着迫切的需求。本论文在总结各种无损压缩算法的基础上,以静态图像为主要研究对象,研究了一种基于LZW改进算法的图像无损压缩算法,并以Visual Studio 2005为实验平台,进行仿真验证。首先,介绍了数据压缩的基本理论和图像的相关知识,以及衡量算法压缩效果的标准,并对主要的无损压缩方法做了简要的概述。通过分析几种编码方法主要是无损压缩算法,包括Huffman编码,算术编码,游程编码,字典编码等系列,进一步的比较几种算法的特点。其次,着重分析了现代字典压缩算法,包括LZ77、LZ78及其LZW等。LZW算法是基于LZ78算法的使用修正形式,是目前应用较广的一种压缩技术,可以说是目前压缩算法中最简洁的一种。但是这种传统的编码过程的不足之处在于既浪费了内存空间,又增加了处理时间。最后,通过对字典压缩方法的研究和分析,针对传统LZW方法在建立字典初期压缩效果差这一不足,研究了一种改进型LZW压缩算法。C#语言是一种面向对象的程序设计语言,利用它可以编写出更加结构化、模块化、可重用、可扩充和易维护的程序。我们可以借助C#语言编写算法,在Visual Studio 2005环境中运行程序算法,进一步研究和比较各种算法。实验结果表明,改进LZW算法的压缩比相对于传统算法有一定的提高。