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

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (18)

Similaire à Código Huffman

Similaire à Código Huffman (20)

Plus de Salvador Fernández Fernández

Plus de Salvador Fernández Fernández (20)

Dernier

Dernier (11)

Código Huffman