Skip to content

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.

Notifications You must be signed in to change notification settings

italoko-dev/Codificacao-Huffman

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Atividade desenvolvido durante aulas de Estruturas de Dados II

Para esse projeto o objetivo era desenvolver uma solução para codificar de decodificar palavras de uma frase usando o método de compressão Codificação de Huffman,onde a tabela de frequência deveria ser gravada em disco, e também a frase codificada.

Codificação 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.

freq

A ideia básica do algoritmo ́e atribuir códigos de bits menores para os símbolos mais frequentes no texto, e códigos mais longos paraos mais raros.O algoritmo de Huffman original baseia-se no método guloso e constrói um código ótimo com esforço computacional O(n.logn).

About

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.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages