Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen Abstract
I. INTRODUCCIÓN
En el siguiente ensayo se presenta la codificación Shannon-Fano en el cual se
encuentra como hacer uso de este método de codificación, también podemos encontrar el
funcionamiento de este método, el cómo funciona cada una de sus etapas, cuáles son las
propiedades de la codificación Shannon-Fano, también se encuentra explicado de manera
detallada como realizar un árbol Shannon-Fano que es el algoritmo que se realiza para poder
obtener la codificación, para poder entender de mejor manera este método de codificación
presentamos un ejemplo en el cual procedemos a codificar una secuencia de un mensaje, en el
cual se realiza paso a paso el procedimiento que se necesita realizar para poder codificar.
«Trabajo desarrollado para la asignatura de Comunicaciones Digitales,
2019»
I.1. Funcionamiento
La codificación Shannon-Fano consiste en seguir un algoritmo que se encarga de
asignar un código binario a cada carácter, en función de las probabilidades de aparición de
este. Es una técnica de codificación de entropía con su probabilidad de aparición de cada
símbolo en un mensaje. En esta codificación los códigos asignados a los símbolos son de
longitud variable.
I.2. Redundancia
La información redundante presente en un mensaje, significa que hay un número de símbolos o
caracteres mayor del mínimo necesario.
I.3. Entropía
La entropía se refiere a la cantidad de bits necesarios para representar un símbolo
“La universidad Politécnica Salesiana les desea una feliz navidad y un próspero año
nuevo a todos”
3. Dibujar una línea que divida los símbolos en dos grupos, de forma que las
probabilidades queden lo mejor repartidas posible.
4. Asignar un cero a cada símbolo que esté por encima de la línea y un uno a los que
estén por debajo.
«Trabajo desarrollado para la asignatura de Comunicaciones Digitales,
2019»
5. Dividir cada grupo resultante en dos subgrupos y asignar ceros y unos de acuerdo
al paso 3. Cuando un grupo contenga un único símbolo, y no es posible efectuar más
divisiones y el código para dicho símbolo ya está completo.
6. Cada una de las mitades, se subdivide en grupos y se agregan bits a los códigos
hasta que cada grupo conste de un único símbolo.
8. Calculamos la entropía de la ecuación (3) y la longitud media del código en bits por
símbolo de la ecuación (4) :
«Trabajo desarrollado para la asignatura de Comunicaciones Digitales,
2019»
N=4.573 bit/símbolo
En total se transmiten 439 bits. Si codificamos con 8 bits se transmiten 96*8=768 bits
«Trabajo desarrollado para la asignatura de Comunicaciones Digitales,
2019»
IV.CONCLUSIONES
En la codificación Fano del ejemplo usado, se obtuvo una redundancia, indicando que
la codificación Fano se puede mejorar, para obtener una redundancia de 0 en la que usamos
la menor cantidad de bits por símbolo, que es lo que buscamos para la mejor compresión de
información
«Trabajo desarrollado para la asignatura de Comunicaciones Digitales,
2019»
REFERENCIAS
[1] https://esimioscu.blogspot.com/2015/10/codificacion-shannon-fano.html
[2] sistemas-de-comunicaciones-1era-edicioacuten-2001-marcos-fauacutendez-zanuypdf.pdf
[3] paginas 266 269
[4] https://es.wikipedia.org/wiki/Entrop%C3%ADa_(informaci%C3%B3n)
[5] https://studylib.es/doc/85938/codificaci%C3%B3n-shannon-fano
[6] https://www.youtube.com/watch?v=g2UlDNamG84
[7] https://www.slideshare.net/andysarangoveliz/compresion-de-datos-telecomunicaciones-
iii?fbclid=IwAR3B932R3Xc-rdSgrWTP7lrg9i9O7hCWvsZhNRLOAhcl3aXZ5opvqP3whlI