20.5 Ejemplo de codificación

Orden máximo de predicción igual a uno.

entrada salida contextos afectados



a a L[] = {a,1⋅⋅⋅}
b b L[a] = {b,1},L[] = {b,1 a,1⋅⋅⋅}
a 1 L[b] = {a,1},L[] = {a,2 b,1⋅⋅⋅}
b 0 L[a] = {b,2}
c c L[b] = {c,1 a,1},L[] = {a,2 c,1 b,1⋅⋅⋅}
b 2 L[c] = {b,1},L[] = {b,2 a,2 c,1⋅⋅⋅}
a 1 L[b] = {a,2 c,1}
b 0 L[a] = {b,3}
a 0 L[b] = {a,3 c,1}
b 0 L[a] = {b,4}
a 0 L[b] = {a,4 c,1}
a 1 L[a] = {b,4 a,1},L[] = {a,3 b,2 c,1⋅⋅⋅}
a 1 L[a] = {b,4 a,2}
a 1 L[a] = {b,4 a,3}
a 0 L[a] = {a,4 b,4}
a 0 L[a] = {a,5 b,4}
a 0 L[a] = {a,6 b,4}