基于算术编码的数据压缩算法研究报告与实现

《基于算术编码的数据压缩算法研究报告与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、-托斯卡纳文艺复兴的最初摇篮，意大利的静谧空间…·首页·关于·珞樱·推荐·留言·记忆«基于颜色特征的图像检索系统设计入侵检测通信机制的设计»基于算术编码的数据压缩算法研究与实现·六月25th,2008在现今的电子信息技术领域，由于需要处理的数字化的信息（尤其是多媒体信息）通常会特别庞大，如果不对其进行有效压缩就难以得到实际应用，数据压缩的目的即是通过有效减少数据文件的冗余信息而使数据文件可以以更快的速度传输或在更少的空间储存。因此数据压缩技术已成为当今数字通信、存储和多媒体娱乐的一项关键的共性技术。本文由香

2、农熵理论和统计编码的原理开始，逐步展开对基于算术编码的数据压缩的研究与应用的讨论：从算术编码的原理、产生条件、以及研究算术编码的目的意义等，到具体算术编码方案的分析比较以及其C++语言的实现方案，有重点的对算术编码的特点进行了分析和阐述。而针对算术编码在处理二元符号时高压缩比、低复杂度的特点，本文着重探讨了算术编码方法处理二元数据流的过程的特点和效率优势，并将算术编码的不同实现方法进行了分析和比较，特别是对N阶自适应编码的特点和处理文字信息的优势进行了分析，然后将其和与之较为类似的Huffman编码进行了比

3、较，通过比较得出了算术编码具有但Huffman编码不具有的在处理数据流方面的优势，即Huffman编码必须在得到全部数据文件之后才可以对文件进行编码处理，而算术编码方法可以在只得到数据流片段的情况下就开始对数据进行压缩，使得当处理数据流信息时在保证高压缩比的同时具有了很大的灵活性。本文通过对算术算法特点和应用方向的研究，阐明其在数据压缩领域不可取代的地位及在处理流片段数据所具有的在压缩比和灵活性方面的优势，展示出算术编码的强大生命力和独特优势。最后，应用文中研究得到的算术编码方法和实现模型，在Windows

4、系统下，使用VisualC++.---作为编程工具，实现了算术编码及其应用程序界面，，对于接近二进制流的文件，本设计具体令人满意的压缩效果，对其他格式的文件也有较好的压缩效果，达到了论文的设计目标。关键词：算术编码、无损压缩、自适应模式目录摘要IIABSTRACTIII第一章绪论11.1数据压缩11.2数据压缩的现状与发展趋势21.3课题研究的意义4第二章算术编码原理及特点52.1统计编码52.2算术编码原理62.2.1算术编码理论62.2.2算术压缩模式8第三章典型算术编码方案分析123.1WNC算法算术

5、编码123.2基于上下文的二进制算术编码143.3自适应算术编码算术及其实现16第四章算术编码系统的实现204.1软件模块设计204.2软件模块的具体实现214.2.1输入输出模块的实现214.2.2压缩模块的实现244.2.3解压模块的实现274.3压缩效率分析304.4软件设计的优点与不足314.5软件设计值得改进的地方31第五章算术编码总结33参考文献35致谢36附录37算法源代码37摘要ABSTRACTNowadays,asthedigitalinformation(especiallythemul

6、timediainformation)becomesmorevoluminousinthetelegraphyfield,theinformationshouldbecompressedavailably.Thepurposeofdatacompressionisreducingtheredundancyofdatafileseffectivelyforfastertransferand/orsmallerspaceforstorage.Sothedatacompressiontechnologybecom

7、esacommonpivotaltechnologyfordigitalcommunication,.---storageandmultimediaentertainment.FromShannonentropytheoryandthestatisticscodingtheory,thispapersetsforththeresearchandapplicationofthedatacompressionwhichbasedonArithmeticCoding,includingthearithmeticc

8、odingtheory,thehavingconditionsandthepurposeofarithmeticcodingandthentheresearchofthespecificimplementationplanwithC++languageofarithmeticcoding.Againstthepointofarithmeticcoding,thispaperanalysisandexpoundsi