Codificação de Shannon

Esta calculadora online produz a codificação de Shannon para um conjunto de símbolos conforme suas probabilidades. Você pode encontrar um pouco de teoria abaixo da calculadora.

Codificação de Shannon



Tabela de probabilidade de símbolos

	Nome	Valor
			

Precisão de cálculo

Dígitos após o ponto decimal: 2

Calcular

Comprimento do percurso ponderado

 

Entropia da informação

 

O arquivo é muito grande; pode ocorrer lentidão do navegador durante o carregamento e a criação.

Download 

 Link  Salvar  Widget

Codificação de Shannon

No campo da compressão de dados, a codificação de Shannon, nomeada em homenagem a seu criador, Claude Shannon, é uma técnica de compressão de dados sem perdas para construir um código de prefixo baseado em um conjunto de símbolos e suas probabilidades (estimadas ou medidas). Ela é subótima no sentido de que não atinge o comprimento de palavra-código esperado mais baixo possível como faz a Codificação de Huffman, e nunca melhor, mas às vezes igual à Calculadora de codificação de Shannon-Fano.

Na codificação de Shannon, os símbolos são organizados em ordem do mais provável para o menos provável, e palavras-código atribuídas ao primeiro bits das expansões binárias das probabilidades cumulativas Aqui denota a função teto (que arredonda até o próximo valor inteiro).¹