¿De qué país es Hofmann? Y su presentación.
Descripción del problema:
He estado estudiando árboles binarios recientemente. Me gustaría conocer la información en línea de Hoffman. Por favor proporcione.
Análisis:
Debería ser de Estados Unidos.
David Huffman
David Huffman
Para aquellos que han estudiado estructuras de datos, el nombre Huffman debería resultarles familiar. El profesor David Hoffman murió el 10 de octubre de 1999. Durante su vida, hizo contribuciones destacadas a los autómatas de estados finitos, circuitos de conmutación, procesos asíncronos y diseño de señales. Pero sólo conocemos a este brillante científico a través de la codificación de Huffman en estructuras de datos.
La codificación Huffman que inventó puede minimizar nuestra transmisión de datos habitual. La invención de esta codificación es tan fascinante como este algoritmo. Desde 65438 hasta 0950, Hoffman estudió en clases de posgrado en teoría de la información y codificación en el MIT. El profesor Robert Farno permite a los estudiantes decidir si realizar un examen final o hacer un montón de tareas. Hoffman eligió este último por la sencilla razón de que resolver una tarea importante podría ser más fácil que aprobar un examen final. Esta importante tarea condujo al nacimiento del algoritmo posterior de Huffman.
Después de dejar el MIT, Hoffman vino a enseñar en el Departamento de Ciencias de la Computación de la Universidad de California e hizo un trabajo destacado en el departamento. Sus algoritmos también se utilizan ampliamente en máquinas de fax, compresión de imágenes y seguridad informática. Pero Huffman nunca solicitó una patente para este algoritmo, ni solicitó nada que le reportara beneficios económicos. Dedicó toda su energía a la enseñanza. En sus propias palabras, “Lo que quiero enseñar son a mis alumnos.
”