Inicialização da árvore.

Slides:



Advertisements
Apresentações semelhantes
IFTO ESTRUTURA DE DADOS AULA 05 Prof. Manoel Campos da Silva Filho
Advertisements

Circuitos Lógicos e Organização de Computadores Capítulo 4 – Implementações Otimizadas de Funções Lógicas Ricardo Pannain
Vamos contar D U De 10 até 69 Professor Vaz Nunes 1999 (Ovar-Portugal). Nenhuns direitos reservados, excepto para fins comerciais. Por favor, não coloque.
LINGO – Seções DATA, INIT e CALC
Soluções e Resoluções Unidade 5 – Representação e Interpretação de Dados.
A Arquitetura: conjunto de instruções
Copyright (c) 2003 by Valery Sklyarov and Iouliia Skliarova: DETUA, IEETA, Aveiro University, Portugal.
Ludwig Krippahl, 2009 Programação para as Ciências Experimentais 2008/9 Teórica 4.
Multiplicação e Divisão Serial Moraes/Ney - 07/novembro/2007
INTRODUÇÃO À ENGENHARIA DE COMPUTAÇÃO Prof. Wanderley
Assembly Language for Intel-Based Computers, 5th Edition
Campus Curitiba Departamento Acadêmico de Matemática Angela Olandoski Barboza UTFPR – Damat.
Lógica reconfigurável por hardware
Método de Acesso Dinâmico: B-Tree - Deleção Chaves de busca sem duplicatas AULA 9 Profa. Sandra de Amo GBC053 – BCC
Revisão Prova 2 Métodos de Acesso: BTree e Hash AULA 20 Profa. Sandra de Amo GBC053 – BCC
25/02/ Organização de Computadores: Uma Introdução aos Componentes Fundamentais Lógica Digital Introdução a Arquitetura Prof. Dr. Ronaldo Gonçalves.
Getsêmani Marcos
MC542 Organização de Computadores Teoria e Prática
MC542 Organização de Computadores Teoria e Prática
Chaves: Árvore-B com 3 chaves por página.
Árvores B Conceitos Exemplos.
Arquivos Extensíveis.
Soma de Produtos Soma de produtos é uma forma padrão de representação de funções Booleanas constituida pela aplicação da operação lógica OU sobre um conjunto.
ENCONTRO NACIONAL DOS ADMINISTRADORES TRIBUTÁRIOS Belém, 19 de setembro de 2011 Jorge Castro SEFAZ/MA Representante do CONFAZ na SE/CGSN FISCALIZAÇÃO.
Registradores de deslocamento (Shift Register)
Registradores de deslocamento (Shift Register)
Implementação da CPU Análise de um computador simplificado Implementação da Unidade de Controle para o computador simplificado.
Aula 2 Aspectos Preliminares
EXEMPLOS DE ESTRUTURAS PROTENDIDAS
As aulas não cobrem toda a matéria! Há que ler as folhas teóricas!
INVERSÃO DE MATRIZES.
Provas de Concursos Anteriores
Conversão entre base decimal e binária
O Portal do Estudante de Computação
As Coisas Que Aprendi Na Vida ...PORQUE VIVER É APRENDER A VIVER !!!
Árvore Binária de Busca
Sistemas Numéricos Sistemas Numéricos de Interesse
Sistemas Numéricos Eduardo Figueiredo 25 de Março de 2010 GEM03: Algoritmos e Programação de Computadores Aula 04.
(CESPE/ Técnico Judiciário do TRT 17ª Região/ES) O Superior Tribunal de Justiça entende que o candidato aprovado em concurso público dentro do limite.
LIGAÇÃO FATORIAL E PERMUTA
GRADE CURRICULAR CÓD. DISICPLINA CARGA HORÁRIA PRÉ-REQUISITOS
MECÂNICA - ESTÁTICA Vetores Forças Cap. 2.
PROFª: Emanuelle Grace
Estruturas de Dados com Jogos
Sistemas de Numeração.
Lemas (Sudkamp)  .
LINHAS MAIS RECLAMADAS Ranking Negativo para Fiscalização Direcionada Conservação - Frota ANO IV – Nº 09.
Algorítmos e estrutura de dados III
Representação Digital da Informação
FISCALIZAÇÃO DIRECIONADA CONDUTA - AUXILIAR ANO IV – Nº 05.
Projeto Marcas que Eu Gosto 1 PROJETO MARCAS QUE EU GOSTO Estudos Quantitativo de Consumidores Janeiro / 2005.
Professor Lutiano Freitas Colégio Visão
SÉRIES ESTATÍSTICAS TABELA: É um quadro que resume um conjunto de dados dispostos segundo linhas e colunas de maneira sistemática. De acordo com a Resolução.
Sagrada Familia 31 de Dezembro de 2006
Professor Lutiano Freitas Colégio Visão
Rotação Simples e Dupla Katia Guimarães
Organização e Arquitetura de Computadores
Tópicos em Arquitetura de Computadores João Angelo Martini Universidade Estadual de Maringá Departamento de Informática Mestrado em Ciência.
Funcionamento básico de um processador de 8 bits
Estatística Aula 9 – 28/02/2011.
MATRIZ DE PARENTESCO Nas equações do Modelo Misto, é incluída a matriz de parentesco ( a inversa desta, A-1). Para que? A matriz de parentesco de n indivíduos.
Sistemas de Numeração.
Conversões entre Bases
Analise sintática aula-07-analise-sintática.pdf.
Célula Eucarionte.
39 Todos os slides são formatados com o mesmo Design.
Implementação de Redes Locais 2015_01. Minha biblioteca - UMC.
Expressões: operadores aritméticos
Estrutura de Dados III Revisão
Algoritmo de Huffman.
Transcrição da apresentação:

