Понимание примера алгоритма декомпрессии LZW

Я пытаюсь понять этот пример распаковки с использованием алгоритма LZW.

Я хотел бы понять, почему мы вставляем ba в строку 4; сейчас мы находимся на i=3, поэтому индекс s=ab показан в строке 3; раньше у нас были a и b, так разве мы не должны искать abab в словаре? Так почему же результат ba, а не abba?

[1]: http://hpics.li/6ae07fa Распаковка LZW


compression algorithm string-matching lzw
person napi15    schedule 15.04.2016    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Из английской версии Википедии: «Буферизовать входные символы в последовательности ω до тех пор, пока ω + следующий символ не окажется в словаре. Выдать код для ω и добавить ω + следующий символ в словарь. Начать буферизацию снова со следующего символа. "

person גלעד ברקן    schedule 15.04.2016