90 岁程序员，他的压缩算法改变了世界！-CSDN博客

本文链接：https://blog.csdn.net/F1520080/article/details/138099647

事实上，发明于 1838 年的 Morse code，是最早的数据压缩实例。
随着大型机的兴起，数学家香农和 Robert Fano（CSAIL的计算先驱和创始人）发明了 Shannon-Fano（香农-范诺）编码算法。他们的算法基于符号(symbol)出现的概率来给符号分配编码(code)。一个符号出现的概率大小与对应的编码成反比，从而用更短的方式来表示符号。
1951 年，作为麻省理工的一名学生，David Huffman 选择写学期论文而非期末考试的方式来完成学业任务，彼时他的论文题目是寻找二叉编码的最优算法。不过，遗憾的是，经过几个月的努力后依然没有任何成果，Huffman 决定放弃所有论文相关的工作，开始学习为参加期末考试做准备。就在那时，Huffman 偶然间找到一个与 Shannon-Fano 编码相类似但是更有效的编码算法，这种编码方式效率高、运算速度快。
后来到了 20 世纪 70 年代，随着在线存储的出现，哈夫曼编码得到了广泛应用。不过，经过不断地尝试，不少科学家发现哈夫曼编码所得的编码长度只是对信息熵（描述信源的不确定度）计算结果的一种近似，还无法真正逼近信息熵的极限。同时，它需要两次通过数据文件：一次计算文件的统计特征，第二次编码数据。将字典与编码数据一起存储，增加了压缩文件的大小。

1977 年，来自以色列的 Jacob Ziv 和 Abraham Lempel 两位技术大神打破传统的设计思想，创造出一种哈夫曼编码更有效的压缩算法，并以两个人名字来命名。

同时，他们还发表了一篇名为《A Universal Algorithm for Sequential Data Compression》（顺序数据压缩的一个通用算法的论文：

https://www2.cs.duke.edu/courses/spring03/cps296.5/papers/ziv_lempel_1977_universal_algorithm.pdf

推荐一个 Spring Boot 基础教程及实战示例：

https://www.javastack.cn/categories/Spring-Boot/

揭晓了独创的 LZ77 算法，这也是第一个使用字典来压缩数据的算法。另外，Java 系列面试题和答案全部整理好了，微信搜索Java技术栈，在后台发送：面试，可以在线阅读。

次年，Jacob Ziv 和 Abraham Lempel 再次发表一篇改进版的论文（《Compression of Individual Sequences via Variable Rate Coding》），并带来了 LZ78 的压缩算法。与 LZ77 不同，LZ78 解析输入数据，生成一个静态字典，不像 LZ77 动态产生。该算法成为 80 年代初使用的 Unix 压缩程序的基础；影响了 90 年代的 WinZip 和 Gzip，为 GIF、TIFF 图片格式的开发带来了一定的指引。

如果没有这些算法的存在，现在的我们不一定能够使用更为便捷的网络就可以发送大型数据文件，或还停留在将大型数据文件拷贝到光盘上进行传输时代；听音乐时，还有可能需要 CD 而不是通过流式传输…

2、Ziv 的过往经历

这一切都需要感谢 Jacob Ziv 和 Abraham Lempel。

“LZ 算法是第一个成功的通用压缩算法”，一位支持 Ziv 获奖的工程师如是说。这些算法以及 Jacob Ziv 对它们的分析，为后续关于通用算法的大多数工作奠定了基础。

回顾 Ziv 的过往经历，其跨越了半个世纪，将自己全身心地投入到压缩算法领域中。

1931 年，出生在当时由英国统治的巴勒斯坦城市 Tiberias（现属于以色列）的 Ziv，在很小的时候，Ziv 就对电力和电子产品有着浓厚的兴趣，譬如，在练习小提琴的时候，他会尝试把乐谱架变成一盏灯。此外，他还试图用钢琴弹奏的金属零件制作一个马可尼发射机。

1948 年，第一次阿以战争爆发时他在读高中，后来被征召到前线短暂地服过役。由于一群母亲组织抗议，他才从前线回到了后方，在空军受训担任雷达技师。战争结束后，他进入以色列理工学院学习电气工程。

在 1955 年完成硕士学位后，Ziv 重返国防界，并加入了以色列国防研究实验室（现为拉斐尔先进防御系统），开发用于导弹和其他军事系统的电子元件。

1959 年，Ziv 被选为以色列国防实验室为数不多的出国留学的研究人员之一。那时，Ziv 计划继续从事通信工作，但他不再只对硬件感兴趣。偶然机遇之下，他阅读了《信息理论》（Prentice-Hall，1953年）的书籍，他决定将信息理论作为他关注的焦点。然而，除了麻省理工学院之外，还有什么地方可以研究信息理论呢？

当然还是麻省理工！于是，1960 年，Ziv 进入 MIT 读博，在信息理论方面深造，在毕业返回以色列后进入了国防部担任通信部门主管。

1968 年，他返回美国，进入了贝尔实验室。

两年后，Ziv 和几个同事一起加入了以色列理工学院。就是在这里，他遇到了 Abraham Lempel，两个人共同讨论了如何改进无损数据压缩。