Codificação de Shannon
Esta calculadora online gera a codificação de Shannon baseada em um conjunto de símbolos e suas probabilidades
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