Abraham Lempel ( hebreo : אברהם למפל , nacido el 10 de febrero de 1936) es un informático israelí y uno de los padres de la familia LZ de algoritmos de compresión de datos sin pérdidas .
Abraham Lempel | |
---|---|
Nació | |
Conocido por | LZ77 , LZ78 |
Premios | Premio Paris Kanellakis (1997) Medalla IEEE Richard W. Hamming (2007) |
Carrera científica | |
Campos | Teoría de la información |
Instituciones | Technion - Instituto de Tecnología de Israel |
Biografía
Lempel nació el 10 de febrero de 1936 en Lwów , Polonia (ahora Lviv , Ucrania ). [1] Estudió en Technion - Instituto de Tecnología de Israel , y recibió un B.Sc. en 1963, M.Sc. en 1965, y D.Sc. en 1967. Desde 1977 ostenta el título de catedrático. Lempel es ahora profesor emérito en Technion.
Sus trabajos de importancia histórica comienzan con la presentación del algoritmo LZ77 en un artículo titulado "Un algoritmo universal para la compresión secuencial de datos" en el IEEE Transactions on Information Theory (mayo de 1977), coautor de Jacob Ziv .
Recibió el Premio Jubileo de Oro de 1998 a la Innovación Tecnológica de la Sociedad de Teoría de la Información del IEEE ; [2] y la Medalla Richard W. Hamming del IEEE 2007 , por "trabajo pionero en la compresión de datos, especialmente el algoritmo Lempel-Ziv". [3]
Lempel fundó HP Labs — Israel en 1994 y fue su director hasta octubre de 2007.
Obras
Los algoritmos LZ77 y LZ78 creados por Lempel y Jacob Ziv han dado lugar a una serie de trabajos derivados, incluido el algoritmo Lempel-Ziv-Welch , utilizado en el formato de imagen GIF , y el algoritmo de cadena Lempel-Ziv-Markov , utilizado en el 7 -Compresores zip y xz . Los algoritmos también se han utilizado tal como se publicaron originalmente en formatos como DEFLATE , utilizado en el formato de imagen PNG .
Bibliografía
- Jacob Ziv, Abraham Lempel (mayo de 1977). "Un algoritmo universal para la compresión de datos secuencial". Transacciones IEEE sobre teoría de la información . 23 (3): 337–343. CiteSeerX 10.1.1.118.8921 . doi : 10.1109 / TIT.1977.1055714 .
Ver también
- Cronología de algoritmos
- Compresión de datos
- Transferencia ajena
Referencias
- ^ "Transacciones IEEE en computadoras: contribuyentes". Instituto de Ingenieros Eléctricos y Electrónicos . Diciembre de 1970. doi : 10.1109 / TC.1970.222867 . Cite journal requiere
|journal=
( ayuda ) - ^ "Premios Golden Jubilee a la Innovación Tecnológica" . Sociedad de teoría de la información IEEE . Consultado el 30 de octubre de 2014 .
- ^ "Destinatarios de la medalla IEEE Richard W. Hamming" (PDF) . IEEE . Consultado el 30 de octubre de 2014 .
enlaces externos
- Abraham Lempel - GHN: IEEE Global History Network
- Abraham Lempel en el servidor de bibliografía DBLP
- Technion: Departamento de Ciencias de la Computación: Prof. Abraham Lempel
- "Abraham Lempel: becario senior de HP" . Archivado desde el original el 6 de julio de 2008 . Consultado el 9 de junio de 2009 .
- Abraham Lempel en el Proyecto de genealogía matemática