Compactando arquivos com C

O Algortimo de Huffman tem a função de comprimir arquivos baseados em caracteres, a compressão é feita através de uma árvore binária onde são adicionados os caracteres encontrados no texto, o caracter que mais aparecer no texto recebe o menor código e o que aparecer menos vezes recebe o código maior. Os códigos atribuídos a cada caracter numca podem passar de 1 byte.

Em anexo um exemplo do algoritmo de Huffman utilizando uma árvore binária estática.

Desenvolvido em Linux, gcc. Dentro do arquivo mostra como compilar

huff_marlon