Projeto

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…

´ Codigos de Huffman ´ ´ ˜ de dados. Codigos de Huffman: t ecnica de compressao ˜ no tamanho dos arquivos dependem das Reduc¸oes caracter´ısticas dos dados contidos nos mesmos. Valores t´ıpicos oscilam entre 20 e 90%. Exemplo: arquivo texto contendo 100.000 caracteres no ˆ de cada alfabeto Σ = {a, b, c, d, e, f }. As frequ¨ encias ˜ caracter no arquivo sao indicadas na tabela abaixo. ˆ Frequ¨ encia (em milhares) ´ Codigo de tamanho fixo ´ Codigo de tamanho vari´avel a 45 000 0 b 13 001…

1.INTRODUÇÃO: Este relatório irá abordar um tipo particular de arvore binária denominada Arvore de Huffman, usada em codificação de informações. Através de exemplos será mostrada também a construção da arvore de Huffman. ---------------------------------------------------------------------------------------------------------2.CONCEITOS: 2. 1.Árvores Binárias: A figura abaixo mostra um importante tipo de árvore chamada a árvore binária. Em uma árvore binária cada nó tem no máximo…

Multimédia II Universidade Fernando Pessoa 2012/2013 Método Deflate LZ77 combinado com Huffman para compressão e descompressão sem perdas Elaborado por: Fábio Mota, 18887 Duarte Velho, 19829 Miguel Cunha, 20646 Índice Índice 3 1. Introdução 4 1.1Objectivos do trabalho 4 1.2 Justificação 4 1.3 Áreas de aplicação 5 2. O algoritmo Deflate 6 2.1 Codificação 6 2.1.1 LZ77 6 2.1.2 Huffman 6 2.2 Descodificação 7 2.2.1 LZ77 7…

mochila fracionária 5 4.2. Problema da árvore de Huffman 6 4.3. Problema da arborescência maximal de peso mínimo num digrafo simétrico 8 5. Straight line distance 9 6. Referências 9 1 1. Definição Numa visão mais técnica, a busca pelo melhor primeiro ou busca gulosa consiste na ideia de selecionar o caminho no qual o último nó está mais perto do objetivo, de acordo com uma função heurística. Uma função heurística, em poucas palavras, é uma…

UNIVERSIDADE VILA VELHA CURSO DE CIÊNCIA DA COMPUTAÇÃO LUCAS GALON ARRIGONI COMPACTAÇÃO SEM PERDA PELO MÉTODO DE HUFFMAN ASSOCIADO À TRANSFORMADA DE WAVELET VILA VELHA Novembro/2012 LUCAS GALON ARRIGONI COMPACTAÇÃO SEM PERDA PELO MÉTODO DE HUFFMAN ASSOCIADO À TRANSFORMADA DE WAVELET Trabalho de Conclusão de Curso apresentado a Universidade Vila Velha como requisito parcial para a obtenção do grau de Bacharel em Ciência da Computação. Orientador: Marcello Novas de Amorim VILA…

.............................................................................................5 ABSTRACT...............................................................................................................................6 1 Algoritmos de Compactação de Arquivos...............................................7 1.1 onde usar compactação................................................................................................7 1.2 de fluxo ou de…

ANÁLISE E IMPLEMENTAÇÃO DE ALGORITMOS DE COMPRESSÃO DE DADOS Maria Carolina de Souza Santos1 Orientador: Prof.º Ms. Mauricio Duarte2 Centro Universitário Euripides de Marilia – UNIVEM FATEC – Faculdade de Tecnologia de Garça Caixa Postal 17400-000 – Garça - SP – Brasil mariacarolinasouzasantos@gmail.com maur.duarte@gmail.com Resumo: Em muitas situações são necessárias o armazenamento e o envio de informações pertinentes à alguma ação e, em muitos casos, por se tratarem de…

Trabalho de complexidade de algoritmos Códigos de Huffman André Massaioli Altair Araújo Rodolfo Martins Victor Forato Engenharia da Computação 07/11/12 1. Introdução Os códigos de Huffman constituem uma técnica amplamente utilizada e muito eficiente para comprimir dados, guardando a relação típica de 20 a 90%, dependendo das características dos dados que estão sendo comprimidos. O algoritmo guloso de Huffman utiliza uma tabela das freqüências de…

mais complexas, levando-se em consideração apenas os métodos de compressão sem perdas, por implicarem na recuperação total da mensagem original, fato que é pressuposto fundamental para comparação de resultados antes e após a compressão. Correlacionado a este estudo tem-se uma proposta de implementação de um compactador de dados acadêmico utilizando uma das técnicas mais sofisticadas da atualidade: o método de LZW. O objetivo desta pesquisa é disseminar o conhecimento de compressão de…