《本科毕业设计（论文）-基于游程编码数据压缩算法设计与实现》由会员分享，可在线阅读，更多相关《本科毕业设计（论文）-基于游程编码数据压缩算法设计与实现（81页珍藏版）》请在金锄头文库上搜索。
1、本科毕业设计（论文）基于游程编码数据压缩算法的设计与实现2013 年 6 月 绪论20摘 要本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列的一种编码方法，对于二值图像而言是一种编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。游程编码即需大量的缓冲和优质信道，所以对数据游程编码后在进一步的进行哈夫曼编码已达到更完善的数据压缩。哈夫曼编码使用变长编码表对源符号
2、进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 本文主要介绍了信源编码的分类、获得最佳编码的方法、哈夫曼树的构建方法以及游程编码的原理和实现技术，对游程长度编码技术做了较为全面地研究。包括游程数据压缩、解压缩过程，并给出了流程图；哈夫曼数据压缩、解压缩过程，并给出流程图和结果图。关键词游程编码 哈夫曼编码 压缩AbstractIIAbstractThis graduation design is mainly based on run
3、-length coding data compression algorithm design and implementation of run-length coding is very simple, encoding and decoding speed, wide application. Run-length coding is a coding method for binary sequence, is a kind of coding method for binary image, the black and white pixels of continuous (run
4、) in different code code word. Run-length coding is a kind of simple nondestructive data compression method, the advantage is that of compression and decompression are very fast. Its method is to calculate a continuous length of data compression, the downside is to not repeat data instead of increas
5、ing capacity. Run-length coding is need a lot of buffer and channel, so the data after the run-length coding in further Huffman encoding has reached more .Source coding is mainly introduced in this paper the classification, the optimal method of coding, Huffman tree, construction methods, and the ru
6、n-length coding principle and implementation technology, the length of the run-length encoding technology is done more comprehensive research. Including the run-length data compression and decompression process, and gives the flow chart; Huffman data compression and decompression process, chart and
7、flow chart is given and the results.KeywordsRun-length coding Huffman encoding The compression 目 录摘要 .IAbstract.II第 1章 绪论 .11.1 课题背景 .11.2 选题目的、意义 .21.3 主要内容 .2第 2章 信源编码分类 .32.1 信源编码 .32.1.1 信源编码简介 .32.1.2 信源编码的理论基础 .32.1.3 信源编码的分类及作用 .42.2 最佳变长编码 .42.2.1 香农编码方法 .52.2.2 费诺编码方法 .62.2.3 哈夫曼编码方法 .72.3 游程编码 .152.3.1 游程长度 .152.3.2 游程编码算法 .152.3.3 游程编码特点 .162.3.4 几种基于游程相关性的数据压缩方案 .162.4 本章小结 .19第 3章 游程编码以及哈夫曼编 .203.1 游程编码 .203.2 哈夫曼编码过程 .233.3 运行结果 .283.4 本章小结 .30结论 .31参考文献 .33致谢 .35附录 1.
