LZW算法之父荣获IEEE汉明奖

据 Dr. Dobb's Journal报道,今年IEEE的 Richard W.Hamming(中译“汉明”)奖颁发给了LZW压缩算法的发明者之一 Abraham Lempel,他与同事 Jacob Ziv(1995年已经获得此奖)于1977年和1978年一起发表了两篇里程碑性的论文,奠定了应用最为广泛的压缩算法的基础。后来该算法被Terry Welch改进并实现,算法即以三人姓氏的头字母命名。目前,GIF、PDF等众多文件格式中都使用了LZW算法或其衍生算法。今年恰巧是算法诞生30周年。该算法的专利已经在2003年到期。

Abraham Lempel是以色列理工学院教授,惠普公司以色列研究院负责人。

Richard W.Hamming奖创立于1986年,奖励对信息科学、系统和技术做出杰出贡献的人。此前获奖的还有Thomas Cover,David A. Huffman,LOTFI A. Zadeh等 。

你可能感兴趣的:(算法)