Código de Shannon-Fano
Constrói os códigos de Shannon-Fano para um texto: ordena os símbolos por frequência e divide o conjunto recursivamente em duas metades de pesos equilibrados, atribuindo 0 e 1 a cada lado. Mostra o código de cada símbolo e o total de bits. É o precursor da codificação de Huffman.
Resultado
—
Código de Shannon-Fano
A codificação de Shannon-Fano ordena os símbolos por frequência e divide o conjunto em duas partes de pesos o mais iguais possível, dando 0 a um lado e 1 ao outro; repete recursivamente em cada parte. Os símbolos mais frequentes recebem códigos mais curtos. Foi proposta independentemente por Claude Shannon e Robert Fano e é a antecessora direta de Huffman — que, com sua construção bottom-up, atinge o ótimo que o Shannon-Fano nem sempre alcança.
Ferramentas Relacionadas
PDF para Imagens
Converte páginas de um PDF em imagens PNG individuais. Tudo no navegador via pdf.js (sem upload).
Conversor Pixel Art
Converte uma imagem em pixel art reduzindo a resolução e a paleta de cores. Resultado quadriculado e estilizado.
Conversor de Moedas
Converte entre as principais moedas (USD, EUR, BRL, GBP, JPY, ARS) usando cotações em tempo real (open.er-api.com).