LZW

TRABALHO 3
REDES 1
LZW
Professor:Luiz Carlos Pessoa Albini
Ricardo Tosin GRR20054958
Guilherme Second Bozellii GRR20085443 Trabalho consiste no algorítimo LZW,( Lempel­Ziv­Welch), utiliza como biblioteca base os caracteres maiúsculos de A até Z apenas, não utilizando totalmente a tabela ASCII, a estrutura de dados utilizada consistem em uma lista encadeada, “lista.h”, e sua estrutura
STRUCT, define 3 elementos, um inteiro “info”, uma string “palavra”, e um ponteiro para o próximo elemento da lista “prox”, “lista.h” contem operações de lista encadeada como busca, inserção e outras operações de lista . no inicio do algorítimo de codificação inserimos nesta lista os caracteres de A até Z, ou seja 0 = A, B = 1 e assim por diante até 25 que representa a letra “Z” as próximas inserções serão em sequência exemplo A+B = 26, logo posição 26 =
AB, e assim por diante caso a string não exista no dicionario. Algorítimo de codificação LZW 1: s = próximo caractere de entrada;
2: Enquanto não chegar no fim do arquivo entrada.txt fazer
3: c = próximo caractere de entrada;
4: Se a string s + c existe no dicionario então
5: s = s + c;
6: Senão
7:imprime código referente a s no arquivo saída
8: Adicionar s + c ao dicionario com um novo código;
9: s = c;
10: Fim Se
11: Fim Enquanto
12: Apresentar código para s; Fonte adaptada de:

http://www2.ufersa.edu.br/portal/view/uploads/setores/164/arquivos/SistemaMultimidia/aula08
_compressao_sem_perdas.pdf
.

Algorítimo de descodificação LZW Consiste na leitura do arquivo saída, e busca do código referente a biblioteca já inicializada com os caracteres maiúsculos de A até Z, seguindo o algorítimo abaixo.

1. No início o dicionário as raízes A até Z;
2. cW <= primeira palavra código na sequência codificada (sempre é uma raiz);
3. Coloque a string(cW) na sequência do arquivo referente a saída;
4. pW <= cW;
5. cW <= próxima palavra código da sequência codificada;
6. A string(cW) existe no