Shannon-Fano Coding
Build the Shannon-Fano codes for a text: sort symbols by frequency and recursively split the set into two halves of balanced weight, assigning 0 and 1 to each side. Shows each symbol's code and the total bits. It is the precursor of Huffman coding.
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.
Related Tools
PDF to Images
Convert PDF pages to individual PNG images. Everything in your browser via pdf.js.
Pixel Art Converter
Convert an image to pixel art by reducing resolution and color palette. Stylized retro output.
Currency Converter
Convert between major currencies (USD, EUR, BRL, GBP, JPY, ARS) using live rates from open.er-api.com.