next up previous contents
Siguiente: Estimativo probabilista de la Arriba: Códigos de Huffman Anterior: Códigos de Huffman binarios

Códigos de Huffman terciarios, cuaternarios y de orden mayor

Sea $k\geq 2$. Los códigos de Huffman de orden $k$ se construyen sobre un alfabeto de $k$ símbolos, ordenados con un orden propio, y para ello se procede de igual manera a como se hizo en el caso binario. En cada iteración del ciclo principal se van agrupando de $k$ en $k$ vértices en el árbol que se construye.



Guillermo M. Luna
2010-05-09