1. Quin es David A. Huffman?

David Hufman Naci el 9 de agosto de 1925 y muri el 7 de octubre de 1999 de nacinalidad estadunidense fue un personaje ilustre en el campo de ciencias de la computacin en general y en la codificacin de datos en particular. A lo largo de su vida hizo contribuciones importantes al estudio de aparatos finitos, circuitos aleatorios, sntesis de procedimientos, y diseo de seales. Sin embargo es ms conocido por su "cdigo de Huffman", un sistema de compresin y codificacin de longitud variable. Este fue el resultado de su proyecto de fin de carrera que escribi mientras era un estudiante de postgraduado en el Instituto Tecnolgico de Massachusetts (MIT).

En palabras del propio Huffman, "Mis productos son mis estudiantes". 2. Qu es el rbol de hufman o Algoritmo de hufman? El algoritmo de Huffman es un algoritmo para la construccin de cdigos de Huffman, desarrollado por David A. Huffman en 1952 y descrito en A Method for the Construction of Minimum-Redundancy Codes. (Un mtodo para la elaboracin de los cdigos de redundancia mnima) Este algoritmo toma una cadena de de n smbolos, junto con sus frecuencias de aparicin asociadas, y produce un cdigo de Huffman para ese alfabeto y esas frecuencias, y que al terminar la aplicacin del algoritmo en una cadena de caracteres queda un rbol binario, por esa razon tambin se llama rbol de huffman.

Aqu se muestra en el video el algoritmo que nos mostro la profa u otro que se encuentre 3. En donde se utiliza? El algoritmo(cdigo) de Huffman, tambin conocido como codificacin Huffman, puede ser usado en casi cualquier aplicacin, ya que es un sistema vlido para la compresin y posterior transmisin de cualquier dato en formato digital, pudiendo aplicarse a faxes, modems, redes de computadoras y televisin. Tambin se utiliza a menudo en algn otro mtodo de compresin. Como la deflacin y cdec multimedia como JPEG y MP3 Y pricipalmente se utiliza el algoritmo de Huffman para la compresin o encriptacin de datos mediante el estudio de la frecuencia de aparicin de caracteres.

4. Limitaciones del A. Hufman? Una pequea limitacin para poder utilizar el algoritmo de Huffman es necesario conocer de antemano las frecuencias de aparicin de cada smbolo.

5. En que consiste en si el algoritmo huffman? . Consiste en la creacin de un rbol binario en el que se etiquetan los nodos hoja con los caracteres, junto a sus frecuencias, y de forma consecutiva se van uniendo cada pareja de nodos que menos frecuencia sumen, pasando a crear un nuevo nodo intermedio etiquetado con dicha suma. Se procede a realizar esta accin hasta que no quedan nodos hoja por unir a ningn nodo superior , y se ha formado el rbol binario. Posteriormente se etiquetan las aristas que unen cada uno de los nodos con ceros y unos (hijo derecho e izquierdo, respectivamente, por ejemplo. El cdigo resultante para cada carcter es la lectura, siguiendo la rama, desde la raz hacia cada carcter (o viceversa) de cada una de las etiquetas de las aristas. Y a continuacin para entender mejor el algoritmo presentamos un ejemplo
Letra Cdigo Binario A 01000001 B 01000010 C 01000011 D 01000100 E 01000101 F 01000110 G 01000111 H 01001000 I 01001001 J 01001010 K 01001011 L 01001100 M 01001101 N 01001110 O 01001111 P 01010000 Q 01010001 R 01010010 S 01010011 T 01010100 U 01010101 V 01010110 W 01010111 X 01011000 Y 01011001 Z 01011010 Letra Cdigo Binario a 01100001 b 01100010 c 01100011 d 01100100 e 01100101 f 01100110 g 01100111 h 01101000 i 01101001 j 01101010 k 01101011 l 01101100 m 01101101 n 01101110 o 01101111 p 01110000 q 01110001 r 01110010 s 01110011 t 01110100 u 01110101 v 01110110 w 01110111 x 01111000 y 01111001 z 01111010

10111111 01010001 01110101 01100101 00100000 01100101 01110011 01110100 01100001 01110011 00100000 01110000 01100101 01101110 01110011 01100001 01101110 01100100 01101111 00111111 00001101 00001010 00001101 00001010