Skip to content

Compactador e descompactador usando codificação Huffman - Estruturas de Dados I, Ufes.

License

Notifications You must be signed in to change notification settings

fmbarina/data-structures-prj2

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Compacta/Descompacta

github | docs

O projeto possui dois programas: compacta e descompacta. Por meio do algoritmo de codificação Huffman, esses devem, respectivamente, compactar e descompactar arquivos diversos como texto, imagens, audio, etc. Os componentes (TADs e bibliotecas) utilizados em sua na concepção estão na linda documentados online, graças ao uso do Doxygen e doxygen-awesome-css.

Como usar

Para compilar, rode make.

Com o compacta.out e descompacta.out, basta rodar:

  • ./compacta.out <arquivo normal> para compactar um arquivo.
  • ./descompacta.out <arquivo compactado> para descompactar um arquivo compactado.

Note que os arquivos compactados tem sua extensão substituida por .comp, mas ao descompactar a extensão original retornará.

O repositório também inclui um script de teste automático e alguns arquivos de amostra. Ele compacta, descompacta e compara o arquivo resultante com o original, informando se são idênticos ou se há diferenças, em qual caso houveram falhas no processo.

  • Para realizar testes automaticos, rode o script com ./runtests.sh.
  • Para adicionar testes, crie uma nova pasta dentro de tests/ e coloque o arquivo que deseja compactar dentro.

Créditos

Veja atribuições em LICENSE.

About

Compactador e descompactador usando codificação Huffman - Estruturas de Dados I, Ufes.

Topics

Resources

License

Stars

Watchers

Forks