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

Timur

Juan Manuel Gimenez

Juan Manuel Gimenez

Creado: 2021-05-06 21:15:38, Última actualización: 2021-05-06 21:15:38
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

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.

PLANETCALC, Codificación Shannon

Codificación Shannon

Tabla de probabilidades de símbolos

NombreValor
Articulos por pagina:

Dígitos después del punto decimal: 2
Longitud del trayecto ponderado
 
Entropía de Shannon
 
El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.

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 l_{i}=\left\lceil -\log _{2}p_{i}\right\rceil bits de las expansiones binarias de las probabilidades acumuladas \sum \limits _{k=1}^{i-1}p_{k}. Aquí \lceil x\rceil denota la función techo (que redondea x al siguiente valor de número entero).1

URL copiada al portapapeles
PLANETCALC, Codificación Shannon

Comentarios