¿Cuándo dejó Huffman el MIT?

David Huffman

David Huffman

Para quienes estudian estructuras de datos, el nombre Huffman no debería resultarles desconocido. El profesor David Huffman falleció el 7 de octubre de 1999. Hizo contribuciones destacadas a los autómatas de estados finitos, circuitos de conmutación, procesos asíncronos y diseño de señales a lo largo de su vida. Sin embargo, lo que sabemos sobre este brillante científico se limita a la codificación de Huffman en estructuras de datos.

Inventó la codificación Huffman para minimizar el número de transferencias de datos que realizamos normalmente. En 1950, cuando Huffman estaba tomando cursos de posgrado en teoría de la información y codificación en el MIT, el profesor Robert Fano pidió a los estudiantes que decidieran si tomar un examen final o hacer una tarea importante. Huffman eligió este último por la sencilla razón de que resolver una tarea importante podría ser más fácil de aprobar que un examen final. Este importante trabajo condujo al nacimiento del algoritmo posterior de Huffman.

Tras abandonar el MIT, Huffman enseñó en el Departamento de Informática de la Universidad de California, donde realizó un gran número de destacados trabajos académicos. Sus algoritmos se utilizan ampliamente en máquinas de fax, compresión de imágenes y seguridad informática. Pero Huffman nunca solicitó una patente para su algoritmo, ni solicitó otras patentes que pudieran reportarle beneficios económicos. Centró toda su energía en la enseñanza. Según sus propias palabras: "Quiero enseñarte. Lo que te doy es mío". estudiantes."