Codificação de Shannon

Esta calculadora online gera a codificação de Shannon baseada em um conjunto de símbolos e suas probabilidades

Esta página existe graças aos esforços das seguintes pessoas:

Timur

Timur

Julia Gomes

Criado: 2021-05-16 18:13:41, Ultima atualização: 2021-05-16 18:13:41
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Este conteúdo é licenciado de acordo com a Licença Creative Commons de Atribuição/CompartilhaIgual 3.0 (Unported). Isso significa que você pode redistribuir ou modificar livremente este conteúdo sob as mesmas condições de licença e precisa atribuir ao autor original colocando um hyperlink para este trabalho no seu site. Além disto, favor não modificar qualquer referência ao trabalho original (caso houver) que estiverem contidas neste conteúdo.

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.

PLANETCALC, Codificação de Shannon

Codificação de Shannon

Tabela de probabilidade de símbolos

NomeValor
Itens por página:

Dígitos após o ponto decimal: 2
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.

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 l_{i}=\left\lceil -\log _{2}p_{i}\right\rceil bits das expansões binárias das probabilidades cumulativas \sum \limits _{k=1}^{i-1}p_{k}. Aqui \lceil x\rceil denota a função teto (que arredonda x até o próximo valor inteiro).1

URL copiado para a área de transferência
PLANETCALC, Codificação de Shannon

Comentários