Algoritmo de Huffman

Con este árbol se puede conocer el código asociado a un símbolo, así como obtener el símbolo asociado a un determinado código.La tabla describe el alfabeto a codificar, junto con las frecuencias de sus símbolos.Sin embargo, si antes de utilizar el algoritmo, se agrupan los símbolos en las palabras "AA", "AB" y "B" (que se codifican como 1, 01 y 00), el algoritmo devuelve la siguiente cadena: que tiene longitud 33, la mitad que si no se hubiera agrupado.Si observa el árbol de Huffman, se puede comprobar que la diferencia de frecuencias entre las ramas del árbol es menor que en el caso anterior.Es posible crear códigos de Huffman ternarios, cuaternarios, y, en general, n-arios.
Árbol para construir el código Huffman del ejemplo.