七年级上册配套资源（内蒙古自治区使用）

压缩算法简介

如果没有数据压缩技术，计算机的很多应用就无法得到发展，如无法为E-mail中的附件瘦身，无法在网络上观看视频，数字录音笔也无法得到有效的应用等。

　　第一个实用的压缩编码方法由 D.A.Huffman在1952年提出，这就是著名的哈夫曼编码，这种编码的运算效率很高，在RAR、JPEG等文件格式中都有 哈夫曼编码的身影。

　　从20世纪40年代到80年代，众多科学家不断推演出算术编码，这种编码可以获得最短的编码长度，但计算效率不高。1977年，J. Ziv和A. Lempel脱离哈夫曼编码及算术编码的设计思路，创造出兼顾运行速度和压缩效果的压缩算法，称为LZ算法，时至今日，WinZIP等压缩工具以及 7z、GIF、PNG等文件格式都是 LZ算法的受益者。