两个老祖写的神奇算法，统治了全世界码农翻身

作为普通人，你在浏览网页的时候，你并不会意识到，服务器发给你的网页，其实都是压缩过的。

如果你像程序员一样，在浏览器中按一下F12，就能找到这样的东西：

它的意思是：为了节省带宽提供网速，我（服务器）把内容用gzip做了压缩，你（浏览器）得解压缩一下才能看啊！

在HTTP压缩中，除了gzip之外，还有compress、deflate、br等算法，让人眼花缭乱。

但是，这些压缩算法，都有一个老祖宗：LZ算法。

LZ来自两个人的名称：Abraham Lempel，Jacob Ziv。

两个人于2023年相继去世，都很长寿，Lempel活了86岁，Ziv一个活了91岁。

它通过符号分组的方式，自顶向下构建了一个二叉树。

但是这种方式不是最优解，并且编码不是前缀码，容易产生歧义。