12.1 Algoritmo de Shannon-Fano

  1. Ordenar los símbolos atendiendo a sus probabilidades.
  2. Dividir el conjunto de símbolos en dos subconjuntos de forma que la probabilidad de cada subconjunto sea lo más parecida posible. Asignar a un subconjunto un bit de datos y al otro, el contrario.
  3. Aplicar recursivamente el paso anterior a ambos subcojuntos hasta que no sea posible dividir más.