v prvním kroku se vytváří slovník s jednoznakovými frázemi vstupní posloupnosti,
těmto frázím jsou pak přiděleny indexy,
algoritmus čte první znak vstupní posloupnosti a kontroluje je-li ve slovníku
daná fráze. Jestli daná fráze už je ve slovníku, algoritmus čte další znak,
jestli fráze ještě není ve slovníku, pak tato nová fráze, která je tvořena z předchozí
fráze a současné fráze, se zapíše do slovníku a do výstupu se zapíše index
předchozí fráze,
algoritmus pokračuje dál dokud nebude zakódovaný celý vstupní řetězec.
Algoritmus dekódování:
v prvním kroku inicializuje slovník s jednoznakovými frázemi vstupní posloupnosti,
algoritmus čte index zakódované posloupnosti, pak do výstupu zapisuje fráze
odpovídající indexu ve slovníku.
do slovníku se přidává nová fráze, která se tvoří z fráze předchozí a plus první
znak fráze současné.
algoritmus pokračuje dál dokud nebude dekódovaný celý řetězec.
(c) 2016 Ivan Tvorogov, Pavel Rajmic, Ústav telekomunikací, FEKT, VUT v Brně