Abraham Lempel

Origem: Wikipédia, a enciclopédia livre.
Abraham Lempel
Conhecido(a) por LZ77 e LZ78
Nascimento 10 de fevereiro de 1936 (85 anos)
Lviv, Polônia
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, Polônia, 10 de fevereiro de 1936) é 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.

Ligações externas[editar | editar código-fonte]

Ícone de esboço Este artigo sobre um(a) cientista da computação é um esboço. Você pode ajudar a Wikipédia expandindo-o.