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

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.
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).1
Comentários