Algoritmos e Estruturas de Dados! Alexandre Souza Francisco Mesqui5a Simoni Krüger Carla Pires Fabrício Ferreira

Tamanho: px
Começar a partir da página:

Download "Algoritmos e Estruturas de Dados! Alexandre Souza Francisco Mesqui5a Simoni Krüger Carla Pires Fabrício Ferreira"

Transcrição

1 Algoritmos e Estruturas de Dados Alexandre Souza Francisco Mesqui5a Simoni Krüger Carla Pires Fabrício Ferreira 1

2 Definição Representação de uma fonte de dados da maneira mais precisa possível uelizando um menor número de bits; Fazer com que a mesma quanedade de informação caiba em um espaço menor; Eliminar as redundâncias: recorrências de letras, dígitos ou pixels; Receptor deve ser capaz de decodificar os dados para acessar a informação; Exemplos: ² EBCDIC de 8 bits para o formato ASCII de 7 bits; ² AAAAAA, que ocupa 6 bytes, poderia ser comprimida para 6A, que ocupa 2 bytes ); ² AATTTT representa- se por: *4T (decodifica por meio de uma tabela). 2

3 Histórico A compressão é oriunda da criptografia: algoritmo de compressão é um codificador e um decodificador; Relatos de encriptação por volta de 1500 a.c. (escrita cifrada para guardar segredos); Gregos e espartanos usavam códigos em movimentos bélicos durante as guerras (475 a.c); No século XIX a invenção do telégrafo e do Código Morse abriu espaço para a criptografia moderna que deixou de ser processos altamente manuais; 3

4 Histórico 1 a Guerra Mundial (1914 a 1918): máquinas de codificação mecânicas usadas para codificar e decodificar textos usando encriptações sofisecadas e complexas; 2 a Guerra Mundial (1939 a 1945): codificação da mensagem para esconder a informação do inimigo e reduzir a quanedade de informações que eram passadas através dos rádios (surge a compactação de dados); Advento dos computadores digitais: necessidade da criação de códigos seguros e inquebráveis; necessidade de reduzir espaço nos meios de armazenamento e transmissão de dados, reduzindo custos e viabilizando projetos. 4

5 Por que comprimir? Velocidade de processamento dos computadores aumentou; Tempo de acesso a discos magnéecos tem se manedo praecamente constante; É mais vantajoso inveser em poder de computação em compressão de dados em troca de menos espaço para armazenamento de dados em disco ou em menor tempo transmissão de dados pela rede; Reduz custos operacionais: OEmização do espaço em disco para armazenamento; Redução do tráfico da rede; 5

6 Por que comprimir? Internet e o uso intensivo de sistemas computacionais criaram uma necessidade incremental de armazenar e transferir grande volume dados sobre uma infraestrutura existente (redes de computadores); Aumento da autonomia da bateria de disposievos portáteis devido a redução da quanedade de dados a serem transmiedos; Tecnologias como telefonia 3G, fotos geradas por câmeras digitais, música digital, TV digital, bibliotecas digitais; EsEma- se que em uma biblioteca digital é possível uma economia de 50 a 60% de espaço uelizando compressão de dados; Tornou viável a aplicações de videoconferência; Redução do espaço necessário para backups; s e downloads da internet. 6

7 Desvantagens Custo de processamento na compressão e na descompressão; Custo para armazenar a tabela de símbolos ou dicionário; Ganhos expressivos são obedos apenas com métodos de compressão que não permitem reconstruir os dados exatamente da maneira como eram antes da compressão. 7

8 Técnicas Lossless Sem perda de dados; Permite a reconstrução exata do conteúdo original a parer da fonte comprimida; Explora a redundância dos dados; Aplicável à maioria das fontes de informação: Imagens médicas digitais; Transmissão de textos; Programas executáveis; Banco de dados; Informações bancárias. Ex.: transformação de Burrows- Wheeler, codificação de Huffman, LZ77, LZ78, LZW, ZIP, RAR, ARJ, PNG, GIF, PNG. 8

9 Técnicas Lossless Classificação: Codificação estádca: o mapeamento entre as mensagens e o conjunto de palavras- código é determinado antes do início da transmissão (requer duas passagens pela fonte de dados); Codificação adaptadva: o mapeamento entre as mensagens e o conjunto das palavras código muda com o tempo (uma única passagem sobre a fonte de dados); Codificação híbrida: usa conceitos tanto da codificação estáeca quanto da adaptaeva. 9

10 Técnicas Lossy Com perda de dados (a informação descomprimida é diferente da original); Comprime os dados eliminando definievamente certas redundâncias; Perdem- se dados sucessivamente, à medida em que se aplica o algoritmo várias vezes; Explora redundâncias temporais e espaciais presentes nas fontes de dados; Leva em consideração a percepção humana, que é incapaz de perceber certas perdas em imagens, áudio e vídeo: Sons de frequências muito altas ou muito baixas que os humanos não ouvem; Detalhes muito sues como a diferença de cores; Movimentos muito rápidos que não conseguimos acompanhar em um filme; Taxas de compressão melhores que das técnicas lossless (50:1 a 10000:1); Exemplos: JPEG, MPEG, DIVx, MP3. 10

11 Técnicas Lossy Classificação: Métodos de transformação: amostras de figuras ou sons são transformados em pequenos segmentos, os quais são transformados em um novo espaço base e quanedades (limitação de possíveis valores). Os valores quanezados são codificados para entropia (trata de cadeias de bits sem levar em conta seu significado); Métodos predidvos: informações decodificadas são usadas para prever qual será o próximo pacote. O erro entre o dado previsto e o dado real, junto com qualquer informação extra necessária para reproduzir a previsão, são quanezados e codificados. Ex.: próximo frame de imagem; Métodos híbridos: uso de ambas técnicas. 11

12 Algoritmos e Estruturas de Dados 1

13 Histórico David Albert Huffman ( ) 2

14 Codificação de Huffman O que é? É 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. 3

15 Codificação de Huffman ObjeJvo Tem por objedvo a construção de uma árvore binária baseada na frequência de uso das letras do alfabeto de modo que as mais frequentemente udlizadas apareçam mais perto da raiz. 4

16 Codificação de Huffman ObjeJvo Esta árvore binária é construída da baixo para cima (das folhas para a raiz), começando a pardr das letras menos usadas até adngir a raiz. 5

17 Codificação de Huffman Etapas Cálculo da frequência de cada caracter no arquivo Execução do algoritmo de Huffman para construção de uma árvore binária (árvore de Huffman) Codificação Propriamente dita 6

