毕业设计 算术编码及其应用程序界面设计.doc

摘要 在现今的电子信息技术领域，由于需要处理的数字化的信息（尤其是多媒体信息）通常会特别庞大，如果不对其进行有效压缩就难以得到实际应用，数据压缩的目的即是通过有效减少数据文件的冗余信息而使数据文件可以以更快的速度传输或在更少的空间储存。因此数据压缩技术已成为当今数字通信、存储和多媒体娱乐的一项关键的共性技术。 算术编码是一种无损数据压缩方法，也是一种熵编码的方法。与其它熵编码方法不同的地方在于，其他的熵编码方法通常是把输入的消息分割为符号，然后对每个符号进行编码，而算术编码是直接把整个输入的消息编码为一个数，一个满足(0.0 ≤ n 1.0)的小数n。 本课题在Windows系统下，使用MATLAB作为编程工具，实现了算术编码及其应用程序界面，对于接近二进制流的文件，本设计具体令人满意的压缩效果，对其他格式的文件也有较好的压缩效果，达到了论文的设计目标。 关键词：算术编码；无损压缩；自适应模式ABSTRACT Nowadays, as the digital information (especially the multimedia information) becomes more voluminous in the telegraphy field, the information should be compressed availably. The purpose of data compression is reducing the redundancy of data files effectively for faster transfer and/or smaller space for storage. So the data compression technology becomes a common pivotal technology for digital communication, storage and multimedia entertainment. Arithmetic coding is a form of variable-length entropy encoding used in lossless data compression. Arithmetic coding differs from other forms of entropy encoding such as Huffman coding, in that rather than separating the input into component symbols and replacing each with a code, arithmetic coding encodes the entire message into a single number, a fraction n where (0.0 ≤ n 1.0).. This issue designs and implements the arithmetic coding using MATLAB programming tools in the Windows operating system. The result shows that the compression ratio for the binary bit streaming files is good, and for the other format files the compression ratio achieves the required goal. KEY WORDS: arithmetic coding; lossless compression; adaptive model 目录 第一章　绪论 5 1.1、数据压缩 5 1.2、数据压缩的现状与发展趋势 6 1.3、课题研究的意义 8 第二章　算术编码原理及特点 9 2.1、统计编码 9 2.2、算术编码原理 10 2.2.1、算术编码理论 11 2.2.2、算术压缩模式 13 第三章　典型算术编码方案分析 15 3.1 WNC算法算术编码 15 3.2 自适应算术编码算术及其实现 17 第四章 算术编码系统的实现 22 4.1 matlab 22 4.2软件模块设计 22 4.2.1软件模块的具体实现 23 4.2.2压缩模块功能实现 27 4.2.3、解压模块的实现 29 4.3、实验结果 31 压缩率分析 31 特点 32 软件设计值得改进的地方 32 第五章　算术编码总结 33 致谢 34 参考文献 35 第一章 绪论 1.1 数据压缩 数据压缩，用一句话说，就是用最少的数码来表示信号，即将