huffman

implementacao da arvore de huffman e kmeans para compressao e descompressao lossy de imagens.

makefile

build

gera o arquivo binario huff e descompactador:

make

clean

remove todos os arquivos compilados:

make clean

run

compacta um arquivo .bmp gerando 2 arquivos de saida, code.h4k e tree.bin:

./huff

descompacta decodificando os arquivos tree.bin e code.h4k, e escreve um arquivo resultado.bmp:

./descompactador

resultados

resultado.bmp grid 4x4 e 12 cores kmeans:

(1 - (((82 + 224) / 1024) / 2.8)) * 100 = 89.32756696428571

89.32% de compressão