A alternativa que apresenta uma implementação com uso de árvore binária é a Codificação de Huffman. A codificação de Huffman é um algoritmo de compressão de dados que utiliza uma árvore binária para representar a frequência de ocorrência de cada caractere em um texto. A partir dessa árvore, é possível criar códigos de tamanho variável para cada caractere, de forma a reduzir o tamanho do arquivo original.
Para escrever sua resposta aqui, entre ou crie uma conta
Algoritmos e Estruturas de Dados
•Uniasselvi
Algoritmos e Estruturas de Dados
•UNIFACS
Compartilhar