18 Codificação de Huffman Como Funciona No início do algorítmo, cada uma das letras forma uma árvore que é composta apenas pela raiz e cujo conteúdo é a frequência com que esta letra ocorre no texto em questão. Em seguida, são escolhidas as duas árvores com as menores frequências associadas e elas são unidas em uma só árvore cujo valor da raíz é a soma do valor destas duas. Este processo é repeddo até a existência de uma única árvore. 7

19 Codificação de Huffman (exemplo) Sequência de caracteres: FAAFEEEAAAAEEEECCAAAAAAAAACFFCCAAAACCCBAAAB BBBAAAAAAAADDDDBBBBBBDDDDAAAAAADDDDDDAAA AEE Caracteres: FECBDA Frequência: (respecdvamente) Dados iniciais ordenados por frequencia de ocorrência F 5 E 9 C 12 B 13 D 16 A 45 8

20 Codificação de Huffman (exemplo) F 5 E 9 C 12 B 13 D 16 A C 12 B 13 D 16 A 45 F 5 E 9 9

21 Codificação de Huffman (exemplo) C 12 B D 16 A 45 F 5 E D 16 A 45 C 12 B 13 F 5 E 9 10

22 Codificação de Huffman (exemplo) D A 45 F 5 E 9 C 12 B 13 11

23 Codificação de Huffman (exemplo) A D 16 C 12 B 13 F 5 E 9 12

24 Codificação de Huffman (exemplo) 55 A C 12 B D 16 F 5 E 9 13

25 Codificação de Huffman (exemplo) 100 A C 12 B D 16 F 5 E 9 14

26 Codificação de Huffman (Codificação) A tabela de codificação resultante Caracter Huffman A 0 C 100 B 101 D 111 F 1100 E

27 Codificação de Huffman (Codificação) A tabela de codificação resultante Caracter Huffman ASCII A C B D F E

28 Codificação de Huffman Comparação entre a sequência de caracteres propostas ujlizando a codificação ASCII (8 bits) e ujlizando a codificação de Huffman. Sem compactação (ASCII) Com compactação

29 Codificação de Huffman Decodificação Para decodificar uma mensagem obdda, basta ir udlizando cada bit da mensagem para percorrer a arvore de Huffman desde a raiz até alguma folha, quando se obtém o símbolo decodificado. Volte então para a raiz e condnue a percorrer a árvore para decodificar o próximo símbolo. 18

30 Algoritmos e Estruturas de Dados 1

31 Codificação Shannon- Fano 2

32 Codificação Shannon- Fano 3

33 Codificação Shannon- Fano 4

34 Codificação Shannon- Fano 5

35 Codificação Shannon- Fano 6

36 Codificação Shannon- Fano 7

37 Codificação Shannon- Fano 8

38 Codificação Shannon- Fano 9

39 Codificação Shannon- Fano 10

40 Algoritmos e Estruturas de Dados 11

41 Família LZ - Compressão por Substituição Introdução Jacob Ziv e Abraham Lempel desenvolveram algoritmos para compressão de dados na década de 70; Os algoritmos Lempel-Ziv baseiam-se no princípio de compressão por substituição; Esses algoritmos usam duas estruturas: 1 Dicionário 2 Área de Pesquisa A idéia é que sempre que uma frase é repetida, na área de pesquisa, substituir a ocorrência original da frase por uma referência armazenada no dicionário.

42 Compressão - LZW (Lempel-Ziv-Welch) Família LZ - Exploram Redundância de dados LZ77 LZSS e LZH - Variação do LZ77 LZ78 LZC, LZT e LZW - Variação do LZ78 LZW - Lempel-Ziv-Welch Desenvolvida por Terry Welch em 1984; Usa a compactação baseada em dicionário; É baseado na construção de um dicionário de símbolos a partir do fluxo de entrada; A variação introduzida foi iniciar o dicionário com todas as frases que contém apenas um símbolo no alfabeto que está sendo usado.

43 Compressão LZW LZW - Lempel-Ziv-Welch Para se obter a codificação através do método LZW devem ser seguidos os seguintes passos: 1 Inicialize o dicionário com todos os símbolos; 2 Procure, no código a ser comprimido, pelo bloco mais longo que tenha registro no dicionário; 3 Codifique o bloco com o índice que consta no dicionário, 4 Adicione o bloco, seguido pelo próximo caractere da sequência, ao dicionário, e volte ao passo 2; 5 Parada. Para decodificar o código gerado, basta trocar os índices pelas frases a eles associadas. M. Soares, P. Martins, R. Pereira e D. Coutinho..

44 Funcionamento Exemplo: codificação do texto: BABABABABABAB, a partir de três símbolos (A, B, C) a tabela de sequências é inicializada com os três símbolos: A, B e C.

45 Funcionamento Exemplo: BABABABABABAB A tabela e a informação codificada obtidas após a aplicação do algoritmo são:

46 Notas: Aplicações que usam LZ ou variantes Unix Compression O algoritmo LZC é utilizado pelo utilitário do UNIX; GIF (Graphics Interchange Format) Muito similar ao compress do UNIX também usa LZC; Protocolo V42bis Usa uma variante do LZW (LZT); Zip e gzip usam uma variante do LZ77 combinada com Huffman; ARJ usa a codificação de Huffman e o algoritmo LZSS; Winrar usa o LZ77 e o Hufman; Winzip entre outros algoritimo usa o LZW; o LZ77 é usado no PKZIP, GZIP e no formato de imagens PNG;

47 Notas finais Notas: LZ77 não tem patente, razão pela qual é usado em, muitos compactadores. LZ78 e LZW possuem patente; O problema básico dos algoritmos que usam dicionário é a memória usada para guardar o dicionário; Atualmente existem algoritmos com taxas de compressão significantemente melhores que os Lempel-Ziv s, porém devido a vantajosa simplicidade computacional, este tipo de codificador ainda é largamente usado.

48 Referências Literatura consultada M. Pasin. Uma Breve Introdução à Compressão de Dados, 2007 M. Camara. Criptografia e Compressão de Dados M. Soares, P. Martins, R. Pereira e D. Coutinho. Compressão de Dados com o Algoritmo Lempel-Ziv: Um caso Estudado A. L Brasil. O Algoritmo LZW

49 Algoritmos e Estruturas de Dados 1

50 Algoritmos Adaptados Algoritmos de codificação (LZSS) baseada em dicionário sem perda de dados; Codificação de sequências vs codificação de símbolos; 2

51 Algoritmos Adaptados 1977 LZ77 : Jacob Ziv e Abraham Lempel; 1978 LZ78 : por Jacob Ziv e Abraham Lempel; 1982 LZSS: Storer e Szymanski; 1984 LSW : Terry Welch; 3

