Calculadora de codificação de Shannon-Fano

Esta calculadora online gera codificação de Shannon-Fano 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-04-24 20:45:40, Ultima atualização: 2021-04-24 20:45:40
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 codificação de Shannon-Fano para um conjunto de símbolos de acordo com suas probabilidades. Um pouco da teoria pode ser encontrada abaixo da calculadora.

PLANETCALC, Codificação de Shannon-Fano

Codificação de Shannon-Fano

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-Fano

No campo da compressão de dados, a codificação de Shannon-Fano, em homenagem a Claude Shannon e Robert Fano, é uma técnica para construir um código de prefixo baseado em um conjunto de símbolos e suas probabilidades (estimadas ou medidas). É subótimo no sentido de que não atinge o menor comprimento de palavra de código esperado possível, como Codificação de Huffman.

Na codificação de Shannon-Fano, os símbolos são organizados em ordem do mais provável para o menos provável, e seguidamente, divididos em dois conjuntos cujas probabilidades totais são as mais próximas possíveis de serem iguais. Todos os símbolos têm, portanto, os primeiros dígitos de seus códigos atribuídos; os símbolos do primeiro conjunto recebem "0" e os símbolos do segundo conjunto recebem "1". Enquanto restarem conjuntos com mais de um membro, o mesmo processo é repetido nesses conjuntos para determinar dígitos sucessivos de seus códigos. Quando um conjunto foi reduzido a um símbolo, significa que o código do símbolo está completo e não formará o prefixo do código de nenhum outro símbolo.

O algoritmo produz codificações de comprimentos variáveis bastante eficientes; quando os dois conjuntos menores produzidos por um particionamento são de fato de probabilidade igual, o pouco de informação usada para distingui-los é usado com mais eficiência. Infelizmente, Shannon-Fano nem sempre produz ótimos códigos de prefixo; o conjunto de probabilidades {0.35, 0.17, 0.17, 0.16, 0.15} é um exemplo de um que será atribuído a códigos que não são ótimos pela codificação de Shannon-Fano.

Por esta razão, a Shannon–Fano raramente é usada; A Codificação de Huffman é quase tão simples computacionalmente e produz códigos de prefixo que sempre alcançam o menor comprimento de palavra de código esperado, sob as restrições de que cada símbolo é representado por um código formado por um número inteiro de bits.1

URL copiado para a área de transferência
PLANETCALC, Calculadora de codificação de Shannon-Fano

Comentários