Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
O objetivo deste trabalho codicar caracteres de modo a reduzir o nmero de bits necessrios para representar smbolos (caracteres da tabela ASCII). O mtodo de codicao a ser implementado consiste de duas etapas: 1. Gerao de cdigos de comprimento varivel, o qual ordena decrescentemente de acordo com o nmero de ocorrncias de cada smbolo (tabela 1) e agrupa os dois smbolos com menor probabilidade em um novo smbolo. Esta operao repetida at que reste apenas um smbolo. A sequncia de agrupamentos compe uma rvore binria onde os smbolos de entrada esto nas folhas (gura 1). 2. Atribuio de um cdigo a cada smbolo resultante. O cdigo para cada smbolo composto pelos dgitos obtidos no caminho a partir da raiz at o respectivo smbolo (n folha), conforme ilustrado na tabela 2. caractere e h l o p t w nmero de ocorrncias 3320 1458 1067 1749 547 2474 266
Tabela 1: Nmero de ocorrncias de cada smbolo. caractere e h l o p t w dgitos do cdigo resultante 00 011 110 010 1110 10 1111