Inicialização da árvore.

Apresentação em tema: "Inicialização da árvore."— Transcrição da apresentação:

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

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

3 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:

4 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:

5 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:

6 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:

7 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:

8 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:

9 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:

10 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:

11 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:

12 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:

13 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:

14 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:

15 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:

16 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:

17 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:

18 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:

19 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:

20 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:

21 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:

22 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:

23 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:

24 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:

25 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:

26 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:

27 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:

28 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:

29 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:

30 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:

31 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:

32 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:

33 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:

34 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:

35 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:

36 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:

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