Codificación Shannon
Esta calculadora en línea genera la codificación Shannon a partir de un conjunto de símbolos y sus probabilidades
Esta página existe gracias a los esfuerzos de las siguientes personas:
 | Timur
|
 | Juan Manuel Gimenez
|
Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/8163/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.
Esta calculadora en línea produce la codificación Shannon para un conjunto de símbolos dadas sus probabilidades. Puede encontrar un poco de teoría debajo de la calculadora.
Codificación Shannon
Tabla de probabilidades de símbolos
| Nombre | Valor | ||
|---|---|---|---|
Codificación Shannon
En el campo de la compresión de datos, la codificación Shannon, que lleva el nombre de su creador, Claude Shannon, es una técnica de compresión de datos sin pérdidas para construir un código prefijo basado en un conjunto de símbolos y sus probabilidades (estimadas o medidas). No es óptimo en el sentido de que no consigue la menor longitud de palabra código esperada posible, como en la codificación Huffman, y nunca mejor pero a veces igual a la calculadora de codificación Shannon-Fano.
En la codificación Shannon, los símbolos se ordenan del más al menos probable, y se les asignan palabras código tomando los primeros bits de las expansiones binarias de las probabilidades acumuladas
Aquí
denota la función techo (que redondea
al siguiente valor de número entero).1
Comentarios