Teoria da informacao

Trabalho de Introdução à Teoria da Informação Codificação de Huffman e Shannon-Fano-Elias. Professor: Élvio Alunos: - David Freitas Moura Mota 0303531 - Cincinato Furtado - Pierre Khalil Índice 1 – Objetivo 2 – Introdução Teórica 3 – Implementação 4 – Resultados 1 – Objetivo Implementar, mediante a linguagem de programação MATLAB, os algoritmos de SHANNON-FANO-ELIAS e HUFFMAN para a codificação de fonte com o alfabeto q-ário. 2 – Introdução Teórica 2.1 – Codificação de SHANNON-FANO A codificação de Shannon-Fano é um método de estatístico de compressão sem perda de dados que gera códigos de tamanho variável para cada símbolo dos conjunto de dados a ser comprimido de acordo com sua probabilidade de ocorrência. Este método foi descrito em 1948 por Claude Shannon em seu famoso artigo "A Mathematical Theory of Communication" e atribuído à Robert Fano. O método é anterior ao de codificação de Huffman, e apesar de bastante eficiente e prático, gera resultados sub-ótimos. A construção do código a ser usado para a compressão segue um algoritmo bastante simples. Inicia-se com o levantamento das probabilidades de ocorrência de cada símbolo. Para efeitos práticos, a contagem do número de ocorrências de cada símbolo nos dados a serem comprimidos é o suficiente. Ordena-se então esta lista de probabilidades em ordem decrescente e separa-se a lista em duas partes de forma que cada uma dessas

Observação: exercícios realizados utilizando o Matlab 7.8.0347 E_1: a – Os resultados obtidos foram os seguintes: >> imshow(IE, 4) Warning: IMSHOW(I,N) is an obsolete syntax. Your grayscale image will be displayed using 256 shades of gray. > In imshow>preParseInputs at 410 In imshow at 195 Aparentemente, este comando se tornou obsoleto no Matlab e a imagem não foi exibida com quatro níveis de cinza, como era o esperado. Procurei no help e não encontrei o comando…

Transform - DCT), quantização destes coeficientes transformados juntamente com o fator de qualidade do JPEG associado, sendo estes arredondados para valores inteiros. Após este processo a matriz é codificada por Run-Length (RLE) e Huffman. A biblioteca Libjpeg foi criada pelo Independent JPEG Group (IJG), o qual é um grupo informal que escreve e distribui esta biblioteca livre para compressão de imagem JPEG. O resultado da conversão permite concluir que a técnica de compressão JPEG…

O[y, x] = Senão O[y, x] = 0 até N de 0 até M D[j, i] 1 0 III. Escreva um programa para encontrar o histograma de uma imagem em nível de cinza. Teste esse programa com a imagem file.pgm. Plote o histograma e veja como se caracteri­ za a distribuição de níveis de cinza na imagem. A.Dica 01: considerando que I é a imagem em nível de cinza com 256 tons, H é o vetor de histograma, e que N e M são, respectivamente, o número de colunas e linhas da imagem, o…

FILHO, Ogê; VIEIRA NETO, Hugo. Processamento Digital de Imagens, Rio de Janeiro: Brasport, 1999. ISBN 8574520098. vii 6.5 Compressão com perdas 6.6 Padrões de compressão de imagens Exercícios Propostos No computador Na Internet Bibliografia 192 197 219 221 221 222 Capítulo 7 - Aspectos práticos de hardware e software para processamento de imagens 7.1 O hardware 7.2 O software Na Internet Bibliografia 225 225 232 239 240 Apêndice A - Formatos de arquivos de imagens…

23 considerações sobre a base de dados há custos significativos de comunicação, envolvendo a digitalização de impressão digital. A transmissão de um único cartão de impressão digital nas linhas telefônicas na taxa de 9600 baud levaria cerca de três horas. A Divisão de Serviços de Informação da Justiça Criminal do FBI, junto com os pesquisadores do Laboratório Nacional de Los Alamos e o Instituto Nacional de padrões e Tecnologia, desenvolveram padrões nacionais para digitalização…

1 C´digos . . . . . . . . . . . . . . . . . . . . . . . . . . o 2.1.1 Defini¸˜es e Nota¸˜o . . . . . . . . . . . . . . . co ca 2.1.2 C´digos N˜o Singulares . . . . . . . . . . . . . o a 2.1.3 C´digos Univocamente Descodific´veis . . . . . o a 2.1.4 C´digos Instantˆneos . . . . . . . . . . . . . . . o a 2.2 Desigualdade de Kraft-McMillan . . . . . . . . . . . . ´ 2.3 C´digos Ideais e C´digos Optimos . . . . . . . . . . . o o ´ 2.4 Limites para os C´digos Optimos . . . . . . . . . . . . o…

todos os momentos. Ao Instituto Militar de Engenharia, ao Departamento de Eletricidade e todos os seus funcionários pelos recursos e apoio durante o curso. A todos os professores que tive, em todos os estágios de minha vida, cada qual colaborando com a sua parcela de vivência e conhecimento. Em especial ao meu Professor Orientador Dr. Paulo Roberto Rosa Lopes Nunes, por sua paciência, disponibilidade, orientação e atenção. 5 SUMÁRIO LISTA DE ILUSTRAÇÕES 8 LISTA DE TABELAS 10…

e executá-los de forma simultânea e sincronizada sem erros. Este processo é chamado de multiplexação. No MPEG é possível multiplexar 32 sinais de áudio e 16 de vídeo simultaneamente. [11]. O MPEG utiliza quatro tipos distintos de codificação de imagem: - intra-código (I) – codificação apenas da própria imagem; - preditivo (P) – imagem codificada a partir de I passado ou P através de um processo chamado ‘predição de movimento compensado’. - bidirecional preditivo (B) – utiliza o…

−1 }, é mapeado em uma seqüência (ou bloco) de N = log 2 M dígitos binários (ou bits). Ou seja, cada um dos elementos do conjunto Θ = {m0 , m1 , ! , mM −1 } é associado à um número representado por N bits. O tipo de mapeamento a ser utilizado é dependente do código adotado. 4. Compressão: Processo no qual cada uma das M possíveis seqüências de N bits, representativas de cada um dos M possíveis valores de mq (n ) ∈ Θ , têm o seu número 1 PUCRS – Faculdade de Engenharia –…