LZ77算法实现资料.docxVIP

LZ77 压缩算法的实现 专 业： 班 级： 学 号： 姓 名： 报告日期： LZ77 压缩算法的实现 学生姓名： 指导老师： 摘 要 文本压缩是根据一定方法对大量数据进行编码处理以达到信息压缩存 储过程，被压缩的数据应该能够通过解码恢复到压缩以前的原状态， 而不会发生 信息丢失现象。发展到现在已经有很多关于文本压缩的算法，主要有 LZ编码、 Huffman 编码、算术编码等无损压缩和预测编码、量化、变换编码等有损压缩。 本文将讨论 LZ77算法实现过程，以及 LZ77算法的优劣性和改进方法。 关键词 多媒体技术；文本压缩算法； LZ77 算法； C++程序设计；数据结构；字 符串查找；文本匹配； 1 目 录 1 引 言 ........................................................................................................................................... 3 1.1 课程设计目的 ..................................................................................................................... 3 1.2 课程设