Projeto

PRÓ-REITORIA DE PÓS-GRADUAÇÃO, PESQUISA E EXTENSÃO - PROPEX

PROJETO DE PESQUISA

1. TÍTULO DO PROJETO:
Estudo sobre código de Huffman para compactação de arquivos gerados por sistema de cadastro de informações pessoais.

2. JUSTIFICATIVA e REVISÃO BIBLIOGRÁFICA: Atualmente é comum deparar-se com pessoas ou organizações que necessitam armazenar ou transferir em seus computadores ou redes arquivos de grande porte. Entretanto, mesmo que a capacidade de armazenamento e o processamento dos computadores sejam suficientes para os recursos já disponíveis, o tempo de transferência e o espaço físico requerido para o armazenamento são elevados, surgindo assim a necessidade de compactação desses arquivos para obter maior agilidade de transferências e exigindo menos espaço em memória para armazená-los. Existem vários algoritmos de compactação, contudo nesse projeto o algoritmo a ser estudado é o algoritmo de Huffman cuja escolha ocorreu por conta de que é um algoritmo de amplo uso na área da computação para compactação de dados como: imagens, vídeos e principalmente arquivos de textos. Segundo Gonzalez (2009) uma das técnicas mais populares para resolver a redundância de codificação foi elaborada por Huffman em 1952. Por codificar individualmente os símbolos de uma fonte de informação, tendo como resultado o menor número possível de símbolos-código por símbolo-fonte. O código de Huffman é um método de compactação que usa as probabilidades de ocorrência dos símbolos no conjunto de dados a ser compactado para determinar códigos de tamanho variável para cada símbolo. Tem por objetivo a construção de uma árvore Binária baseada na frequência de uso das letras do alfabeto de modo que as mais frequentemente utilizadas apareçam mais perto da raiz. Esta arvore binária é construída de baixo para cima (das folhas para raiz), começando a partir das letras menos usadas até atingir a raiz. No inicio do algoritmo, cada uma das letras forma uma arvore que e