[
next
] [
prev
] [
prev-tail
] [
tail
] [
up
]
16.1
Transformada directa
Crear una lista
L
[]
con todos los s
ímbolos del alfabeto.
Mientras existan s
ímbolos que codificar:
Sea
s
el siguiente s
ímbolo de entrada.
Buscar
s
en
L
[]
y emitir como c
ódigo su posici
ón en dicha lista.
Mover
s
al frente de
L
[]
haciendo que
L
[0]
←
s
. El resto de s
ímbolos
son desplazados una posici
ón hacia posiciones de
índice superior.
[
next
] [
prev
] [
prev-tail
] [
front
] [
up
]