Projeto de Estrutura de Dados (Lecionada pelo professor Marcio Ribeiro) que visa colocar em prática não somente o conhecimento das estruturas e suas implementações, como também por em teste organização, estrutura e planejamento.
Há duas faces a este projeto: a codificação de huffman e o experimento de time complexity. O experimento pode ser encontrado na subpasta "lib", já a codificação de huffman em "huffman" - ambas na pasta raíz "src".
Equipe: Reinaldo Assis, Maria Fernanda, Matheus Moreira, Guilherme de Oliveira.
Para o nosso experimento de complexidade de tempo comparamos as estruturas Fila de prioridade com lista encadeada e Fila de prioridade com heap. O algoritmo pode ser rodado executando o programa com a flag "--benchmarking", dois arquivos serão gerados dentro da pasta "ferramentas", são eles: HeapQmarking.txt e LinkedQmarking.txt, contêm as informações das ações realizadas com a implementação com heap e com a implementação com fila, respectivamente.
A nossa implementação de huffman pode ser estudada através da nossa documentação.
A framework utilizada para nossos testes unitários foi a CuTest, simples, completa e fácil de utilizar. Os testes podem ser encontrados na subpasta "test" e são rodados ao incluir a flag "--debug" ao programa.