Una codificación de caracteres de longitud variable basada en la frecuencia de cada personaje. El algoritmo es similar a la codificación de Huffman, pero los árboles se mantienen en el mismo orden que los personajes. Dos árboles adyacentes con la frecuencia menos combinado se unen como subárboles de una nueva raíz. Como con la codificación de Huffman, ese nuevo árbol se asigna la suma de las frecuencias de los subárboles. Repetir hasta que todos los personajes están en un árbol.