Inicialização da árvore. Code: NYT Count: 0 ID: 51 Avançar >> Inicialização da árvore. Dados descompactados: Dados compactados:

Caractere 'A' foi recebido. Code: NYT Count: 0 ID: 51 << Voltar Avançar >> Caractere 'A' foi recebido. Dados descompactados: A Dados compactados:

Enviar código HUFFMAN do NYT + código ASCII do 'A'. Code: NYT Count: 0 ID: 51 << Voltar Avançar >> Enviar código HUFFMAN do NYT + código ASCII do 'A'. Dados descompactados: A Dados compactados: 0100 0001

Dados descompactados: A Dados compactados: 0100 0001 Code: Count: 0 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 1 ID: 50 Célula NYT cria 2 células-filhas. À esquerda, a nova posição da célula NYT. À direita, a posição da célula 'A'. Assegurar relação ID <=> Parentesco. Dados descompactados: A Dados compactados: 0100 0001

Dados descompactados: A Dados compactados: 0100 0001 Code: Count: 1 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 1 ID: 50 Incrementar contador da mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: A Dados compactados: 0100 0001

Caractere 'A' foi recebido. Code: Count: 1 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 1 ID: 50 Caractere 'A' foi recebido. Dados descompactados: AA Dados compactados: 0100 0001

Enviar código Huffman do 'A'. Code: Count: 1 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 1 ID: 50 Enviar código Huffman do 'A'. Dados descompactados: AA Dados compactados: 0100 0001 1

Dados descompactados: AA Dados compactados: 0100 0001 1 Code: Count: 1 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 2 ID: 50 Incrementar contador da célula 'A'. Assegurar relação ID <=> Parentesco. Dados descompactados: AA Dados compactados: 0100 0001 1

Dados descompactados: AA Dados compactados: 0100 0001 1 Code: Count: 2 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 2 ID: 50 Incrementar contador da célula-mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: AA Dados compactados: 0100 0001 1

Caractere 'B' foi recebido. Code: Count: 2 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 2 ID: 50 Caractere 'B' foi recebido. Dados descompactados: AAB Dados compactados: 0100 0001 1

Enviar código HUFFMAN do NYT + código ASCII do 'B'. Code: Count: 2 ID: 51 << Voltar Avançar >> Code: NYT Count: 0 ID: 49 Code: 'A' Count: 2 ID: 50 Enviar código HUFFMAN do NYT + código ASCII do 'B'. Dados descompactados: AAB Dados compactados: 0100 0001 1001 0000 10

Dados descompactados: AAB Dados compactados: 0100 0001 1001 0000 10 Code: Count: 2 ID: 51 << Voltar Avançar >> Code: Count: 0 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 1 ID: 48 Célula NYT cria 2 células-filhas. À esquerda, a nova posição da célula NYT. À direita, a posição da célula 'B'. Assegurar relação ID <=> Parentesco. Dados descompactados: AAB Dados compactados: 0100 0001 1001 0000 10

Dados descompactados: AAB Dados compactados: 0100 0001 1001 0000 10 Code: Count: 2 ID: 51 << Voltar Avançar >> Code: Count: 1 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 1 ID: 48 Incrementar contador da célula-mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: AAB Dados compactados: 0100 0001 1001 0000 10

Dados descompactados: AAB Dados compactados: 0100 0001 1001 0000 10 Code: Count: 3 ID: 51 << Voltar Avançar >> Code: Count: 1 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 1 ID: 48 Incrementar contador da célula-mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: AAB Dados compactados: 0100 0001 1001 0000 10

Caractere 'B' foi recebido. Code: Count: 3 ID: 51 << Voltar Avançar >> Code: Count: 1 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 1 ID: 48 Caractere 'B' foi recebido. Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 10