52 LZ77 O Dicionário contém os símbolos já codificados; O look-ahead contém os símbolos a serem codificados, janela futura ; Janela deslizante de dimensão fixa. 4

53 LZ77 Procura- se uma cadeia a parsr do primeiro caracter da janela futura que também esteja presente na janela de texto. Sendo encontrada alguma coincidência, a cadeia passa a ser codificada em um bloco de três parâmetros (i, n, p). i - Posição do inicio da cadeia na janela de texto; n- O comprimento da cadeia; p- Primeiro caracter da janela futura após o fim da cadeia. 5

54 Deficiências do Algoritmo LZ77 A dimensão do dicionário condiciona até onde se pode pesquisar; A dimensão do look- ahead, janela futura, condiciona a máxima dimensão da sequência a codificar; Se aumentar o tamanho da janela futura, maior compressão "vantagem", por exemplo, de 128 caracteres para 1024, torna- se oito vezes mais lento. É ineficiente pesquisar com frases de 2 ou menos símbolos (devido aos bits gastos para o índice e dimensão da frase); 6

55 LZ78 Abraham Lempel e Jacob Ziv evoluíram LZ77. Novo algoritmo LZ78, criando uma estrutura em árvore, onde cada nó pode possuir um número de ramificações igual ao comprimento do alfabeto uslizado. 7

56 Compressão LZSS Variante do LZ77 e LZ78 proposta por Storer e Szymanski em Na codificação ü Não inclui o símbolo que se segue à frase na área de look-ahead, janela futura. ü Usa dois formatos: - Um token com (n, i), ou - Só um símbolo. ü Usa um bit extra para distinguir os dois formatos. ü Sempre que a frase a codificar já existir no dicionário e o número de elementos coincidentes for pelo menos 3 é usado o primeiro formato, senão éusado o segundo. 8

57 Descompressão O processo de decodificação. Reverso do processo de codificação, usa uma tabela buscando o apontador do dicionário da palavra-código entrada. Ao mesmo tempo, o dicionário cresce de forma idêntica àquele do codificador. Descodificação sem perda em virtude da propriedade do prefixo do dicionário garantir. São limitado o número de caracteres que podem ser enviados para o decodificador em um código. Decodificador pode ser determinístico, predizer o dicionário do codificador conforme as palavras-código entradas. 9

58 Aplicação O Zip e o gzip usam uma variante do LZ77 combinada com Huffman estático. O ARJ usa a codificação de Huffman e o algoritmo LZSS. O WINRAR usa o LZ77 e Huffman. 10

59 Burrows- Wheeler O método de compressão de Burrows-Wheeler foi descrito em Ele é baseado em uma pesquisa (não publicada) de Wheeler em Sendo uma combinação de três algoritmos: Uma função de transformação BWT, que reordena os bytes originais, tornando-os bastante propícios para compressão. Aplica uma função heurística MTF. Faz com que os dados de saída contenham muitos zeros e grande tendência para números positivos pequenos. Por fim submete os dados resultantes a algum método de compressão que atue sobre estatísticas dos dados (por exemplo, código de Huffman). " 11

60 Burrows- Wheeler Descrição do algoritmo "Burrows-Wheeler Transform Diferente dos algoritmos da família "LZ", o BWT opera em blocos de dados. Quanto maior o tamanho dos blocos, maior a taxa de compressão atingida. Ideia básica: dada uma sequência S de n símbolos, reordenar os símbolos formando outra sequência L, que verifica duas condições: A probabilidade de um símbolo ser igual ao anterior é muito elevada; É possível reconstruir S a partir de L. 12

61 Aplicação O método de Burrows-Wheeler foi difundido principalmente pelo utilitário de compactação de dados bzip2. É utilizado em: Imagens; Sons; Texto. 13

62 Conclusões A compressão de dados surgiu das pesquisas de criptografia; A compressão sem perdas permite a recuperação total dos dados originais, contudo apresenta baixa taxa de compressão se comparada aos métodos com perdas; Para que comprimir? Para redução do espaço =sico u>lizado; Para agilização na transmissão de dados. Com o advento dos computadores digitais, a compactação de dados passou a ser obrigatória; Compressão baseada em dicionário possuem as técnicas mais eficientes. 1

63 OBRIGADO PERGUNTAS? 2

Processamento de Imagem. Prof. MSc. André Yoshimi Kusumoto

Processamento de Imagem. Prof. MSc. André Yoshimi Kusumoto Processamento de Imagem Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Definição Compressão de Imagem Formas de diminuir a área de armazenamento dos dados, reduzindo a quantidade de bits

Leia mais

Computação Gráfica. Prof. MSc André Y. Kusumoto

Computação Gráfica. Prof. MSc André Y. Kusumoto Computação Gráfica Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Compressão de Imagem Definição Formas de diminuir a área de armazenamento dos dados, reduzindo a quantidade de bits para representar

Leia mais

Algoritmos de Compressão sem Perdas

Algoritmos de Compressão sem Perdas Algoritmos de Compressão sem Perdas (continuação) Aula 08 Diogo Pinheiro Fernandes Pedrosa Universidade Federal Rural do Semiárido Departamento de Ciências Exatas e Naturais Curso de Ciência da Computação

Leia mais

COMPRESSÃO E CODIFICAÇÃO SEM PERDAS. Mauro Nogueira Mônica Festa Paulo Antiquera

COMPRESSÃO E CODIFICAÇÃO SEM PERDAS. Mauro Nogueira Mônica Festa Paulo Antiquera COMPRESSÃO E CODIFICAÇÃO SEM PERDAS Mauro Nogueira Mônica Festa Paulo Antiquera Introdução Armazenamento ou transmissão compressão (compactação) de dados Compressão sem perdas Imagens médicas documentos

Leia mais

Compressão de Dados. Prof. Flávio Humberto Cabral Nunes

Compressão de Dados. Prof. Flávio Humberto Cabral Nunes Compressão de Dados Prof. Flávio Humberto Cabral Nunes Conteúdo 1. Introdução 2. Compressão Unária 3. Compressão Elias-Gama 4. Run Length Encoding 5. Huffman 6. LZ77, LZ78 e LZW Capítulo: 12 (POSTIL).

Leia mais

Compressão de Textos. Introdução. Introdução. Introdução. O volume de informação textual disponível on-line é imenso:

Compressão de Textos. Introdução. Introdução. Introdução. O volume de informação textual disponível on-line é imenso: Compressão de Textos Estrutura de Dados II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM O volume

Leia mais

Técnicas de Compactação e Compressão. Compressão. Técnicas de Compactação e Compressão. Compactação x Compressão

