• Szerző: Sallai András
• Copyright © 2014, Sallai András
• Licenc: CC BY-SA 4.0
• Web: https://szit.hu

• karakterfolyam - a kódolandó adatsor
• karakter - a karakterfolyam egy eleme
• prefix - karaktersorozat, amit megelőz egy karakter
• string - a prefix és a karaktersorozat amit megelőz
• kódszó - alapelem a kódfolyamban; egy string a szótárból
• kódfolyam - karakterek és kódszavak sorozata; a kódolási algoritmus kimenete
• szótár - stringek táblázata; minden string egy kódszó, amennyiben van indexe a szótárban
• aktuális prefix - az aktuális prefix, ahol elkezdjük a kódolást; jele: P
• aktuális karakter - adott karakter; rendszerint az a karakter, amit megelőz az aktuális prefix; jele: C
• aktuális kódszó - az aktuális kódszó a visszafejtő algoritmusban; jele: W

A kódolás kezdetén a szótár üres.

Az elemzést egy új prefixel kezdjük a karakterfolyamban. Kezdéskor nincs prefix. Ha van egyező string a szótárban (prefix + karakter - P+C), a prefix kiterjeszti a karaktert, C-t. Ezt a kiterjesztést addig ismételjük, amíg nem találunk a szótárban egy nemegyező stringet. Ezen a ponton két dolgot írunk a kimenetre: a kódszó, amit a P prefix reprezentál, és a karaktert, C-t. Hozzáadjuk a P+C stringet a szótárhoz. Ezt követően a folyamat újraindul a következő prefixtől a karakterfolyamban.

induláskor a szótár és az s üres
ciklus 0 i .. input_vége
    ch <- következő karakter
    ha a szótárban van s + ch akkor
        s <- s + ch
    ellenben
        ha s üres akkor
            index=0;
            szótár.hozzáad(ch)
        ellenben
            index = szotár.lekerIndex(s)
            szótár.hozzáad(s + ch)
            s = üres
        ha vége
        kimenet.hozzáfűz( index + ch + " ")
    ha vége
ciklus vége

Kódszöveg: abgacadabga

• https://szit.hu/lz