[
next
] [
prev
] [
prev-tail
] [
tail
] [
up
]
10.4
Descompresor
prev
_
w
←
primer c
ódigo de entrada.
Escribir
prev
_
w
a la salida.
k
←
prev
_
w
.
Mientras existan c
ódigos de entrada:
w
←
siguiente c
ódigo de entrada.
Si
w
est
á en el diccionario, entonces:
Escribir string
(
w
)
a la salida.
Si no:
Escribir string
(
w
)
a la salida.
Escribir
k
a la salida.
k
←
primer s
ímbolo emitido en la salida anterior.
Insertar
wk
en el diccionario.
prev
_
w
←
w
.
[
next
] [
prev
] [
prev-tail
] [
front
] [
up
]