Técnicas de Compactação e Compressão. Compressão. Técnicas de Compactação e Compressão. Compactação x Compressão Departamento de Engenharia de Telecomunicações - UFF Técnicas de Compactação e Compressão Profa. Débora Christina Muchaluat Saade deborams@telecom.uff.br Técnicas de Compactação e Compressão Compactação

Leia mais

Pré-Processamento de Documentos

Pré-Processamento de Documentos Pré-Processamento de Documentos Introdução Pré-Processamento : Análise léxica; Stopwords; Stemming; Vocabulário; Thesaurus Compressão: Fundamentos; Método Estatístico; Método Dicionário; Arquivos Invertidos

Leia mais

Nivio Ziviani. Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho

Nivio Ziviani. Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho Tópicos em Recuperação de Informação 1 Nivio Ziviani 1 Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho Tópicos em Recuperação de Informação - Nivio Ziviani

Leia mais

EET-49 Comunicações II

EET-49 Comunicações II EET-49 Comunicações II Parte 4 - Codificação sem perda de informação March 20, 2012 1 Introdução Realizar a codificação da fonte é representá-la da menor forma possível Se a utilização não permite a perda

Leia mais

Compressão Sem Perdas: Codificações Huffman e Aritmética. Adelar da Silva Queiróz Marcelo Teixeira Thiago da Silva Sodré

Compressão Sem Perdas: Codificações Huffman e Aritmética. Adelar da Silva Queiróz Marcelo Teixeira Thiago da Silva Sodré Compressão Sem Perdas: Codificações Huffman e Aritmética Adelar da Silva Queiróz Marcelo Teixeira Thiago da Silva Sodré Compressão Sem Perdas (Lossless Data Compression) Refere-se a métodos de compressão

Leia mais

Strings (Compressão) Estrutura de Dados II Jairo Francisco de Souza

Strings (Compressão) Estrutura de Dados II Jairo Francisco de Souza Strings (Compressão) Estrutura de Dados II Jairo Francisco de Souza Compressão de Dados Objetivos Reduzir espaço de armazenagem Reduzir tempo de transmissão Muito importante Informação (e dados) tende

Leia mais

Teoria da Informação

Teoria da Informação Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/

Leia mais

Processamento digital de imagens

Processamento digital de imagens Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 23 de novembro de 2016 Compressão de imagens engloba técnicas

Leia mais

ELEMENTOS MULTIMÍDIA Compressão de dados. Prof. Fabiano Taguchi 06/11/2014.

ELEMENTOS MULTIMÍDIA Compressão de dados. Prof. Fabiano Taguchi 06/11/2014. Prof. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com (66) 9953-7642 ELEMENTOS MULTIMÍDIA Compressão de dados 1 Codificar um conjunto de informação de forma que o código gerado

Leia mais

Fundamentos da Compressão de Vídeo

Fundamentos da Compressão de Vídeo Sistemas de Telecomunicações 2007-2008 Televisão Digital Fundamentos da Compressão de Vídeo Rui Marcelino Abril 2008 Engenharia Electrica e Electrónica - TIT Sumário 1. Motivação para Compressão de Vídeo

Leia mais

Compactação de Dados. Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Seção 12.5 em diante.

Compactação de Dados. Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Seção 12.5 em diante. Compactação de Dados Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Seção 12.5 em diante. Compactação de Dados } Armazenar arquivos grandes (backup)

Leia mais

COMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO

COMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO COMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO Evelio M. G. Fernández - 2011 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A A Mathematical Theory of Communications.

Leia mais

Organização de Arquivos. Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Cristina D. A. Ciferri

Organização de Arquivos. Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Cristina D. A. Ciferri Organização de Arquivos Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira Cristina D. A. Ciferri Organização de arquivos para desempenho Organização de arquivos visando desempenho Complexidade de

Leia mais

Processamento de Imagem. Compressão de Imagens Professora Sheila Cáceres

Processamento de Imagem. Compressão de Imagens Professora Sheila Cáceres Processamento de Imagem Compressão de Imagens Professora Sheila Cáceres Porque comprimir? Técnicas de compressão surgiram para reduzir o espaço requerido para armazenamento e o tempo necessário para transmissão

Leia mais

Descrição do Algoritmo LZ77

Descrição do Algoritmo LZ77 Departamento de Ciência da Computação IME-USP MAC 110 Introdução à Computação BCC Primeiro Semestre de 2007 Terceiro Exercício-Programa Prazo de entrega: até 12 de junho de 2007. Compressão de Arquivos

Leia mais

Universidade Tecnológica Federal do Paraná Departamento de Eletrônica Disciplina: Teoria da Informação Professor: Dyson Pereira Junior

Universidade Tecnológica Federal do Paraná Departamento de Eletrônica Disciplina: Teoria da Informação Professor: Dyson Pereira Junior Universidade Tecnológica Federal do Paraná Departamento de Eletrônica Disciplina Teoria da Informação Professor Dyson Pereira Junior Compressão de dados Transmissão e armazenamento de dados custa dinheiro.

Leia mais

Módulo 5 Codificação Sistemas Multimédia Ana Tomé José Vieira

Módulo 5 Codificação Sistemas Multimédia Ana Tomé José Vieira Módulo 5 Codificação Sistemas Multimédia Ana Tomé José Vieira Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro Sumário Códigos binários Representação de informação com

Leia mais

AULA A 6 ESTRUTURA DE DADOS. Compressão de dados

