Abraham Lempel

Abraham Lempel
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  Israel
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:

  • 1977: LZ77 (Lempel-Ziv)
  • 1978: LZ78 (Lempel-Ziv)
  • 1984: LZW (algoritmo de Lempel-Ziv-Welch)
  • LZR (LZ-Renau)
  • LZS (Lempel-Ziv-Stac)
  • LZO (Lempel-Ziv-Oberhumer)
  • 1998: LZMA (algoritmo de Lempel-Ziv-Markow)

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.

Morte

Lempel morreu no dia 5 de fevereiro de 2023, aos 86 anos.[1]

Referências

  1. «מת פרופ' אברהם למפל – האיש ששינה את מדעי המחשב». TheMarker. Consultado em 5 de fevereiro de 2023 

Ligações externas

  • Abraham Lempel
  • IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343. von Jacob Ziv und Abraham Lempel
Ícone de esboço Este artigo sobre um(a) cientista da computação é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  • v
  • d
  • e
Controle de autoridade