Abraham Lempel
Da Wikipedia, l'enciclopedia libera.
Abraham Lempel (Leopoli, 10 febbraio 1936) è un informatico israeliano, originario della Polonia.
È uno dei padri degli algoritmi di compression dati lossless della famiglia LZ.
Il suo lavoro passa alla storia con la presentazione dell'algoritmo LZ77 in un documento intitolato A Universal Algorithm for Sequential Data Compression (Un algoritmo universale per la compressione dati sequenziale) nel maggio del 1977 scritto assieme a Jacob Ziv.
La L nei nomi dei seguenti algoritmi indica Lempel:
- 1977: LZ77 (Lempel–Ziv)
- 1978: LZ78 (Lempel–Ziv)
- 1984: LZW (Lempel–Ziv–Welch)
- LZR (LZ–Renau)
- LZS (Lempel–Ziv–Stac)
- LZO (Lempel–Ziv–Oberhumer)
- 2001: LZMA (algoritmo Lempel–Ziv–Catene di Markov)
Anche LZX, LHA (LHarc) e LZH si riferiscono a Lempel
Il suo lavoro gettò le basi per formati grafici compressi quali GIF, TIFF e JPEG.
[modifica] Voci correlate
[modifica] Collegamenti esterni
- IEEE Transactions on Information Theory, Vol. 23, No. 3, pp. 337–343, di Jacob Ziv e Abraham Lempel