Codificación Shannon

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
			

Cálculo preciso

Dígitos después del punto decimal: 2

Calcular

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.

Descargar 

 Enlace  Guardar  Widget

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).¹