Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2-4 Fundamentos de Teoria de Compresion de Datos
2-4 Fundamentos de Teoria de Compresion de Datos
Objetivo
Conocer los diferentes tipos de compresin y comprender su funcionamiento
Sumario
Algoritmo de Huffman definicin Historia Definicin del problema Tcnica Variantes Aplicaciones
Historia
David A Huffman era un estudiante del MIT y alumno de Robert Fano y les asignaron una investigacin para el examen final, sobre El problema para encontrar el cdigo binario ms eficiente Iba a dejar el examen pero se le ocurri la idea de armar un rbol binario ordenado por frecuencias y resulto que esa era la opcin ms eficiente. El truco estuvo en armar el rbol desde las hojas
Tcnica
1. Se escoge los dos nodos mas pequeos en frecuencias. 2. Se crea un nodo padre que los une, que tiene el valor de la suma de las frecuencias de los hijos 3. El nuevo nodo padre se toma en consideracin como un nodo y se repite el proceso hasta que solo queda un nodo, el rbol de Huffman
Tcnica
1. j'aime aller sur le bord de l'eau les jeudis ou les jours impairs
b 1 p 1 2 m 2 j 3 o 3 d 3 a 4 i 4 r 5 u 5 l 6 s 6 e 8 12
Ejemplo
Aplicaciones
Deflate (KZIP) JPG y MP3