Documente Academic
Documente Profesional
Documente Cultură
2
Algoritmo de Huffman (1)
Nota: cada nodo hoja del árbol generado será un símbolo, siendo las
hojas del nivel más bajo, los símbolos con una frecuencia de aparición
menor.
4
Ejemplo de codificación Huffman (1)
5
Ejemplo de codificación Huffman (2)
6
Ejemplo de codificación Huffman (3)
4) Recorriendo las ramas del árbol, se asignan los códigos para cada
uno de los caracteres:
a=10, ' '=00, n=010, l=011, t=110, i=1111, v=1110
7
Ejemplo de codificación Huffman (4)
8
Algoritmo LZ77 (1)
10
Ejemplo de compresión LZ77
11