Shannon-Fano

Objetivo: elaborar un código que sea capaz de calcular el método Shannon fano

Introducción
En la codificación Shannon-Fano, los símbolos se ordenan del más al menos probable, y se dividen en dossubconjuntos cuyas probabilidades totales son tan próximas a ser iguales como sea posible. A continuación todos los símbolos tendrán el primer dígito de sus códigos asignados; los del primersubconjunto recibirán el “0” y los del segundo el “1”. Mientras exista algún subconjunto con más de un término, se repetirá el mismo proceso para determinar los sucesivos dígitos de sus códigos. Cuando uno delos subconjuntos ha sido reducido a un símbolo, esto significa que el código del símbolo es completo y que no formará el prefijo del código de ningún otro símbolo.
El algoritmo funciona, y producecodificaciones de longitud variable bastante eficientes; cuando los dos subconjuntos producidos por una división tienen la misma probabilidad, ya que el bit de información usado para distinguirlos seusa más eficientemente.

Desarrollo

ANGELGILBERTONUÑEZRODRIGUEZ
Símbolo | frecuencia |
E | 4 |
G | 3 |
R | 3 |
L | 2 |
I | 2 |
N | 2 |
O | 2 |
U | 2 |
Z | 2 |
A | 1 |
B | 1|
T | 1 |
Ñ | 1 |
D | 1 |

El grupo uno marcado en la tabal es EGRLI costa de 4 símbolos contando el cero

Se introduce el tamaño del grupo uno que es de 4 y el dato sin espacios egrli ymuestra el bit de codigo

Se introduce el grupo 2 que es el que no esta señalado en la tabla
El tamaño del grupo es de 8 símbolos contando el cero y el dato sin espacios es nouzabtñd

Aparece elbit de código para cada símbolo del segundo grupo
Se introduce el tamaño de la muestra total incluyendo símbolos repetidos pero sin espacios.
ANGELGILBERTONUÑEZRODRIGUEZ tamaño total 26 símboloscontando el cero.
Se pedirá cuantas veces se repite cada letra escribir el numero de veces que aparece en la muestra total esta es la frecuencia.

Mostrara el símbolo entropía y entropía del mensaje...