Please enable JavaScript.
Coggle requires JavaScript to display documents.
AULA 10, Algoritmo de Huffman (Definição (Atribui códigos menores para…
-
Algoritmo de Huffman
Definição
Atribui códigos menores para símbolos mais frequentes e códigos maiores para símbolos menos frequentes
Algoritmo para a compressão de arquivos, principalmente arquivos textos
-
Características
-
-
Objetivo: Atribuir códigos aos símbolos de modo que os mais frequentes tenham códigos menores (menos bits)
Árvore é de tamanho fixo (2N-1 nós), onde N
é o número de caracteres
-
Pergunta
Dada uma tabela de frequências como determinar o melhor conjunto de códigos, ou seja, o conjunto que comprimirá mais os símbolos?
-