https://sistmult.herokuapp.com/
Huffman
A codificação de Huffman é um método de compressão que usa as probabilidades de ocorrência dos símbolos no conjunto de dados a ser comprimido para determinar códigos de tamanho variável para cada símbolo.
Level-Ziv (LZ78 + Huffman)
O algoritmo LZ78 se baseia na construção de um dicionário com os dados encontrados anteriormente no arquivo a ser comprimido.
-
O algoritmo deve diferenciar letras maiúsculas e minúsculas, espaços em branco e símbolos de pontuação.
-
Calcular a taxa de compactação alcançada utilizando o número mínimo de bits possível para cada campo (índice, caractere).
-
Utilizar o código de Huffman em cada campo e mostrar o ganho com a compressão.