Algoritmo-de-Huffman

O algoritmo de huffman e bastante popular e eficiente para compressão de dados presente em arquivos. Neste ele foi implementado para realizar compressao em arquivos .txt

⚙️ Funcionamento

O algoritmo de ruffman lê e contabiliza todas as letras separadamente e as converte em nó, seguindo alguns conceitos da estrutura de dados conhecida como arvore, posteriormente ele separa em diferentes nós de forma crescente.

Um arquivo de texto tendo por exemplo a seguinte sequencia de letras: ACDDDAO

Posteriormente ele junta cada nó folha de forma crescete, os soma e reorganiza a posicao dos elementos até que a arvore esteja completa.

Arvore resultante das operações feitas anteriormente.

Utilização

No arquivo HuffmanTeste são implementadas 3(três) métodos diferentes, no primeiro é demonstrando como é realizada a leitura do arquivo .txt através da classe Huffman.

    Huffman c = new Huffman();    
     c.lerArquivo("caminho do arquivo") //ex:/Documentos/src/file.txt

No segundo é demonstrado o metodo utilizado para gerar a arvore referente ao arquivo lido.

    c.gerarArvore()

No terceiro e ultimo caso é demonstrado o metodo utilizado para gerar a tabela dos simbolos que foram gerados para cada letra identificada no arquivo .txt

    c.tabelaDeSimbolos()

⚠️ OBS:

Caso seja gerada uma tabela sem antes gerar a arvore haverá o famoso aviso de NullPointerException.