A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Lempel-Ziv Welch - Descompressão O algoritmo de descompressão é, naturalmente, simétrico ao algoritmo de compressão. Um detalhe é que o descompressor está

Apresentações semelhantes


Apresentação em tema: "Lempel-Ziv Welch - Descompressão O algoritmo de descompressão é, naturalmente, simétrico ao algoritmo de compressão. Um detalhe é que o descompressor está"— Transcrição da apresentação:

1 Lempel-Ziv Welch - Descompressão O algoritmo de descompressão é, naturalmente, simétrico ao algoritmo de compressão. Um detalhe é que o descompressor está sempre um passo atrás do compressor. Quando um novo código é lido, há duas situações:

2 Lempel-Ziv Welch - Descompressão 1. Inicializar tabelas de cadeias 2. Ler o primeiro código: 3. Output cadeia corrp. a no car-stream 4. = 5. Enquanto ( = próx. cód. no cod-stream) está na tabela de cadeias? [SIM] { } [NÃO] { } fim-do laço Enquanto

3 Lempel-Ziv Welch - Descompressão [SIM] 1. Output a cadeia correspondente a no car-stream 2. [...] <== cadeia correspondente a old 3. K <== 1o. caracter na tradução de 4. Add [...] K à tabela de cadeias 5. <==

4 Lempel-Ziv Welch - Descompressão [NÃO] 1. [...] <== cadeia correspondente a old 2. K <== 1o. caracter na tradução de [...] 3. Output [...]K ao car-stream 4. Add [...] K à tabela de cadeias 5. <==


Carregar ppt "Lempel-Ziv Welch - Descompressão O algoritmo de descompressão é, naturalmente, simétrico ao algoritmo de compressão. Um detalhe é que o descompressor está"

Apresentações semelhantes


Anúncios Google