.
Ejemplo Completo de Codificación Huffman
Recordemos la frase que vamos a codificar:
COMO COME COCORITO COME COMO COSMONAUTA
Luego de contar la cantidad de ocurrencias de cada caracter creamos una lista ordenada de menor a mayor por cantidad de ocurrencias y por código ASCII como vemos a continuación:
En la lista vemos que si bien los caracteres I, N, R, S y U tiene una probabilidad de ocurrencia igual a 1, el orden en que fueron insertados respeta su código ASCII (que además coincide con el orden alfabético)
Con la lista armada, procesamos (e insertamos) los nodos I(1) y N(1):
Procesamos (e insertamos) los nodos R(1) y S(1):
Ahora procesamos U(1) y A(2):
Ahora E(2) y T(2):
Ahora *1(2) y *2(2):
Ahora *3(3) y *4(4):
Procesamos *5(4) y ESP(5):
Ahora será: M(5) y C(7):
Procesamos *6(7) y *7(9):
Ahora será O(11) y *8(12):
Por último procesamos *9(16) y *10(23):
.
Ahora será O(11) y *8(12):
Por último procesamos *9(16) y *10(23):
.
