2001 1

.................................................................63 Tabela 11: Probabilidade por cadeia de dois caracteres..............................................................64 Tabela 12: Codificação de Huffman para as cadeias de caracteres.............................................64 Tabela 13: Processo de compactação LZW. Cadeia de entrada ABABC .................................. 74 Tabela 14: Processo de descompressão LZW. Código de entrada: 1 2 4 3................................ 76 Tabela 15: Problema na descompressão LZW. Código de entrada: 1 2 3 5 2............................ 77 Tabela 16: Exemplo de armazenamento da tabela hashing........................................................ 88 IX LISTA DE ABREVIATURAS Arq Arquivo DER Diagrama de Entidade Relacionamento DFD Diagrama de Fluxo de Dados LZW Lempel-Ziv-Welch PC Computador Pessoal RL Run Length RLE Run Length Encoding X SUMARIO 1. INTRODUÇÃO ........................................................................................................1 1.1. Objetivos........................................................................................................................................................... 2 1.2. Metodologia...................................................................................................................................................... 3 1.3. Organização do texto: .........................................................................

das atividades de auto-avaliação . . . . . . . . . . . . 229 1 2 3 4 5 6 – – – – – – Palavras dos professores Olá, você esta iniciando o estudo da disciplina Banco de Dados I. Se você parar um pouco para avaliar o seu dia a dia, notará que convive com um mundo de informações, que são usadas nas suas atividades diárias, por mais simples que sejam. Ao fazer uma ligação telefônica, realizar uma compra ou simplesmente utilizar o seu meio de transporte até o trabalho, um conjunto de…