Una codificación de longitud variable basada en la frecuencia de ocurrencia de cada personaje. Se dividen en dos conjuntos con la frecuencia de cada uno de los personajes establece como cerca de la mitad como sea posible y asignan los conjuntos de 0 o 1 codificación. Repetidamente dividir los conjuntos hasta que cada personaje tiene una codificación única.