Un artículo titulado A Universal Algorithm for Sequential Data Compression, publicado en mayo de 1977, introdujo el algoritmo LZ77 y alteró fundamentalmente el almacenamiento digital. Escrita por Abraham Lempel y Jacob Ziv, esta investigación proporcionó la base teórica para la compresión de datos sin pérdida, influyendo en el desarrollo de formatos de archivo y estándares de software omnipresentes utilizados en sistemas informáticos y de telecomunicaciones en todo el mundo.
Base académica en el Technion
Nacido en Lviv en 1936, Lempel cursó sus estudios superiores en el Technion – Instituto de Tecnología de Israel. Completó su Licenciatura en Ciencias en 1963, seguida de una Maestría en Ciencias en 1965. En 1967, obtuvo su título de Doctor en Ciencias. Permaneció en la institución para avanzar en su carrera, alcanzando el rango de profesor titular en 1977 y finalmente sirviendo como profesor emérito.
Desarrollo de la compresión sin pérdida
La principal contribución de Lempel a la teoría de la información involucró los algoritmos LZ77 y LZ78. Estos métodos permitieron la reducción del tamaño de los datos sin perder ninguna información original. La aplicación práctica de su trabajo es extensa, apareciendo en el algoritmo Lempel–Ziv–Welch utilizado para imágenes GIF y el algoritmo de cadena Lempel-Ziv-Markov utilizado en los compresores 7-Zip y xz. Además, su metodología original permanece integrada en el formato DEFLATE, un componente central del formato de imagen PNG.
Liderazgo profesional e impacto en la industria
Más allá de sus roles académicos, Lempel hizo la transición a la investigación industrial al fundar HP Labs—Israel en 1994. Se desempeñó como director de esta instalación hasta octubre de 2007, cerrando la brecha entre la teoría de la información teórica y la ingeniería eléctrica aplicada. Su vida profesional también incluyó trabajos en criptografía, lo que refleja la amplitud de su experiencia en seguridad de datos e informática.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Reconocimiento y legado
La comunidad científica internacional honró sus logros con varios premios importantes. Estos incluyen el Premio Paris Kanellakis de 1997, la Medalla IEEE Richard W. Hamming de 2007 por sus contribuciones pioneras y el Premio Rothschild de 2010. También fue galardonado con el Premio Jubileo de Oro por Innovación Tecnológica de la IEEE Information Theory Society en 1998. Lempel falleció en 2023.
Datos rápidos
- Nacimiento: 10 de febrero de 1936, Lviv - Fallecimiento: 4 de febrero de 2023 - Ciudadanía: Israel - Campos principales: Ingeniería eléctrica, teoría de la información - Algoritmo clave: LZ77 - Educación: Technion – Instituto de Tecnología de Israel - Premio notable: Medalla IEEE Richard W. Hamming (2007) - Rol industrial: Director, HP Labs—Israel (1994–2007)
Preguntas frecuentes de los lectores
### ¿Para qué se utiliza el algoritmo Lempel-Ziv?
Se utiliza para la compresión de datos sin pérdida, formando la base de formatos de archivo como GIF, PNG y herramientas de compresión como 7-Zip.
### ¿Dónde realizó su investigación Abraham Lempel?
Estuvo principalmente basado en el Technion – Instituto de Tecnología de Israel y más tarde dirigió HP Labs—Israel.
