Muere Abraham Lempel, inventor de las compresiones de PDF y MP3
Los revolucionarios trabajos de Abraham Lempel en el campo de la compresión de datos ayudaron a crear tecnologías ampliamente populares hasta el día de hoy.
El científico de la computación israelí, Abraham Lempel, uno de los creadores de los algoritmos de compresión de datos sin pérdidas que dieron origen a formatos de archivo como MP3 y ZIP, falleció el domingo pasado, a los 86 años.
De acuerdo con el Instituto Tecnológico de Israel (Technion), donde Lempel trabajó durante más de 50 años, su primer gran avance se produjo en 1977, cuando en coautoría con su colega, el profesor Jacob Ziv, publicó el algoritmo LZ77, la primera versión del algoritmo Lempel-Ziv, seguido al año siguiente por el LZ78.
Estos algoritmos se convirtieron en la base de varios formatos de compresión de datos, como TIFF, PNG, ZIP y GIF, y desempeñaron un papel fundamental en los formatos PDF y MP3.
“El profesor emérito Lempel fue una inspiración para todos nosotros. Se le considera uno de los más grandes investigadores que han trabajado en el Technion en sus 100 años de existencia. El algoritmo Lempel-Ziv aportó al mundo una tecnología sin precedentes que permite una transferencia de datos rápida y sin pérdidas. El profesor Lempel fue un ejemplo de combinación de ciencia básica profunda y una excelente investigación aplicada. Pocos científicos han influido tanto en el progreso tecnológico y en nuestra vida cotidiana como él”, declaró el profesor Uri Sivan, presidente del Instituto.
Lempel recibió el Premio del Jubileo de Oro de 1998 a la Innovación Tecnológica de la Sociedad de Teoría de la Información del Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) y la Medalla IEEE Richard W. Hamming de 2007 por su trabajo pionero en la compresión de datos, especialmente el algoritmo Lempel-Ziv.
Más sobre Abraham Lempel
Lempel nació en Polonia en 1936 y comenzó sus estudios en el Technion en 1959. Completó sus tres títulos académicos en sólo ocho años. Luego, enseñó ingeniería eléctrica e informática en el Technion y fue decano de la Facultad Taub de Informática entre 1981 y 1984.
En 1993, fue contratado por el gigante informático HP y un año después estableció su primera operación en Israel, que dirigió hasta 2007. Durante su estancia en HP, la empresa registró ocho patentes a su nombre en Estados Unidos.
Sus trabajos históricamente importantes comienzan con la presentación del algoritmo LZ77 en un artículo titulado “A Universal Algorithm for Sequential Data Compression” en la revista IEEE Transactions on Information Theory (mayo de 1977), en coautoría con Jacob Ziv.
En 2004, el Instituto de Ingenieros Eléctricos y Electrónicos calificó el algoritmo de hito histórico de la ingeniería eléctrica y electrónica.
¿Qué es un PDF?
Es un programa que permite a los usuarios visualizar archivos en formato de documento portátil (Portable Document Format o PDF, por sus siglas en inglés).
Un PDF es un formato de archivo universal que conserva la apariencia del documento original.
¿Qué es un MP3?
MP3 es una sigla que deriva de MPEG Audio Layer III. Se trata de un formato de audio digital o, más específicamente, de un formato de compresión de dicho tipo de audio.
Para generar un archivo MP3, se apela a un algoritmo que permite reducir el tamaño o peso del archivo que almacena el sonido, aunque con una cierta pérdida de calidad.
Dicha pérdida, de todos modos, no suele ser significativa, por lo cual el MP3 es el formato más usado en computadoras (ordenadores) y en reproductores portátiles.