AULA A 6 ESTRUTURA DE DADOS. Compressão de dados AULA A 6 ESTRUTURA DE DADOS Compressão de dados Esperamos que, ao final desta aula, você seja capaz de: compreender a importância da compressão de dados; conhecer algoritmos de compressão de dados (freqüência

Leia mais

Televisão Digital. Codificação de Entropia Códigos de Huffman. Hélio Manuel Gonçalves Jaco

Televisão Digital. Codificação de Entropia Códigos de Huffman. Hélio Manuel Gonçalves Jaco Codificação de Entropia Códigos de Huffman Hélio Manuel Gonçalves Jaco Porto, Outubro de 2006 1. Objectivo Desenvolver um programa que gere códigos de Huffman de imagens às quais foi aplicada uma transformada

Leia mais

Compressão de Imagem DCC 066. Prof. Rodrigo Luis de Souza da Silva

Compressão de Imagem DCC 066. Prof. Rodrigo Luis de Souza da Silva Compressão de Imagem DCC 066 Prof. Rodrigo Luis de Souza da Silva Sumário Motivação Definição de Compressão Redundâncias na Imagem Métodos de Compressão de Imagem com perda Métodos de compressão de Imagem

Leia mais

Universidade de Pernambuco Escola Politécnica de Pernambuco

Universidade de Pernambuco Escola Politécnica de Pernambuco Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Codificação de Fonte Prof. Márcio Lima E-mail:marcio.lima@poli.br 12.06.2014 Introdução A principal função de um sistema

Leia mais

Code Compression for Embedded Systems

Code Compression for Embedded Systems Daniel Stefani Marcon, Thiago Nunes Kehl 30 de maio de 2008 1 2 3 4 Sistemas Embarcados os sistemas embarcados são dispositivos invisíveis se limitam a executar bem uma única tarefa basicamente qualquer

Leia mais

3 Estimação e Compensação de movimento na codificação de vídeo

3 Estimação e Compensação de movimento na codificação de vídeo Estimação e Compensação de movimento na codificação de vídeo 36 3 Estimação e Compensação de movimento na codificação de vídeo O objetivo do modelo temporal (que engloba as fases de estimação e compensação

Leia mais

Strings (Compressão) Estrutura de Dados II Jairo Francisco de Souza

Strings (Compressão) Estrutura de Dados II Jairo Francisco de Souza Strings (Compressão) Estrutura de Dados II Jairo Francisco de Souza Compressão de Dados Objetivos Reduzir espaço de armazenagem Reduzir tempo de transmissão Muito importante Informação (e dados) tende

Leia mais

Algoritmos em Strings (compressão de texto)

Algoritmos em Strings (compressão de texto) Algoritmos em Strings (compressão de texto) R. Rossetti, A.P. Rocha, A. Pereira, P.B. Silva, T. Fernandes FEUP, MIEIC, CAL, 2010/2011 1 Teoria da Informação O que é? É uma ferramenta matemática para determinar

Leia mais

TAMANHO E TAXA DE COMPRESSÃO DA IMAGEM

TAMANHO E TAXA DE COMPRESSÃO DA IMAGEM TAMANHO E TAXA DE COMPRESSÃO DA IMAGEM Texto de Caroline Lima de Souza, aluna da Focus Escola de Fotogafia Compressão de uma imagem digital Dentro de cada arquivo de imagem JPG, JPEG, PNG, GIF ou outra

Leia mais

Gerenciamento de Memória. Aleardo Manacero Jr.

Gerenciamento de Memória. Aleardo Manacero Jr. Gerenciamento de Memória Aleardo Manacero Jr. Introdução Até agora examinamos estruturas considerando apenas sua organização Com isso estudamos os algoritmos para a manipulação básica dos elementos dentro

Leia mais

Classificação e Pesquisa de Dados. Aula 27 Compressão de Dados Multimídia: Compressão de Imagens

Classificação e Pesquisa de Dados. Aula 27 Compressão de Dados Multimídia: Compressão de Imagens Classificação e Pesquisa de Dados Aula 27 Compressão de Dados Multimídia: Compressão de Imagens UFRGS INF01124 Compressão de Imagens Reduz a quantidade de dados necessária para representar uma imagem Compressão

Leia mais

Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula

Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula Tópicos Introdução Árvore digital Árvore digital binária

Leia mais

4 C odigos de Huffman 4.1 Arvores de c odigo folhas os internos n ıvel altura Arvore bin aria arvore bin aria ordenada

4 C odigos de Huffman 4.1 Arvores de c odigo folhas os internos n ıvel altura Arvore bin aria arvore bin aria ordenada 4 Códigos de Huffman 4.1 Árvores de código Numa árvore qualquer, os nós que não têm filhos são chamados de folhas e os demais nós são chamados de nós internos. Se um nó de uma árvore é filho de outro,

Leia mais

Codecs de Imagem SMU

Codecs de Imagem SMU Codecs de Imagem SMU20909 2016-1 Tipos Sem perdas: PNG e TIFF. Com perdas: JPEG, JPEG 2000 e GIF. Sem perdas PNG Portable Network Graphics; 1996; O formato PNG foi projetado para substituir o formato mais

Leia mais

Formatos Imagem. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Apontamentos CG Edward Angel, Sec. 8.

Formatos Imagem. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Apontamentos CG Edward Angel, Sec. 8. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Formatos Imagem Apontamentos CG Edward Angel, Sec. 8.2 Siglas DIB: Device Independent Bitmap windows BMP: Windows Bitmap GIF:

Leia mais

COMUNICAÇÕES DIGITAIS. Livro Texto: Communication Systems, 4 TH Edition Simon Haykin John Wiley & Sons, Inc.

COMUNICAÇÕES DIGITAIS. Livro Texto: Communication Systems, 4 TH Edition Simon Haykin John Wiley & Sons, Inc. COMUNICAÇÕES DIGITAIS Livro Texto: Communication Systems, 4 TH Edition Simon Haykin John Wiley & Sons, Inc. . Introdução Exemplo: Nível (Volts) Codificação Probabilidade 0 000 0,05 00 0,0 2 00 0,20 3 0

Leia mais

Compressão de Textos

Compressão de Textos Compressão de Textos Última alteração: 23 de Março de 2014 Transparências elaboradas por Fabiano Cupertino Botelho, Charles Ornelas Almeida, Israel Guerra e Nivio Ziviani Projeto de Algoritmos Cap.8 Processamento

Leia mais

Representação da Informação

Representação da Informação Conteúdo Representação da Informação Bit, Byte e múltiplos Conversão de Unidades Representação de Informação Representação de Símbolos/Texto Representação de Imagem Representação de Vídeo Bit BInary digit

Leia mais

Aplicação de Árvores: Código de Huffman

Aplicação de Árvores: Código de Huffman Aplicação de Árvores: Código de Huffman SCC0202 - Algoritmos e Estruturas de Dados I Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas

Leia mais

TÉCNICAS DE CODIFICAÇÃO DE SINAIS

TÉCNICAS DE CODIFICAÇÃO DE SINAIS TÉCNICAS DE CODIFICAÇÃO DE SINAIS COMPRESSÃO SEM PERDAS Evelio M. G. Fernández - 2010 Exemplo Símbolo Prob I II III IV A 1/2 00 0 0 0 B 1/4 01 11 10 01 C 1/8 10 00 110 011 D 1/8 11 01 1110 0111 Entropia

Leia mais

Capítulo 8 Compactação e descompactação de arquivos

Capítulo 8 Compactação e descompactação de arquivos Capítulo 8 Compactação e descompactação de arquivos 8.1 Dando início Neste capítulo nós trataremos de algumas tarefas que são bastante comuns à todas as pessoas que lidam com arquivos em computadores:

Leia mais

6 Inserção Seletiva de Nulos

6 Inserção Seletiva de Nulos 6 Inserção Seletiva de Nulos 6.1 Introdução Neste capítulo será apresentado o algoritmo ADDNULLS - Inserção Seletiva de Nulos. Este algoritmo usa a técnica da esteganografia para esconder os símbolos codificados

Leia mais

COMPRESSÃO DE SINAIS DE ELETROMIOGRAFIA

COMPRESSÃO DE SINAIS DE ELETROMIOGRAFIA Universidade de Brasília UnB Faculdade de Tecnologia FT Departamento de Engenharia Elétrica ENE COMPRESSÃO DE SINAIS DE ELETROMIOGRAFIA Marcus Vinícius Chaffim Costa 1, Alexandre Zaghetto 2, Pedro de Azevedo

Leia mais

PCS 3115 Sistemas Digitais I Códigos Prof. Dr. Marcos A. Simplicio Jr.

PCS 3115 Sistemas Digitais I Códigos Prof. Dr. Marcos A. Simplicio Jr. PCS 3115 Sistemas Digitais I Códigos Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Adaptado por Glauber (2018) CÓDIGOS NUMÉRICOS 2 Códigos Numéricos Conjunto de cadeias com n bits: cadeias diferentes

Leia mais

Árvores Binárias e AVL Felipe Barros Pontes Gustavo Márcio de Morais Cunha Márcio de Medeiros Ribeiro

Árvores Binárias e AVL Felipe Barros Pontes Gustavo Márcio de Morais Cunha Márcio de Medeiros Ribeiro Universidade Federal de Alagoas - UFAL Departamento de Tecnologia da Informação - TCI Ciência da Computação Árvores Binárias e AVL Felipe Barros Pontes Gustavo Márcio de Morais Cunha Márcio de Medeiros

Leia mais

Principais formatos de imagem

Principais formatos de imagem Principais formatos de imagem Formatos de imagem pixelizada Características Vantagens Desvantagens BMP Bitmap Nº máximo de cores: Até 16 milhões de cores (24 bit) Compressão: Não tem. Perda de aplicável.

Leia mais

Princípios de Telecomunicações AULA 1. Elementos de um sistema de comunicações. Prof. Eng. Alexandre Dezem Bertozzi, Esp.

Princípios de Telecomunicações AULA 1. Elementos de um sistema de comunicações. Prof. Eng. Alexandre Dezem Bertozzi, Esp. Princípios de Telecomunicações AULA 1 Elementos de um sistema de comunicações Prof. Eng. Alexandre Dezem Bertozzi, Esp. COMUNICAÇÃO TRANSMISSÃO DE INFORMAÇÃO DE UM PONTO A OUTRO, ATRAVÉS DE UMA SUCESSÃO

Leia mais

O L A Representação de Informação. Representação de Informação. -- Texto -- Tabela de ASCII (7 bits) Representação de Caracteres

O L A Representação de Informação. Representação de Informação. -- Texto -- Tabela de ASCII (7 bits) Representação de Caracteres Representação de Informação Representação de Informação -- Texto -- Como é que se representa texto? Como é que se representam imagens? Como é que se representa som? Técnicas simples de correcção de erros?

Leia mais

Televisão Digital 5ºano 2006/2007. Compressão/Descompressão de Imagens JPEG. Trabalho realizado por: Carla Neves, nº

Televisão Digital 5ºano 2006/2007. Compressão/Descompressão de Imagens JPEG. Trabalho realizado por: Carla Neves, nº Televisão Digital 5ºano 2006/2007 Compressão/Descompressão de Imagens JPEG Trabalho realizado por: Carla Neves, nº010503162 Índice Índice... pág2 Introdução... pág.3 Objectivos... pág.5 Implementação...

Leia mais

Prof. Fabiano Taguchi

Prof. Fabiano Taguchi Prof. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com (66) 9953-7642 1 Efeito audível produzido por movimentos de corpos vibratórios propagando na forma de ondas. AUDIÇÃO é

Leia mais

Compressão de Imagens: Padrão JPEG

Compressão de Imagens: Padrão JPEG Compressão de Imagens: Padrão JPEG PTC2547 Princípios de Televisão Digital Guido Stolfi 09/2017 EPUSP - Guido Stolfi 1 / 75 Temas Abordados Justificativas para Compressão de Imagens Codificador JPEG Transformada

Leia mais

Tipos de códigos de fonte

Tipos de códigos de fonte Tipos de códigos de fonte Luis Henrique Assumpção Lolis 13 de setembro de 2013 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 1 Conteúdo 1 Código de prefixo 2 Código de Fano 3 Código de Huffman

Leia mais

Estrutura de dados 1. Processamento de Cadeias de Caracteres

Estrutura de dados 1. Processamento de Cadeias de Caracteres Estrutura de dados 1 Processamento de Cadeias de Caracteres Casamento de Cadeias Casamento de Cadeias Casamento Exato Casamento Aproximado Compressão Por Que Usar Compressão Compressão de Textos em Linguagem

Leia mais

Universidade do Estado de Minas Gerais Curso de Sistemas de Informações. Multimídia. A Imagem (Parte II)

Universidade do Estado de Minas Gerais Curso de Sistemas de Informações. Multimídia. A Imagem (Parte II) Universidade do Estado de Minas Gerais Curso de Sistemas de Informações Multimídia A Imagem (Parte II) Prof Me. Sérgio Carlos Portari Júnior sergio.junior@uemg.br Multimídia Tópicos: Codificação das Cores

Leia mais

A quantidade de informação existente no mundo é grande e cresce a uma taxa exponencial a cada ano. Aplicações como engenhos de busca web, por

A quantidade de informação existente no mundo é grande e cresce a uma taxa exponencial a cada ano. Aplicações como engenhos de busca web, por 1 Introdução A quantidade de informação existente no mundo é grande e cresce a uma taxa exponencial a cada ano. Aplicações como engenhos de busca web, por exemplo, tem que lidar com uma quantidade de dados

Leia mais

Sistemas numéricos e a Representação Interna dos Dado no Computador

Sistemas numéricos e a Representação Interna dos Dado no Computador Sistemas numéricos e a Representação Interna dos Dado no Computador Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: http://www.inf.ufsc.br~silveira Material elaborado pelo prof

Leia mais

Organização de Arquivos

Organização de Arquivos Organização de Arquivos SCC-503 Algoritmos e Estruturas de Dados II Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira 1 Organização de arquivos para desempenho Organização de arquivos visando desempenho

Leia mais

Organização de Arquivos

Organização de Arquivos Organização de Arquivos SCC-503 Algoritmos e Estruturas de Dados II Thiago A. S. Pardo Leandro C. Cintra M.C.F. de Oliveira 1 Organização de arquivos para desempenho Organização de arquivos visando desempenho

Leia mais

Sistemas discretos sem memória e codificação da fonte

Sistemas discretos sem memória e codificação da fonte Sistemas discretos sem memória e codificação da fonte Luis Henrique Assumpção Lolis 10 de setembro de 2013 Luis Henrique Assumpção Lolis Sistemas discretos sem memória e codificação da fonte 1 Conteúdo

Leia mais

Engenharia Civil. Representação da Informação. Introdução à Computação

Engenharia Civil. Representação da Informação. Introdução à Computação Engenharia Civil Representação da Informação Introdução à Computação Sumário Retomada... Representação de informação Bit, byte Conversão numérica Exercício Referência link na página 2.2.1 O bit, o byte,

Leia mais

Transformada de Discreta de Co senos DCT

Transformada de Discreta de Co senos DCT Transformada de Discreta de Co senos DCT O primeiro passo, na maioria dos sistemas de compressão de imagens e vídeo, é identificar a presença de redundância espacial (semelhança entre um pixel e os pixels

Leia mais

Fundamentos de TI. Aula07_Representação de dados pelo Computador.doc 1

Fundamentos de TI. Aula07_Representação de dados pelo Computador.doc 1 Aula07_Representação de dados pelo Computador.doc 1 Organização e representação de dados e Informações em computador. Introdução As informações e o conhecimento compõem recursos estratégicos essenciais

Leia mais

Compactação de Dados Letícia Rodrigues Bueno

Compactação de Dados Letícia Rodrigues Bueno Compactação de Dados Letícia Rodrigues Bueno UFABC Compactação de Dados: Introdução Objetivo: Compactação de Dados: Introdução Compactação de Dados: Introdução Objetivo: 1. minimizar espaço de memória

Leia mais

Motivação Por que estudar?

Motivação Por que estudar? Aula 04 Imagens Diogo Pinheiro Fernandes Pedrosa Universidade Federal Rural do Semiárido Departamento de Ciências Exatas e Naturais Curso de Ciência da Computação Motivação Por que estudar? Imagens digitais

Leia mais

Nivio Ziviani. Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho.

Nivio Ziviani. Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho. Tópicos em Recuperação de Informação Nivio Ziviani Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho. 1 Compressão de Índices Arquivos invertidos são amplamente

Leia mais

Codificação de Linha

Codificação de Linha Codificação de Linha Conhecer os diversos métodos de codificação de linha para transmissão digital. Chamamos de transmissão digital o envio de sinais digitais do computador diretamente na linha de transmissão

Leia mais

Universidade do Estado de Minas Gerais Campus de Frutal Curso de Sistemas de Informação. Multimídia. O Áudio (Parte II)

Universidade do Estado de Minas Gerais Campus de Frutal Curso de Sistemas de Informação. Multimídia. O Áudio (Parte II) Universidade do Estado de Minas Gerais Campus de Frutal Curso de Sistemas de Informação Multimídia O Áudio (Parte II) Prof. Sérgio Carlos Portari Júnior profsergio@frutalhost.cm.br Carga Horária: 80 horas

Leia mais

Tópicos. Compressão de Dados Motivação

Tópicos. Compressão de Dados Motivação Tópicos Introdução Representação de Informação Multimídia Digitalização Mídias Texto, Imagem, Áudio e Vídeo Compressão, Padrões de Compressão (Texto, Imagem, Áudio e Vídeo) Comunicação Multimídia Protocolos

Leia mais

Codificação de Informação 2010/2011

Codificação de Informação 2010/2011 Codificação de Informação 2010/2011 Sumário: Codificação de imagens métodos com e sem perdas As normas JPEG Compressão de imagem Métodos sem perdas Aplicação de um ou mais métodos de compressão já estudados

Leia mais

Informática I. Aula Aula 22-12/11/2007 1

Informática I. Aula Aula 22-12/11/2007 1 Informática I Aula 22 http://www.ic.uff.br/~bianca/informatica1/ Aula 22-12/11/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript

Leia mais

Os computadores processam dados digitais ou discretos. Os dados são informação representada num sistema digital de símbolos.

Os computadores processam dados digitais ou discretos. Os dados são informação representada num sistema digital de símbolos. Os computadores processam dados digitais ou discretos. Os dados são informação representada num sistema digital de símbolos. Todas as formas de informação devem ser convertidas para a forma digital de

Leia mais

Introdução ao Multimídia

Introdução ao Multimídia Introdução ao Multimídia Introdução ao Multimídia A palavra multimídia significa mais de uma mídia O termo multimídia popularmente é usado para descrever um documento contendo duas ou mais mídias continuas(como,por

Leia mais

Princípios Básicos de Teoria da Informação

Princípios Básicos de Teoria da Informação Princípios Básicos de Teoria da Informação Teorema da Codificação de Fonte Teorema Fundamental de Shannon Até que limite é possível comprimir um conjunto de dados? Qual a maior taxa de transmissão de informação

Leia mais

INTRODUÇÃO À TEORIA DA INFORMAÇÃO

INTRODUÇÃO À TEORIA DA INFORMAÇÃO INTRODUÇÃO À TEORIA DA INFORMAÇÃO SISTEMA DE TRANSMISSÃO DIGITAL Oscodificadores defonte possuem a finalidade de casar a fonte de dados com o sistema levando em consideração a estatística de acontecimento

Leia mais

FACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO

FACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO FACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO PROF. ENG. ESP. ANTONIO CARLOS LEMOS JÚNIOR acjunior@facthus.edu.br

Leia mais

Formatos de Áudio e Vídeo Digital Compactação de Vídeo

Formatos de Áudio e Vídeo Digital Compactação de Vídeo Redes Multimídia 2016.2 Formatos de Áudio e Vídeo Digital Compactação de Vídeo Curso Superior de Tecnologia em Sistemas para Internet Turma: TEC.SIS.4T Redes Multimídia Conteúdo Programático :: 1 a Unidade

Leia mais

Árvores de Pesquisa (Parte II)

Árvores de Pesquisa (Parte II) 2013-02 Aula 21 Adaptado por Reinaldo Fortes para o curso de 2013-02 Arquivo original: 22._arvores_(parte_2) Árvores de Pesquisa (Parte II) Prof. Túlio Toffolo http://www.toffolo.com.br BCC202 Aula 24

Leia mais

MPEG-4 & H.264. Dissertação, entendimento e comparativo entre e com o MPEG-2

MPEG-4 & H.264. Dissertação, entendimento e comparativo entre e com o MPEG-2 MPEG-4 & H.264 Dissertação, entendimento e comparativo entre e com o MPEG-2 UFF Departamento de Engenharia de Telecomunicações 2005/1 Mestrado em Eng. de Telecomunicações Professora Debora Christina Muchaluat

Leia mais

Padrões de Compressão de Imagens

Padrões de Compressão de Imagens Aula 10 Padrões de Compressão de Imagens Diogo Pinheiro Fernades Pedrosa diogopedrosa@ufersa.edu.br http://www2.ufersa.edu.br/portal/professor/diogopedrosa Universidade Federal Rural do Semiárido Departamento

Leia mais

Representação das Informações

Representação das Informações Representação das Informações Prof. Adriano Mauro Cansian UNESP - São José do Rio Preto Linguagem Computacional Neste tópico veremos: A representação da informação. Lógica binária e informação digital.

Leia mais

universidade federal de pernambuco departamento de estatística

universidade federal de pernambuco departamento de estatística soluções do o exercício escolar Teoria da Informação set./207 a) Qual a variável aleatória de maior incerteza? Surpreendentemente, há uma maior incerteza sobre a variável aleatória X, é definida apenas

Leia mais

4 Método Proposto Visão geral do Método

4 Método Proposto Visão geral do Método 52 4 Método Proposto Neste trabalho é sugerida uma nova metodologia para compressão de dados sísmicos volumétricos. O método proposto é baseado no uso da transformada wavelet 3D. Também será apresentado

Leia mais

Organização de Arquivos. SCE-183 Algoritmos e Estruturas de Dados II

Organização de Arquivos. SCE-183 Algoritmos e Estruturas de Dados II Organização de Arquivos SCE-183 Algoritmos e Estruturas de Dados II 1 Modelos Abstratos de Dados Focar no conteúdo da informação, ao invés de no seu formato físico As informações atuais tratadas pelos

Leia mais

Compactadores COMPA COMP CTA ACT DORES ADORES -1-

Compactadores COMPA COMP CTA ACT DORES ADORES -1- COMPACTADORES -1- ÍNDICE CAPÍTULO 1 Arquivos Compactados...07 Tipos de Arquivos Compactados...08 Compactadores de Arquivos...09 Compactando Arquivos no Windows...11 Descompactando Arquivos no Windows...14

Leia mais

Na figura acima, podemos ver que o tamanho original do arquivo zsh é de bytes. Para compacta-lo usando o compress, digite:

Na figura acima, podemos ver que o tamanho original do arquivo zsh é de bytes. Para compacta-lo usando o compress, digite: Compactação de arquivos no Linux ECONOMIZANDO ESPAÇO EM DISCO A melhor dica para economizar espaço em disco é evitar a instalação de programas desnecessários. Muitas distribuições do Linux têm opções de

Leia mais

Neste tópico veremos:

Neste tópico veremos: Representação das Informações Prof. Adriano Mauro Cansian UNESP - São José do Rio Preto Linguagem Computacional Neste tópico veremos: A representação da informação. Lógica binária e informação digital.

Leia mais

Sistemas Multimídia. O Áudio (Parte III)

Sistemas Multimídia. O Áudio (Parte III) Sistemas Multimídia O Áudio (Parte III) Sistemas Multimídia Tópico: Manipulação de Sinais de Voz Compressão Formatos Manipulação de Sinais de Áudio Descrição simplificada de uma placa de som Fonte: http://paginas.terra.com.br/lazer/py4zbz/teoria/digitaliz.htm

Leia mais

TRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO

TRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO TRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO Aluno: Débora Almeida Oliveira Orientador: Weiler Alves Finamore 1.Introdução Este trabalho tem como objetivo demonstrar a utilização de códigos

Leia mais

SM Sistemas Multimédia. 4.º / 6.º semestre LEIC (verão 2015/2016)

SM Sistemas Multimédia. 4.º / 6.º semestre LEIC (verão 2015/2016) SM Sistemas Multimédia 4.º / 6.º semestre LEIC (verão 2015/2016) Sumário Enquadramento Objetivos Resultados de aprendizagem Programa: tópicos principais Avaliação Planeamento Docente e contactos Bibliografia

Leia mais

Circuitos Lógicos Aula 5

Circuitos Lógicos Aula 5 Circuitos Lógicos Aula 5 Aula passada Sistemas numéricos Metodo de conversão Conversão entre sistemas Números fracionários Aula de hoje Conversão fracionária Método da multiplicação Código BCD Código ASCII

Leia mais

Um Esquema de Codificação Homofônica Universal Utilizando o Algoritmo LZW

Um Esquema de Codificação Homofônica Universal Utilizando o Algoritmo LZW Um Esquema de Codificação Homofônica Universal Utilizando o Algoritmo LZW Daniel da R. Simões e Valdemar C. da Rocha Jr. Resumo Este artigo pretende analisar uma aplicação da codificação de fonte em criptografia,

Leia mais

SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017)

SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017) SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017) Tópicos Propriedades dos códigos de fonte Código ótimo e código ideal Singularidade, descodificação única,

