欢迎来到天天文库
浏览记录
ID:53813050
大小:13.97 KB
页数:1页
时间:2020-04-07
《压缩算法简介.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算法的受益者。
此文档下载收益归作者所有