Enviar código HUFFMAN do 'B'. Code: Count: 3 ID: 51 << Voltar Avançar >> Code: Count: 1 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 1 ID: 48 Enviar código HUFFMAN do 'B'. Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 1001

Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 1001 Code: Count: 3 ID: 51 << Voltar Avançar >> Code: Count: 1 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 2 ID: 48 Incrementar contador da célula 'B'. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 1001

Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 1001 Code: Count: 3 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 2 ID: 48 Incrementar contador da célula-mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 1001

Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 1001 Code: Count: 4 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 2 ID: 48 Incrementar contador da célula-vó. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB Dados compactados: 0100 0001 1001 0000 1001

Caractere 'B' foi recebido. Code: Count: 4 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 2 ID: 48 Caractere 'B' foi recebido. Dados descompactados: AABB B Dados compactados: 0100 0001 1001 0000 1001

Enviar código HUFFMAN do 'B'. Code: Count: 4 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 2 ID: 48 Enviar código HUFFMAN do 'B'. Dados descompactados: AABB B Dados compactados: 0100 0001 1001 0000 1001 01

Dados descompactados: AABB B Code: Count: 4 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'A' Count: 2 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'B' Count: 3 ID: 48 Incrementar contador da célula 'B'. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB B Dados compactados: 0100 0001 1001 0000 1001 01

Dados descompactados: AABB B Code: Count: 4 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'B' Count: 3 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'A' Count: 2 ID: 48 Trocar as células com ID=48 e ID=50, para que a relação ID <=> Parentesco se reestabeleça. Dados descompactados: AABB B Dados compactados: 0100 0001 1001 0000 1001 01

Dados descompactados: AABB B Code: Count: 5 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'B' Count: 3 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'A' Count: 2 ID: 48 Incrementar contador da célula-mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB B Dados compactados: 0100 0001 1001 0000 1001 01

Caractere 'C' foi recebido. Code: Count: 5 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'B' Count: 3 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'A' Count: 2 ID: 48 Caractere 'C' foi recebido. Dados descompactados: AABB BC Dados compactados: 0100 0001 1001 0000 1001 01

Enviar código HUFFMAN do NYT + código ASCII do 'C'. Code: Count: 5 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'B' Count: 3 ID: 50 Code: NYT Count: 0 ID: 47 Code: 'A' Count: 2 ID: 48 Enviar código HUFFMAN do NYT + código ASCII do 'C'. Dados descompactados: AABB BC Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011

Dados descompactados: AABB BC Code: Count: 5 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 0 ID: 47 Code: 'A' Count: 2 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Célula NYT cria 2 células-filhas. À esquerda, a nova posição da célula NYT. À direita, a posição da célula 'C'. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB BC Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011

Dados descompactados: AABB BC Code: Count: 5 ID: 51 << Voltar Avançar >> Code: Count: 2 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 2 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Incrementar contador da célula-mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB BC Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011

Dados descompactados: AABB BC Code: Count: 5 ID: 51 << Voltar Avançar >> Code: Count: 3 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 2 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Incrementar contador da célula-vó. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB BC Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011

Dados descompactados: AABB BC Code: Count: 6 ID: 51 << Voltar Avançar >> Code: Count: 3 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 2 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Incrementar contador da célula-bisavó. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB BC Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011

Caractere 'A' foi recebido. Code: Count: 6 ID: 51 << Voltar Avançar >> Code: Count: 3 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 2 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Caractere 'A' foi recebido. Dados descompactados: AABB BCA Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011

Enviar código HUFFMAN do 'A'. Code: Count: 6 ID: 51 << Voltar Avançar >> Code: Count: 3 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 2 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Enviar código HUFFMAN do 'A'. Dados descompactados: AABB BCA Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011 01

Dados descompactados: AABB BCA Code: Count: 6 ID: 51 << Voltar Avançar >> Code: Count: 3 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 3 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Incrementar contador da célula 'A'. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB BCA Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011 01

Dados descompactados: AABB BCA Code: Count: 6 ID: 51 << Voltar Avançar >> Code: Count: 4 ID: 49 Code: 'B' Count: 3 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 3 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Incrementar contador da célula-mãe. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB BCA Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011 01

Dados descompactados: AABB BCA Code: Count: 6 ID: 51 << Voltar Avançar >> Code: 'B' Count: 3 ID: 49 Code: Count: 4 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 3 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Trocar as células com ID=49 e ID=50, para que a relação ID <=> Parentesco se reestabeleça. Dados descompactados: AABB BCA Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011 01

Dados descompactados: AABB BCA Code: Count: 7 ID: 51 << Voltar Avançar >> Code: 'B' Count: 3 ID: 49 Code: Count: 4 ID: 50 Code: Count: 1 ID: 47 Code: 'A' Count: 3 ID: 48 Code: NYT Count: 0 ID: 45 Code: 'C' Count: 1 ID: 46 Incrementar contador da célula-vó. Assegurar relação ID <=> Parentesco. Dados descompactados: AABB BCA Dados compactados: 0100 0001 1001 0000 1001 0100 0100 0011 01

<< Voltar E assim por diante... Mas eu ainda não entendi!!!