压缩算法简介.docx

《压缩算法简介.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、压缩算法简介如果没有数据压缩技术，计算机的很多应用就无法得到发展，如无法为E-mail中的附件瘦身，无法在网络上观看视频，数字录音笔也无法得到有效的应用等。　　第一个实用的压缩编码方法由D.A.Huffman在1952年提出，这就是著名的哈夫曼编码，这种编码的运算效率很高，在RAR、JPEG等文件格式中都有哈夫曼编码的身影。　　从20世纪40年代到80年代，众多科学家不断推演出算术编码，这种编码可以获得最短的编码长度，但计算效率不高。1977年，J.Ziv和A.Lempel脱离哈夫曼编码及算术编码的设计思路，创造出兼顾运行速度和压缩效果的压缩算法，称为LZ算

2、法，时至今日，WinZIP等压缩工具以及7z、GIF、PNG等文件格式都是LZ算法的受益者。