Carregar apresentação
A apresentação está carregando. Por favor, espere
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: <código> 3. Output cadeia corrp. a <código> no car-stream 4. <old> = <código> 5. Enquanto (<código> = próx. cód. no cod-stream) <código> 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 <código> no car-stream 2. [...] <== cadeia correspondente a old 3. K <== 1o. caracter na tradução de <código> 4. Add [...] K à tabela de cadeias 5. <old> <== <código>
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. <old> <== <código>
Apresentações semelhantes
