Huffman Coding (Compression)
Build the optimal Huffman tree for a text and show the binary code of each symbol, the total number of bits and the savings over 8-bit ASCII. Huffman coding assigns shorter codes to more frequent symbols — the basis of ZIP, JPEG and MP3.
Resultado
—
Codificação de Huffman
A codificação de Huffman constrói uma árvore binária combinando repetidamente os dois símbolos menos frequentes. Os símbolos mais comuns recebem os códigos mais curtos, minimizando o total de bits. É um código de prefixo ótimo — nenhum código é prefixo de outro — e está no núcleo de formatos como ZIP, GZIP, JPEG e MP3. A ferramenta mostra o código de cada símbolo e os bits economizados frente ao ASCII de 8 bits.
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.