Código Huffman

Algoritmos voraces Códigos de Huffman

Descripción del problema ,[object Object],[object Object],[object Object],[object Object]

Solución del problema ,[object Object],[object Object],[object Object],[object Object],[object Object]

Vector de frecuencias ,[object Object],[object Object],[object Object],Si leemos un 255 … 5 … 5 3 … 0 25 6 256 255 … 98 97 … 2 1 0 -1 El índice es el valor del byte El contenido es la frecuencia 6 Sumamos 1

Árbol óptimo de codificación (1) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Es lo que se llama un trie binario (leido “trai”) índice peso 0 1

Árbol óptimo de codificación (2) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Árbol óptimo de codificación (3) ,[object Object],[object Object],[object Object],índice = 97 peso = 10 índice = 32 peso = 8 índice = 9 peso = 10 índice = 72 peso = 3

Árbol óptimo de codificación (4) ,[object Object],[object Object],El nodo así creado se debe introducir en el bosque para realizar una nueva selección. índice = 97 peso = 10 índice = 9 peso = 10 índice = 32 peso = 8 índice = 72 peso = 3 índice = 256 peso = 11

Árbol óptimo de codificación (5) ,[object Object],índice = 32 peso = 8 índice = 72 peso = 3 índice = 256 peso = 11 índice = 9 peso = 10 índice = 97 peso = 10 índice = 257 peso = 20

Árbol óptimo de codificación (6) ,[object Object],(Vacío) índice = 32 peso = 8 índice = 72 peso = 3 índice = 256 peso = 11 índice = 9 peso = 10 índice = 97 peso = 10 índice = 257 peso = 20 índice = 258 peso = 31

Árbol óptimo de codificación (7) ,[object Object],índice = 32 peso = 8 índice = 72 peso = 3 índice = 9 peso = 10 índice = 97 peso = 10 (Vacío) ¿Codificación de 97 ? 0 1 10 índice = 255 peso = 11 índice = 256 peso = 20 índice = 257 peso = 31 1 0 1 0

Árbol óptimo de codificación (8) ,[object Object],[object Object],[object Object],[object Object]

Árbol óptimo de codificación (9) ,[object Object],[object Object],[object Object]

Tabla de codificación (1) ,[object Object],[object Object],[object Object]

Tabla de codificación (2) ,[object Object],[object Object],[object Object],tipoHijo indicePadre peso

Tabla de codificación (3) ,[object Object],[object Object],[object Object],índice = 32 peso = 8 índice = 72 peso = 3 índice = 9 peso = 10 índice = 97 peso = 10 0 1 257 256 255 72 32 índice = 255 peso = 11 índice = 256 peso = 20 índice = 257 peso = 31 1 0 1 0 -1 31 0 257 11 0 255 3 1 255 8

Codificación ,[object Object],¿Codificación de 32 ? 1 0 fin Por tanto, la codificación es … 0 1 257 256 255 72 32 -1 31 0 257 11 0 255 3 1 255 8

Complejidad ,[object Object],[object Object],[object Object]

Consideraciones finales ,[object Object],[object Object],[object Object],[object Object]

Bibliografía ,[object Object],[object Object],[object Object],[object Object],[object Object]

Código Huffman

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (19)

Ähnlich wie Código Huffman

Ähnlich wie Código Huffman (20)

Mehr von Salvador Fernández Fernández

Mehr von Salvador Fernández Fernández (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Código Huffman