Codificación de Shannon-Fano

idea:

1. se calcula las frecuencias relativas de los símbolos de la fuente
2. se ordena dichas frecuencias en orden ascendente
3. se usa el principio de divide-y-vencerás para crear sucesivamente los símbolos usados en la codificación: en cada paso se divide los símbolos (ordenados) en dos intervalos con más o menos la misma suma de probabilidades, a un lado se asiña el bit 0 al otro el bit 1, los bits se acumula a lo largo de la recursión

el algoritmo es bueno si el número de símbolos de la fuente es grande y las frecuencias relativas muy dispersas