Estrutura de Dados. Compressão de Dados Lempel, Ziv e Welch - LZW. Prof. Othon M. N. Batista Mestre em Informática
|
|
- Jorge Neto Back
- 8 Há anos
- Visualizações:
Transcrição
1 Estrutura de Dados Compressão de Dados Lempel, Ziv e Welch - LZW Prof. Othon M. N. Batista Mestre em Informática
2 Roteiro Introdução Algoritmo Codificação Exemplo de Codificação
3 Introdução O Lempel, Ziv e Welch (LZW) é um algoritmo de compressão de dados sem perdas. Ele é uma melhoria do LZ78, um algoritmo de compressão sem perdas de Lempel e Ziv de O utilitário compress do Unix e Linux o utilizam. As imagens GIF são compactadas com ele.
4 Algoritmo O algoritmo original do LZW apareceu em um artigo em O LZW codifica sequências de dados de 8 bits em códigos de comprimento fixo de 12 bits, formando um dicionário.
5 Algoritmo Os códigos de 0 a 255 (8 bits) são reservados para 1 caractere (tabela ASCII). Os códigos de 256 a 4095 (9, 10, 11 e 12 bits) são utilizados para sequências encontradas nos dados enquanto são comprimidos.
6 Algoritmo A cada passo da compressão, os dados são agrupados em uma sequência até que, quando agregado ao próximo caractere, não há código correspondente no dicionário. O código para a sequência (sem o caractere) é adicionado à saída, e o novo código (com o caractere) é adicionado ao dicionário.
7 Codificação 1. o dicionário deve ser iniciado para conter todos os caracteres da tabela ASCII (1 caractere); 2. a string mais longa, W, no dicionário, que é igual à entrada atual deve ser encontrada; 3. o índice no dicionário para W é impresso e W é removida da entrada; 4. W seguida do próximo símbolo na entrada é adicionada ao dicionário; 5. volta-se ao passo 2 até que toda a entrada seja processada.
8 Neste exemplo, a string a ser comprimida com LZW é: tobeornottobeortobeornot# O símbolo # é um delimitador de final de mensagem. Esta mensagem ocupa 25 x 8 = 200 bits.
9 O dicionário é iniciado com a tabela ASCII para todas as sequências de 1 caractere serem codificadas. Código ASCII para cada caractere:,,,,,
10 A cada passo, o LZW tenta formar uma sequência de caracteres que exista no dicionário e gera uma saída. Inicialmente, são agrupados apenas os caracteres isolados, depois em duplas, trios, e assim por diante.
11 Passo 1: Sequência atual: NULL tobeornottobeortobeornot# Próximo caractere: t Saída: NULL Nova entrada no dicionário: NULL
12 Passo 2: tobeornottobeortobeornot# Sequência atual: t Próximo caractere: o Saída: Nova entrada no dicionário:
13 Passo 3: tobeornottobeortobeornot# Sequência atual: o Próximo caractere: b Saída: Nova entrada no dicionário:
14 Passo 4: tobeornottobeortobeornot# Sequência atual: b Próximo caractere: e Saída: Nova entrada no dicionário:
15 Passo 5: tobeornottobeortobeornot# Sequência atual: e Próximo caractere: o eo = 259 Saída: Nova entrada no dicionário: eo = 259
16 Passo 6: tobeornottobeortobeornot# Sequência atual: o Próximo caractere: r eo = 259 or = 260 Saída: Nova entrada no dicionário: or = 260
17 Passo 7: tobeornottobeortobeornot# Sequência atual: r Próximo caractere: n Saída: eo = 259 or = 260 rn = 261 Nova entrada no dicionário: rn = 261
18 Passo 8: tobeornottobeortobeornot# Sequência atual: n Próximo caractere: o Saída: eo = 259 or = 260 rn = 261 no = 262 Nova entrada no dicionário: no = 262
19 Passo 9: tobeornottobeortobeornot# Sequência atual: o Próximo caractere: t Saída: eo = 259 or = 260 rn = 261 no = 262 ot = 263 Nova entrada no dicionário: ot = 263
20 Passo 10: tobeornottobeortobeornot# Sequência atual: t Próximo caractere: t Saída: eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 Nova entrada no dicionário: tt = 264
21 Passo 11: tobeornottobeortobeornot# Sequência atual: to Próximo caractere: b Saída: eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 Nova entrada no dicionário: tob = 265
22 Passo 12: tobeornottobeortobeornot# Sequência atual: be Próximo caractere: o Saída: Nova entrada no dicionário: beo = 266 eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 beo = 266
23 Passo 13: tobeornottobeortobeornot# Sequência atual: or Próximo caractere: t Saída: or = 260 Nova entrada no dicionário: ort = 267 eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 beo = 266 ort = 267
24 Passo 14: tobeornottobeortobeornot# Sequência atual: tob Próximo caractere: e Saída: tob = 265 Nova entrada no dicionário: tobe = 268 eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 beo = 266 ort = 267 tobe = 268
25 Passo 15: tobeornottobeortobeornot# Sequência atual: eo Próximo caractere: r Saída: eo = 259 Nova entrada no dicionário: eor = 269 eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 beo = 266 ort = 267 tobe = 268 eor = 269
26 Passo 16: tobeornottobeortobeornot# Sequência atual: rn Próximo caractere: o Saída: rn = 261 Nova entrada no dicionário: rno = 270 eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 beo = 266 ort = 267 tobe = 268 eor = 269 rno = 270
27 Passo 17: tobeornottobeortobeornot# Sequência atual: ot Próximo caractere: # Saída: ot = 263 Nova entrada no dicionário: NULL eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 beo = 266 ort = 267 tobe = 268 eor = 269 rno = 270
28 Passo 18: tobeornottobeortobeornot# Sequência atual: # Próximo caractere: NULL Saída: Nova entrada no dicionário: NULL eo = 259 or = 260 rn = 261 no = 262 ot = 263 tt = 264 tob = 265 beo = 266 ort = 267 tobe = 268 eor = 269 rno = 270
29 Os 25 caracteres sem compressão ocupam 25 * 8 bits, ou seja, 200 bits. Os mesmos caracteres comprimidos com o LZW ocupam: 10 * 8 bits (passos de 2 a 11 e passo 19) + 7 * 9 bits (passos de 11 a 18) = 143 bits (28,5% de redução)
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 mais2. Execução do algoritmo de Huffman para construção de uma árvore binária (árvore de Huffman).
MC202 - Estruturas de Dados IC UNICAMP Prof.: Neucimar J. Leite Monitor: Lucas Bueno Laboratório Nō 6 1 Códigos de Huffman Uma das aplicações interessantes de árvores binárias é a compactação de arquivos
Leia maisNenhum dado é perdido durante o processo de compressão. Preserva todas as informações que permitirão a reconstrução exata da imagem. Reversível.
Compressão sem Perda Explora a redundância entre pixels na codificação. Nenhum dado é perdido durante o processo de compressão. Preserva todas as informações que permitirão a reconstrução exata da imagem.
Leia maisAlgoritmos 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 maisFigure 2 - Nós folhas de uma árvore binária representando caracteres ASCII
A ocorrência tamanho ASCII codificação de Huffman é um A Codificação método de compactação de Huffman caracteres (American e a variável codificação dos usado símbolos Standard para por cada muitas no Code
Leia maisUNIVERSIDADE DO VALE DO ITAJAÍ CENTRO DE CIÊNCIAS TECNOLÓGICAS DA TERRA E DO MAR CURSO DE CIÊNCIA DA COMPUTAÇÃO
UNIVERSIDADE DO VALE DO ITAJAÍ CENTRO DE CIÊNCIAS TECNOLÓGICAS DA TERRA E DO MAR CURSO DE CIÊNCIA DA COMPUTAÇÃO FERRAMENTA DE COMPRESSÃO DE ARQUIVOS OPEN SOURCE Área de Algoritmos por Deivid Paulo Schmidt
Leia maisANEXO ÚNICO. Regra de Descrição preenchimento
ANEXO ÚNICO LEIAUTE DO ARQUIVO DA DECLARAÇÃO de Serviços Médicos e de Saúde - Dmed. Regras Gerais.. Estrutura de Arquivo:.. Exemplo de estrutura de declarante Pessoa Jurídica.. Leiaute do arquivo:.. Registro
Leia maisUNIDADE III Aula 6 Cálculo do CRC. Fonte: Othon M. N. Batista
UNIDADE III Aula 6 Cálculo do CRC Fonte: Othon M. N. Batista Relembrando a aula passada A verificação de redundância cíclica (CRC Cyclic Redundancy Check) consiste na técnica de detecção de erros muito
Leia maisSISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 7-1. Sistema de Arquivos Sistema de arquivo nada mais é do que a maneira de como o sistema operacional organiza e administra os dados em um disco. Os arquivos são gerenciados pelo sistema operacional
Leia maisLinguagem C Tipos de Dados. void; escalares; sizeof Vectores; strings em C Estruturas Introdução ao pré-processador
Linguagem C Tipos de Dados void; escalares; sizeof Vectores; strings em C Estruturas Introdução ao pré-processador Funções void void pode ser usado em lugar de um tipo, para indicar a ausência de valor
Leia maisArte em ASCII. Introdução: Python
Python 1 Arte em ASCII All Code Clubs must be registered. Registered clubs appear on the map at codeclubworld.org - if your club is not on the map then visit jumpto.cc/ccwreg to register your club. Introdução:
Leia maisAlgoritmos e Programação Aula 01 Introdução a Computação
Algoritmos e Programação Aula 01 Introdução a Computação Felipe S. L. G. Duarte Felipelageduarte+fatece@gmail.com Baseado no material do Prof. Luis Otavio Alvares e do Prof. Dr. Rodrigo Fernandes de Mello
Leia maisCircuitos Digitais 144L
Circuitos Digitais Notas de Aula - 02 INSTITUTO: CURSO: DISCIPLINA: Instituto de Ciências Exatas e Tecnologia Ciência da Computação e Sistemas de Informação Circuitos Digitais 144L 1.0 Circuitos Combinacionais.
Leia maisPARTICIPAÇÃO DA AGRICULTURA FAMILIAR PARTICIPAÇÃO DA AGRICULTURA FAMILIAR. R$ 54 bilhões VALOR BRUTO DA PRODUÇÃO TOTAL DE ESTABELECIMENTOS
Os dados mostram uma estrutura agrária ainda concentrada no país: os estabelecimentos não familiares, apesar de representarem 15,6% do total dos estabelecimentos, ocupavam 75,7% da área ocupada. A área
Leia maisBoletim Técnico. Integração Linha RM x Protheus SigaMNT DESENVOLVIMENTO/PROCEDIMENTO
Integração Linha RM x Protheus SigaMNT Produto Processo Subprocesso : Integração Linha RM x Protheus SigaMNT : Abastecimento em Lote Incluir Abastecimento em Lote Data da publicação : 29/09/2013 Este documento
Leia maisFormatos Imagem. Apontamentos CG + Edward Angel, Sec. 8.2. Instituto Superior Técnico Computação Gráfica 2009/2010
Formatos Imagem Apontamentos CG + Edward Angel, Sec. 8.2 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula Ray-Tracing Ferramentas Utilizadas: POV-Ray 3.6 (modelling, texturing,
Leia maisMANUAL INTEGRAÇÃO SAT X e-frete Criado em: 19/07/2013 Atualizado em: 19/07/2013
O objetivo deste manual é auxiliar o usuário a fazer uso da ferramenta de integração com o sistema e-frete, para realizar o cadastro de Proprietários, Motoristas, Veículos, adicionar Operações de Transporte
Leia maisSistemas Operacionais
Sistemas Operacionais FATEC-PB Professor: Gustavo Wagner gugawag@gmail.com 1 Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas
Leia maisUNIVERSIDADE DE CAMPINAS INSTITUTO DE COMPUTAÇÃO MESTRADO PROFISSIONAL. DOUGLAS MARQUES JUNIA NEVES {damarques, junia.neve}@superig.com.
UNIVERSIDADE DE CAMPINAS INSTITUTO DE COMPUTAÇÃO MESTRADO PROFISSIONAL DOUGLAS MARQUES JUNIA NEVES {damarques, junia.neve}@superig.com.br CRIPTOGRAFIA VISUAL CAMPINAS SP Novembro/ 2003 CONTEÚDO 1 INTRODUÇÃO...1
Leia maisProgramação em papel quadriculado
4 NOME DA AULA: Programação em papel quadriculado Tempo de aula: 45 60 minutos Tempo de preparação: 10 minutos Objetivo principal: ajudar os alunos a entender como a codificação funciona. RESUMO Ao "programar"
Leia maisElaborado por: Wallace Carlos
INTRODUÇÃO Este procedimento tem como objetivo instruir os usuários na instalação dos programas utilizados para produção e envio da Declaração de Imposto de Renda de Pessoa Física de 2014 (Ano base 2013).
Leia maisESTRUTURAS DE DADOS II
ESTRUTURAS DE DADOS II Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Conteúdo Programático 1. Introdução
Leia maisAlgoritmos e Estruturas de Dados I 01/2013. Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I 01/2013 Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo Problema 1 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em
Leia maisILP - Introdução à Linguagem de Programação. Plano de estudo: - Constantes e variáveis. - Atribuindo valores às variáveis.
Plano de estudo: -. - Atribuindo valores às variáveis. - Expressões Na maioria das vezes, precisamos armazenar dados para manipulá-los. Por exemplo, em um escritório de contabilidade, armazenamos os dados
Leia mais1Guia de configuração da rede sem fio
1Guia de configuração da rede sem fio Impressoras Multifuncionais KODAK ESP Como configurar uma conexão sem fio Antes de conectar, você precisará de: um roteador sem fio. verificar se o seu roteador sem
Leia maisA declaração de uma variável vel define o seu tipo. O tipo do dado define como ele será: Armazenado na memória. Manipulado pela ULA.
Representação de Dados Tipos de dados: Caracteres (letras, números n e símbolos). s Lógicos. Inteiros. Ponto flutuante: Notações decimais: BCD. A declaração de uma variável vel define o seu tipo. O tipo
Leia maisIntrodução à Informática. Maria José
Introdução à Informática Maria José 1 Sistemas Operacionais - SO È o principal software para o funcionamento do computador, pois é através dele que o usuário efetua as tarefas; Um SO faz com que o computador
Leia maisAPLICATIVOS GRÁFICOS (AULA 4)
Prof. Breno Leonardo G. de M. Araújo brenod123@gmail.com http://blog.brenoleonardo.com.br APLICATIVOS GRÁFICOS (AULA 4) 1 Classificação da imagem Em relação à sua origem pode-se classificar uma imagem,
Leia maisStrings (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 maisConceitos básicos da linguagem C
Conceitos básicos da linguagem C 2 Em 1969 Ken Thompson cria o Unix. O C nasceu logo depois, na década de 70. Dennis Ritchie, implementou-o pela primeira vez usando o sistema operacional UNIX criado por
Leia maisProgramação de Computadores I. Linguagem C Arquivos
Linguagem C Arquivos Prof. Edwar Saliba Júnior Novembro de 2011 Unidade 12 Arquivos 1 Trabalhando com Arquivos Um arquivo em Linguagem C pode representar diversas coisas, como: arquivos em disco, uma impressora,
Leia maisB. Piropo. Arquitetura, Organização e Hardware de Computadores - Prof. B. Piropo
B. Piropo Computadores usam internamente o sistema binário. O sistema binário adota apenas dois algarismos com os quais pode representar qualquer número. Portanto: Computadores só podem trabalhar com números.
Leia maisExemplos. char c; int i=67;... c= A ; c=c+1; if (c== B )... c=i; i=c; i++; if (i>= C )...
Caracteres Conceitos Tipo de dados simples (char), cujo valor é a codificação numérica de um caracter; Caracteres literais são representados por aspas simples, como em A e a ; Variáveis do tipo char podem
Leia maisAula T20 BCC202 Pesquisa (Parte 2) Árvores de Pesquisa. Túlio Toffolo www.decom.ufop.br/toffolo
Aula T20 BCC202 Pesquisa (Parte 2) Árvores de Pesquisa Túlio Toffolo www.decom.ufop.br/toffolo Árvore AVL n Árvore binária de busca tal que, para qualquer nó interno v, a diferença das alturas dos filhos
Leia maisTrabalho de Conclusão de Curso
Trabalho de Conclusão de Curso PROTÓTIPO DE UM SOFTWARE EDUCACIONAL PARA AUXILIAR O PROCESSO ENSINO- APRENDIZAGEM ATRAVÉS DE RECURSOS COMPUTACIONAIS Orientador: Francisco Adell Péricas Acadêmico: Andrei
Leia maisUnidade 5: Sistemas de Representação
Arquitetura e Organização de Computadores Atualização: 9/8/ Unidade 5: Sistemas de Representação Números de Ponto Flutuante IEEE 754/8 e Caracteres ASCII Prof. Daniel Caetano Objetivo: Compreender a representação
Leia mais1. Os caracteres (p.ex: a, A, 8,!, +, etc) são representados no computador através da codificação ASCII (American Standard Code for
FICHA DE TRABALHO Nº 1 MÓDULO: EQUIPAMENTOS ACTIVOS DE REDES DATA: / 03 / 2010 FORMADOR: EDUARDO SEQUEIRA FICHA LABORATORIAL 1. Os caracteres (p.ex: a, A, 8,!, +, etc) são representados no computador através
Leia maisPROCEDURES E FUNÇÕES PRÉ DEFINIDAS Linguagem de programação PASCAL prof. Vera Alves FUNÇÕES ARITMÉTICAS
Profa. Vera Alves - Pg.1 PROCEDURES E FUNÇÕES PRÉ DEFINIDAS Linguagem de programação PASCAL prof. Vera Alves FUNÇÕES ARITMÉTICAS Abs Function Retorna o valor absoluto de x. Declaração: function Abs (x);
Leia maisAstra LX Frases Codificadas Guia para o processo de Configuração de Frases Codificadas no Programa AstraLX.
2011 www.astralab.com.br Astra LX Frases Codificadas Guia para o processo de Configuração de Frases Codificadas no Programa AstraLX. Equipe Documentação Astra AstraLab 24/08/2011 1 Sumário Frases Codificadas...
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisRegras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos
Lógica Aula 2 Técnicas de Programação Criando algoritmos Regras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos Criando
Leia maisImplementando o Algoritmo de Compressão de Lempel-Ziv-Welch
Implementando o Algoritmo de Compressão de Lempel-Ziv-Welch Pedro Garcia Freitas 11/0068408 28 de maio de 2011 Resumo Neste trabalho, apresentamos e analisamos a performance da implementação própria do
Leia maisO matemático indiano Pingala apresentou a primeira descrição conhecida de um sistema numérico binário no século III a.c..
Sistema binário (matemática) O sistema binário ou base 2, é um sistema de numeração posicional em que todas as quantidades se representam com base em dois números, com o que se dispõe das cifras: zero
Leia maisSECRETARIA DA RECEITA FEDERAL DO BRASIL INSTRUÇÃO NORMATIVA Nº 1.201, DE 18 DE OUTUBRO DE 2011
SECRETARIA DA RECEITA FEDERAL DO BRASIL INSTRUÇÃO NORMATIVA Nº 1.201, DE 18 DE OUTUBRO DE 2011 Aprova o leiaute do arquivo de importação de dados para o Programa Gerador da Declaração de Serviços Médicos
Leia maisInformática. Prof. Macêdo Firmino. Macêdo Firmino (IFRN) Informática Setembro de 2011 1 / 16
Informática Prof. Macêdo Firmino Representação da Informação Macêdo Firmino (IFRN) Informática Setembro de 2011 1 / 16 Introdução Estamos acostumados a pensar nos computadores como mecanismos complexos,
Leia maisTé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 maisLinguagem de Programação I
Linguagem de Programação I Curso de Sistemas de Informação Karla Donato Fook karladf@ifma.edu.br DESU / DAI 2016 Linguagem de Programação C 2 1 Linguagem de Programação C Os programas em C consistem em
Leia maisAlgoritmos e Estrutura de Dados. Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 7 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Introdução Um das formas mais usadas para se manter dados agrupados é a lista Lista de compras, itens de estoque,
Leia maisLaboratório de Hardware
Laboratório de Hardware Prof. Marcel Santos Responsável por implementar em software um recurso que não existe no hardware. O hardware oferece simplesmente um grande conjunto de bytes contíguos, e a tarefa
Leia maisVisão Artificial Para a Indústria. Manual do Utilizador
Visão Artificial Para a Indústria Manual do Utilizador Luis Fonseca Carvalho de Matos ( luis.matos@ua.pt ) Julho de 2007 Índice de conteúdos 1. Apresentação......1 1.Conceito de Funcionamento......1 2.
Leia maisFundamentos de Programação. Turma CI-240-EST. Josiney de Souza. josineys@inf.ufpr.br
Fundamentos de Programação Turma CI-240-EST Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 6 (23/09/15) Resolução de alguns problemas Aula anterior: Baskara, altura-predio, farenheit Strings:
Leia maisAjuda On-line - Sistema de Relacionamento com o Cliente. Versão 1.1
Ajuda On-line - Sistema de Relacionamento com o Cliente Versão 1.1 Sumário Sistema de Relacionamento com Cliente 3 1 Introdução... ao Ambiente do Sistema 4 Acessando... o Sistema 4 Sobre a Tela... do Sistema
Leia maisimplementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Fernando Ramos, Nuno Neves, Sistemas Operativos, 2014 2015
Sistemas de ficheiros: implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Objetivos da aula Descrever algunsdetalhes daimplementação deumsistema de ficheiros Discutir algoritmos
Leia maisTipo de Dados em Linguagem C
Tipo de Dados em Linguagem C Principais tipos de dados em C int : tipo de dados inteiros (exemplo: 1, -3, 100, -9, 18, etc.) float : tipo de dados reais (exemplo: 1.33, 3.14, 2.00, -9.0, 1.8, etc.) Ocupa
Leia maisCapítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
Leia maisEletrônica Digital para Instrumentação. Herman Lima Jr. hlima@cbpf.br
G03 Eletrônica Digital para Instrumentação Prof: hlima@cbpf.br Centro Brasileiro de Pesquisas Físicas Ministério da Ciência, Tecnologia e Inovação (MCTI) Organização do curso Introdução à eletrônica digital
Leia maisCapítulo 6. Gerenciamento de Arquivos. 6.1 Arquivos 6.2 Diretórios 6.3 Implementação (6.3.1 a 6.3.6) 6.4 Exemplos
Capítulo 6 Gerenciamento de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação (6.3.1 a 6.3.6) 6.4 Exemplos 1 Armazenamento de longo prazo 1. Deve guardar grandes volumes de dados. 2. Informação armazenada
Leia mais5 - Vetores e Matrizes Linguagem C CAPÍTULO 5 VETORES E MATRIZES
CAPÍTULO 5 5 VETORES E MATRIZES 5.1 Vetores Um vetor armazena uma determinada quantidade de dados de mesmo tipo. Vamos supor o problema de encontrar a média de idade de 4 pessoas. O programa poderia ser:
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisFormatos 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 maisModelos de Caso de Administração
Modelos de Caso de Administração Instruções Ajude a equipe Premier+ a concluir seus Casos de Administração de forma rápida e eficiente! Este documento lista as informações necessárias para concluir as
Leia maisConvertendo Algoritmos para a Linguagem C
onvertendo Algoritmos para a Linguagem Notas de Aula Prof. Francisco Rapchan www.geocities.com/chicorapchan O objetivo deste texto é mostrar alguns programas em, dando uma breve descrição de seu funcionamento
Leia maisRECEITA FEDERAL DO BRASIL
RECEITA FEDERAL DO BRASIL Ato Declaratório Executivo nº 31, de 2 de setembro de 2011 Dispõe sobre normas operacionais para entrega dos dados por meio do Programa Validador e Assinador da Entrada de Dados
Leia mais14.1 Vetor - Problemas
Problema 14: Um método de Criptografia consiste em substituir as letras de uma mensagem através do emparelhamento de alfabetos tal como dado abaixo. Construir um programa que codifica mensagens usando
Leia maisLinguagem C: variáveis, operadores, entrada/saída. Prof. Críston Algoritmos e Programação
Linguagem C: variáveis, operadores, entrada/saída Prof. Críston Algoritmos e Programação Linguagem C Linguagem de uso geral (qualquer tipo de aplicação) Uma das linguagens mais utilizadas Foi utilizada
Leia maisTrabalho 3: Agenda de Tarefas
INF 1620 Estruturas de Dados Semestre 08.2 Trabalho 3: Agenda de Tarefas O objetivo deste trabalho é a implementação de um conjunto de funções para a manipulação de uma agenda de tarefas diárias, de forma
Leia maisMais configuração OptraImage
1 fax Personalizarconfiguraçõesdecópia...2 Definirmanualmenteasinformaçõesbásicasdofax...3 Criardestinospermanentesdefax...5 Alterarasconfiguraçõesderecebereenviarfax...7 Ajustarasopçõesdeenviodefax...8
Leia maisAVISO N.º06/2015. - Número Bancário Angolano (NBA) - Número Internacional de Conta Bancária (IBAN)
Publicado no Diário da República, I série, nº 53, de 20 de Abril AVISO N.º06/2015 ASSUNTO: SISTEMA DE PAGAMENTOS DE ANGOLA - Número Bancário Angolano (NBA) - Número Internacional de Conta Bancária (IBAN)
Leia maisRoteiro 1: Dados, variáveis, operadores e precedência
1. Introdução Universidade Federal do ABC Disciplina: Processamento da Informação (BC-0505) Assunto: Dados, variáveis, operadores e precedência Roteiro 1: Dados, variáveis, operadores e precedência Nesta
Leia maisSOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum
SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Introdução
Leia maisPreparação do referencial teórico. Dúvidas gerais Informações sobre a entrega. Andamento das orientações individuais
TRABALHO DE CONCLUSÃO DE CURSO I 2009/2 Luís Fernando Fortes Garcia luis@garcia.pro.br Página: www.garcia.pro.br/tcc_ulbra SEGUNDO ENCONTRO 26 de setembro de 2009 1 Objetivos Preparação do referencial
Leia maisProjeto Agenda Pessoal usando Lista Duplamente Encadeada
Projeto Agenda Pessoal usando Lista Duplamente Encadeada Para este projeto recomenda-se o uso da linguagem Python em qualquer ambiente operacional (DOS, Windows, Linux). O projeto apresentado a seguir
Leia maisInformatica Corporation PowerExchange for SAP NetWeaver 9.6.0 Notas de Versão do PowerCenter Janeiro 2014
Informatica Corporation PowerExchange for SAP NetWeaver 9.6.0 Notas de Versão do PowerCenter Janeiro 2014 Copyright (c) 1998-2014 Informatica Corporation. Todos os direitos reservados. Instalação... 1
Leia maisPassando pelas Camadas TCP/IP Transmissão de Dados
Passando pelas s TCP/IP Transmissão de Dados Professor Othon M. N. Batista Mestre em Informática s de Computadores e Sistemas Distribuídos http://www.othonbatista.com.br othonb@yahoo.com Roteiro Introdução
Leia maisCONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES. Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com
CONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com Objetivos Compreender os conceitos de lógica de programação e de algoritmos. Conhecer
Leia mais1. Verificar se a Microsoft.NET Framework 2.0 está instalada. Se não estiver, efectuar o download a partir do link e instalar:
SigmaDoc INSTALAÇÃO/ACTUALIZAÇÃO Para efectuar a actualização, proceder do seguinte modo: 1. Verificar se a Microsoft.NET Framework 2.0 está instalada. Se não estiver, efectuar o download a partir do link
Leia maisParecer Consultoria Tributária Segmentos Registro 0450 EFD ICMS IPI
Registro 0450 EFD ICMS IPI 27/04/2015 Sumário Título do documento 1. Questão... 3 2. Normas Apresentadas pelo Cliente... 3 3. Análise da Consultoria... 3 4. Conclusão... 4 5. Referências... 4 6. Histórico
Leia maisReaproveitando algoritmos
Reaproveitando algoritmos Alguns exercícios pedem que se modifique um algoritmo feito anteriormente, para que ele resolva um novo problema. Isto procura demonstrar uma prática corriqueira, chamada de reaproveitamento
Leia maisSoluções de Acessibilidade. VLibras - Desktop. Manual de Instalação da Ferramenta. Microsoft Windows R. Núcleo de Pesquisa e Extensão / LAViD
Soluções de Acessibilidade VLibras - Desktop Manual de Instalação da Ferramenta Microsoft Windows R Núcleo de Pesquisa e Extensão / LAViD 2016 INTRODUÇÃO Objetivo Este manual contém introdução e informações
Leia mais1) Ao ser executado o código abaixo, em PHP, qual será o resultado impresso em tela?
Exercícios sobre Linguagem PHP: 1) Ao ser executado o código abaixo, em PHP, qual será o resultado impresso em tela? 2) Considere a linguagem de programação PHP e seus operadores. A execução da sentença:
Leia maisAula de JavaScript 05/03/10
Objetos Sabe-se que variável são contêiners que podem armazenar um número, uma string de texto ou outro valor. O JavaScript também suporta objetos. Objetos são contêiners que podem armazenar dados e inclusive
Leia maisAoentrar na sua cx de email vc terá uma tela como a abaixo :
MANUAL DA SUA CX DE EMAIL ( ROUNDCUBE ) Aoentrar na sua cx de email vc terá uma tela como a abaixo : 1. No centro da tela temos a lista de mensagens. Nesta lista serão exibidas as mensagens das pastas
Leia maisO Software e Sistemas Operacionais. Prof. Bruno Guilhen
O Software e Sistemas Operacionais Prof. Bruno Guilhen Definições Básico Proprietário Software Aplicativo Livre Exemplos Software Básico: Sistemas Operacionais (Windows XP, Linux, Unix, OS/2). Software
Leia maisWATCHDOG ELITE NTC OPÇÃO DE COMUNICAÇÕES SERIAIS
WATCHDOG ELITE NTC OPÇÃO DE COMUNICAÇÕES SERIAIS O Watchdog é um equipamento complexo e realiza muitas funções. A função de comunicações é considerada uma função de baixa prioridade e por conta disso,
Leia mais4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX.
1) Dadas as seguintes tabelas, de Páginas e de Molduras de Páginas, dar os endereços físicos para os seguintes endereços virtuais: Tabela de Molduras Páginas 0 4k 7 0 0 4k 4k 8k X 1 4k 8k 8k 12k X 2 8k
Leia mais10/02/2015. Introdução. Podemos classificar os tipos de dados a serem processados em dados e instruções Dados: Algoritmos e Lógica de Programação
Introdução Algoritmos e Lógica de Programação Tipos de dados Podemos classificar os tipos de dados a serem processados em dados e instruções Dados: Informações a serem processadas pelo computador. Consideremos
Leia maisResolução de avarias de MPEG
Resolução de avarias de MPEG Esta secção é para utilizadores de cardiologia que visualizam MPEGs. Consulte os seguintes tópicos para o ajudarem a resolver problemas detectados ao visualizar MPEGs. Componentes
Leia maisCOMUNICAÇÃO SERIAL ENTRE EQUIPAMENTOS
COMUNICAÇÃO SERIAL ENTRE EQUIPAMENTOS 1 Introdução Para transmitir ou receber informações de outros dispositivos é necessário que os sistemas automáticos sejam capazes de comunicarem-se com estes dispositivos.
Leia maisWord 2003. Guia para assinatura de documentos no Microsoft Word 2003
Todos os direitos reservados. Imprensa Oficial do Estado S.A. 2010 Pré-Requisitos para a utilização Para que o processo de utilização tenha sucesso, é necessário obedecer aos seguintes critérios: Possuir
Leia maisO aplicativo de desktop Novell Filr é compatível com as seguintes versões do sistema operacional Windows:
Readme do aplicativo de desktop Novell Filr Setembro de 2014 Novell 1 Visão geral do produto O aplicativo de desktop Novell Filr permite que você sincronize os seus arquivos do Novell Filr com o sistema
Leia maisOrganização de Computadores 1
Organização de Computadores 1 5 CONJUNTO DE INSTRUÇÕES Prof. Luiz Gustavo A. Martins Introdução O que é um conjunto de instruções? Coleção completa das instruções que a CPU é capaz de executar (entende).
Leia maisIntrodução. Algumas terminologias. Camada de Enlace de Dados. Prof. Leandro Pykosz Leandro@sulbbs.com.br
Camada de Enlace de Dados Prof. Leandro Pykosz Leandro@sulbbs.com.br Introdução A função desta camada parece trivial, pois a máquina A coloca os bits no meio e a máquina B tem que retirar de lá, porem
Leia maisNESSE MANUAL VÃO SER SOLUCIONADAS AS SEGUINTES DÚVIDAS DE USO:
NESSE MANUAL VÃO SER SOLUCIONADAS AS SEGUINTES DÚVIDAS DE USO: PG DESPESAS COMO CADASTRAR UMA DESPESA 3 COMO PAGO UMA DESPESA 4 COMO ALTERAR OS DADOS DE UMA DESPESA 6 COMO EXLUIR UMA DESPESA 7 COMO FAÇO
Leia maisMANUAL DO SISTEMA DE MENSAGERIA EXPRESSA DOS CORREIOS
VIG: XX.XX.XXXX 1 MANUAL DO SISTEMA DE MENSAGERIA 1 ACESSO 1.1 Digitar na barra de endereço: https://apps.correios.com.br/simex e realizar o login com o nome de usuário e senha enviados. 2 PREPARAR POSTAGEM
Leia maisFaça a gestão do espaço da sua conta de egomail
Faça a gestão do espaço da sua conta de egomail O utilizador do ego deve gerir o espaço que lhe é disponibilizado pelo egomail, por forma a evitar atingir o limite máximo de espaço de conta.... Todas as
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano 2012-1
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano 2012-1 Objetivos Entender o mecanismo de um programa em C/C++ Apresentar e estrutura da Linguagem C/C++
Leia maisAsset Management Software Client Module. Guia do Usuário
Asset Management Software Client Module Guia do Usuário Módulo do Cliente do Kodak Asset Management Software Configurações de status e ativos... 1 Menu de status de ativos... 2 Menu de configurações de
Leia maisManual do Usuário. Protocolo
Manual do Usuário Protocolo Índice de capítulos Parte I - Processos............................... 01 1 - Buscar................................ 01 2 - Listar................................ 02 3 - Abertura..............................
Leia mais