本文经AI新媒体量子位授权转载（公众号ID：QbitAI），转载请联系转载来源。90岁的以色列科学家JacobZiv获得了2021年IEEE荣誉勋章（IEEEMedalofHonor），以表彰他“对信息论和数据压缩技术的基础性贡献，以及杰出的研究领导力”。△JacobZivIEEEMedalofHonor每年由IEEE评选并颁发，是世界电气电子工程界的最高荣誉。1977年和1978年，JacobZiv和另一位以色列科学家AbrahamLempel发明了以他们命名的通用无损压缩算法LZ77和LZ78。这套算法在2004年被评为IEEE里程碑。LZ算法后来形成了很多无损压缩算法的变种，如LZW、LZSS、LZMA等。这些衍生算法至今仍在我们的电脑上使用，包括GIF、PNG图片压缩和RAR、ZIP文件压缩。“LZ算法是第一个成功的通用压缩算法，”一位支持Ziv获奖的工程师说。“这些算法，以及Jacob对它们的分析，构成了大多数后续通用算法工作的基础。”LZ算法使压缩数据能够实现数据的完整重建，并且比以前的压缩算法更高效。与其他算法相比，Ziv首创的这种通用源编码可以在不知道数据固有信息的情况下压缩数据，降低了从数据中重建图像所需的数据速率要求。此外，Ziv还对纠错码的低计算复杂度解码理论做出了贡献。LZ压缩算法简介LZ77和LZ78是AbrahamLempel和JacobZiv在1977年和1978年发表的两种无损数据压缩算法。它们也分别被称为LZ1和LZ2。LZ算法通过用单个标记替换字符串来工作。每次算法识别出一个新字符串时，它都会输出该字符串并将其添加到表或字典中。△LZW压缩算法下次遇到该字符串时，会用表中的token码替换。这样就达到了数据压缩和提高传输效率的目的。举个简单的例子：我是工程师故我是工程师，且前提是我是工程师。压缩后，这句话变成：Iamanengineerthere&fo&*,andonlyif*。在上面这段话中，第一次出现的“Iamanengineer”压缩成*，第一次出现的re压缩成&，所以后面出现同样的字符串时，只有两个字符，*和&，需要改为使用。如果原始字符串更长且冗余更多，则实现的压缩率就越高。由于LZ算法先发送字符串和token，反向解压算法可以重构出原始消息，所以不需要额外的信息（比如字典本身）。LZ算法的简单易用性使其得到广泛应用。今天它的重要用途之一是存储和发送GIF图像文件。JacobZiv的生平JacobZiv1931年出生于以色列太巴列，1954年和1957年分别获得以色列理工学院电气工程学士学位和硕士学位。1968年，Ziv以技术员的身份加入AT&T贝尔实验室。1970年，他回到以色列，成为母校以色列理工学院的教授，后成为该校电气工程学院院长。此前，Ziv已获得IEEE颁发的多项荣誉。1995年，他因“对信息论和数据压缩理论与实践的贡献”而获得IEEE汉明奖。1997年获得IEEE信息理论学会颁发的通信理论领域最高奖项香农奖。
