1. 研究目的与意义（文献综述）

目的及意义：

无损压缩是指在没有任何数据损失的前提下，降低数据量，获得低比特流的数据表示，是利用数据的统计冗余进行压缩，可完全恢复原始数据而不引起任何失真，但压缩率受到数据统计冗余的理论限制，一般为2:1到5:1。它主要应用于一些需要对数据作进一步处理，重复压缩与解压缩，数据的获取代价昂贵的领域，如指纹图像、遥感图像、医用图像处理等。针对高效，实时的数据无损压缩的要求，研究快速的数据无损压缩技术和算法有很重要的理论意义和实用价值。

国内外研究现状分析：

2. 研究的基本内容与方案

研究（设计）的基本内容：

（1）了解毕业设计所涉及的领域，进行相关知识的了解；

（2）将了解到的知识进行汇总，方便下一步的学习；

3. 研究计划与安排

3月1-3月7 huffman压缩算法及其延伸的学习

3月 8-3月21 huffman压缩算法及其延伸的编码实现

3月22-3月31 系统测试与完善

4. 参考文献（12篇以上）

an improved lz77 lossless data compressionalgorithm design

abstract: this paper studies the principleof lz77 lossless data compression algorithm based on the in-depth analysis ofvarious lz77 algorithms combining with tunedbm single mode matching algorithm,and proposes a new improved lz77 lossless data compression algorithm.experimental results show that the improved lz77 compression ratio is slightlylower than that of the original lz77, and the improved lz77 is more obviousthan the original lz77 in the compression time, especially when the file issmall, this advantage is more obvious.