数据压缩技术的研究

被引量 : 0次 | 上传用户:swxylq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当今信息社会的发展,人们每天都要处理大量的信息。这些信息以图像、声音、文本等等形式存在。图像以其直观、形象的优势越来越受到人们的青睐,成为人类获取信息的主要途径。近年来,图像数据量海量增长,迫切需要高效的压缩方法。目前较成熟的数据压缩技术有许多种,按照压缩后对信息的失真程度,主要分为无损压缩和有损压缩。在医学、安全、遥感等领域,由于数据保真度要求苛刻,对高效的无损压缩方法有着迫切的需求。本论文在总结各种无损压缩算法的基础上,以静态图像为主要研究对象,研究了一种基于LZW改进算法的图像无损压缩算法,并以Visual Studio 2005为实验平台,进行仿真验证。首先,介绍了数据压缩的基本理论和图像的相关知识,以及衡量算法压缩效果的标准,并对主要的无损压缩方法做了简要的概述。通过分析几种编码方法主要是无损压缩算法,包括Huffman编码,算术编码,游程编码,字典编码等系列,进一步的比较几种算法的特点。其次,着重分析了现代字典压缩算法,包括LZ77、LZ78及其LZW等。LZW算法是基于LZ78算法的使用修正形式,是目前应用较广的一种压缩技术,可以说是目前压缩算法中最简洁的一种。但是这种传统的编码过程的不足之处在于既浪费了内存空间,又增加了处理时间。最后,通过对字典压缩方法的研究和分析,针对传统LZW方法在建立字典初期压缩效果差这一不足,研究了一种改进型LZW压缩算法。C#语言是一种面向对象的程序设计语言,利用它可以编写出更加结构化、模块化、可重用、可扩充和易维护的程序。我们可以借助C#语言编写算法,在Visual Studio 2005环境中运行程序算法,进一步研究和比较各种算法。实验结果表明,改进LZW算法的压缩比相对于传统算法有一定的提高。
其他文献
现代运输和国防需求,促进了民用和军用飞机的快速发展。随着航空工业的快速发展,对燃气涡轮发动机的性能和安全可靠性提出了越来越高的要求。然而,伴随性能的提高,发动机零部
互动式电子白板使美术活动打破常规,取代了单调、乏味的你说我画的教学模式,充分地调动了学生学习的积极性,发展学生的个性,提高学生的审美能力,使学生充分发挥想象,并与教师
在小学英语教学中,课堂学习是重要的学习途径之一。如何让小学生学好英语,这是每一个英语教学者值得思考的问题。提出在英语课堂教学中实施开放性教学,给学生创造开放性的语
复合织物制作的软体容器受力分析中,受水的影响,壳体变形大,属于非线性流固耦合问题。利用数字散斑测试技术(DSCM)测量了复合织物泊松比ν,通过任意拉格朗日欧拉算法(ALE)对
苏里格气田已成功建成六座天然气处理厂,处理厂的安全运行是苏里格气田快速、有效开发的保障。通过对处理厂爆炸危险基础知识和工业过程防护层的认识,提出了安全防火防爆系统
随着课堂教学改革的不断发展,电子白板越来越多地应用于音乐课堂教学之中,给高中音乐教学带来革命性的变化。尤其是对电子白板软件平台的使用,彻底改变了传统的教学模式,通过
近年来,网络信息技术获得了飞速发展,因此,电子信息工程也变得越来越受到关注。人们在生活和工作中出现了越来越无法离开电子工程的情况,而且,人们对电子信息工程的需求也出
资源、环境、生态及重大工程等复杂系统所涌现出的安全问题对人类的生存安全和社会经济发展构成巨大的威胁,因此如何对这类复杂系统进行安全诊断与预测维护是一个极其重要而
苏联解体后,中亚五国成为独立的主权国家,地缘政治发生根本改变。我国西北与中亚跨界民族问题的表现形式有了新发展,其对我国的民族团结、边疆巩固、社会稳定影响重大,引起学
柳德米拉·乌利茨卡娅(Людмила Улицкая)是第一位获得俄语布克奖的女性作家。目前国内文学评论界对乌利茨卡娅的研究主要集中在“女性”角度,并对此进行了详