[next] [prev] [prev-tail] [tail] [up]

10.3 Ejemplo de compresión

Entrada w k Salida Comentario
ab 97 b 97 D[257] ← ab
a 98 a 98 D[258] ← ba
b 97 b w = 257
c 257 c 257 D[259] ← abc
b 99 b 99 D[260] ← cb
a 98 a w = 258
b 258 b 258 D[261] ← bab
a 98 a w = 258
b 258 b w = 261
a 261 a 261 D[262] ← baba
a 97 a 97 D[263] ← aa
a 97 a w = 263
a 263 a 263 D[264] ← aaa
a 97 a w = 263
Dirección Cadena w k
0 0 NULL
.. . .. . .. .
97 0 a
98 0 b
99 0 c
... ... ...
256
reservado ESC
257 ab 97 b
258 ba 98 a
259 abc 257 c
260 cb 99 b
261 bab 258 b
262 baba 261 a
263 aa 97 a
264 aaa 263 a

[next] [prev] [prev-tail] [front] [up]