Abraham Lempel | |
---|---|
Conhecido(a) por | LZ77 e LZ78 |
Nascimento | 10 de fevereiro de 1936 (88 anos) Lviv, Polônia |
Morte | 5 de fevereiro de 2023 (86 anos) |
Residência | ![]() |
Alma mater | Technion |
Prêmios | Prêmio Paris Kanellakis (1997), Medalha Richard W. Hamming (2007) |
Instituições | Technion |
Campo(s) | Teoria da informação |
Abraham Lempel (Lviv, 10 de fevereiro de 1936 – 5 de fevereiro de 2023) foi um cientista da computação israelense nascido na Polônia. É um dos pais da família LZ de compressão sem perda de dados.
Estudou na Technion em Haifa, no Departmento de Engenharia Elétrica, onde obteve o bacharelado em 1963, um mestrado em 1965 e um doutorado em 1967. Em seguida foi para a Universidade do Sul da Califórnia. Em 1971 retornou para a Technion, onde foi professor de informática. Neste meio tempo esteve no Thomas J. Watson Research Center.
Sua obra significativamente histórica começou com a apresentação do algoritmo LZ77 em um artigo com o título A Universal Algorithm for Sequential Data Compression no IEEE Transactions on Information Theory, maio de 1977, com Jacob Ziv.
Os seguintes algoritmos referenciam na Lempel na letra L:
LZH também referencia Lempel.
Seus trabalhos formaram a base para formatos gráficos comprimidos como GIF, TIFF e JPEG.
Recebeu em 1997 o Prêmio Paris Kanellakis.