Leia mais

Compressão de Imagens. Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca (Coordenadora)...DPI/INPE

Compressão de Imagens. Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca (Coordenadora)...DPI/INPE Compressão de Imagens Lilian Nogueira de Faria (Bolsista)...DPI/INPE Leila Maria Garcia Fonseca (Coordenadora)...DPI/INPE Imagens digitais necessitam de grande quantidade de espaço para armazenamento e

Leia mais

Sistemas Multimídia. ü Objetivo: Sistemas Multimídia. ü Definição de mídia. ü Definição de multimídia. ü Tipos de mídia. ü Sistemas multimídia

Sistemas Multimídia. ü Objetivo: Sistemas Multimídia. ü Definição de mídia. ü Definição de multimídia. ü Tipos de mídia. ü Sistemas multimídia Departamento de Ciência da Computação - UFF Profa. Débora Christina Muchaluat Saade debora@midiacom.uff.br debora@ic.uff.br ü Objetivo: Dar uma visão geral sobre codificação digital de dados multimídia,

Leia mais

SM Sistemas Multimédia. 4.º / 6.º semestre LEIC (verão 2014/2015)

SM Sistemas Multimédia. 4.º / 6.º semestre LEIC (verão 2014/2015) SM Sistemas Multimédia 4.º / 6.º semestre LEIC (verão 2014/2015) Sumário Enquadramento Objetivos Resultados de Aprendizagem Programa: tópicos principais Avaliação Planeamento Docente e contactos Bibliografia

Leia mais

Formatos de Áudio e Vídeo Digital Introdução ao Vídeo

Formatos de Áudio e Vídeo Digital Introdução ao Vídeo Redes Multimídia 2016.2 Formatos de Áudio e Introdução ao Vídeo Curso Superior de Tecnologia em Sistemas para Internet Turma: TEC.SIS.4T Redes Multimídia Conteúdo Programático :: 1 a Unidade 1. Aplicações

Leia mais