Abraham Lempel
Abraham Lempel (Leópolis,[1] 10 de febrero de 1936-4 de febrero de 2023) fue un científico de la computación israelí de origen polacoucraniano; fue uno de los padres de la familia LZ de algoritmos de compresión sin pérdidas de datos.
| Abraham Lempel | ||
|---|---|---|
 Abraham Lempel en 2007 | ||
| Información personal | ||
| Nombre en hebreo | אברהם למפל | |
| Nacimiento |
10 de febrero de 1936 Leópolis (Segunda República polaca) | |
| Fallecimiento | 3 de febrero de 2023 (86 años) | |
| Residencia | Israel | |
| Nacionalidad | Israelí | |
| Educación | ||
| Educación | doctor en ciencias | |
| Educado en | Instituto Tecnológico de Israel | |
| Supervisor doctoral | Israel Cederbaum | |
| Información profesional | ||
| Ocupación | Criptógrafo, informático teórico y profesor universitario | |
| Área | Ingeniería eléctrica y teoría de la información | |
| Empleador | Technion - Instituto Tecnológico de Israel | |
| Distinciones | 2007 IEEE Richard W. Hamming Medal | |
Estudió en la Technion - Israel Institute of Technology, y recibió B.Sc. en 1963, M.Sc. en 1965, y DS en 1967. Desde 1977 ha mantenido el título de profesor a tiempo completo. Actualmente es profesor emérito en el Technion.
Sus obras de importancia histórica se iniciaron con la presentación del algoritmo LZ77 en un documento titulado "Un algoritmo universal para secuencial de compresión de datos" en el IEEE Transactions on Information Theory (mayo 1977 ). Este trabajo fue coescrito con Jacob Ziv. Ha sido nombrado beneficiario del IEEE 2007 Richard W. Hamming Medal "Por un trabajo pionero en la compresión de datos, especialmente el algoritmo Lempel-Ziv".
Obra
Los siguientes algoritmos llevan el nombre de Lempel:
- 1977: LZ77 (Lempel-Ziv)
- 1978: LZ78 (Lempel-Ziv)
- 1981: LZR (LZ-Renau)
- 1982: LZSS (LZ - Storer - Szymanski)
- 1984: LZW (Lempel-Ziv - Welch)
- lzs (Lempel-Ziv-STAC)
- 1996 lzo (Lempel-Ziv - Oberhumer)
- 2001: LZMA (Lempel-Ziv - cadena de Markov Algorithm).
Los términos LZX, LHA (LHarc) y LZH hacen referencia a Lempel también.
Sus trabajos sentaron las bases de estos formatos comprimidos de gráficos como GIF, TIFF y PNG.
Lempel fundó HP Labs-Israel en 1994, y fue su director hasta octubre de 2007.
Bibliografía
- Ziv, Jacob; Lempel, Abraham (mayo de 1977). «A universal algorithm for sequential data compression» (PDF). IEEE Transactions on Information Theory 23 (3). pp. 337-343. doi:10.1109/TIT.1977.1055714.
Véase también
- Línea de tiempo de los algoritmos
- Compresión de datos
- Transferencia inconsciente
- Claude Shannon
- Minivac 601
- libreta de un solo uso
- número de Shannon
Enlaces externos
Wikimedia Commons alberga una categoría multimedia sobre Abraham Lempel.- Presentación del algoritmo (en inglés)
- 2007, medalla IEEE Hamming Destinatario: Abraham Lempel
- DBLP: Abraham Lempel
- Senior HP Fellow: Abraham Lempel
- Technion Archivado el 18 de febrero de 2009 en Wayback Machine. Ciencias de la Computación Departamento: Prof. Abraham Lempel
| Control de autoridades |
|
|---|
Datos: Q92847- Multimedia: Abraham Lempel / Q92847