LZP: Różnice pomiędzy wersjami

Dodany 1 bajt ,  13 lat temu
m
lit.
m (lit.)
#* '''P''' := '''L'''[kontekst] - pobierz pozycję ostatniego wystąpienia kontekstu
#* '''L'''[kontekst] := '''i''' - zapamiętaj bieżącą pozycję
#* Jeśli '''P''' nie istnieje (nie było jeszcze takiego kontekstu) wypisz na wyjście pierwszy niezakodwanyniezakodowany znak i przesuń okno w lewo o jedną pozycję; '''i''' := '''i''' + 1.
#* Jeśli '''P''' istnieje znajdź najdłuższy podciąg, tzn. '''s'''['''P''', '''P''' + '''k'''] = '''s'''['''i''', '''i''' + '''k'''], gdzie '''k''' to długość dopasowania:
#** Jeśli '''k = 0''' (brak dopasowania), wypisz literę '''s'''['''i'''], przesuń okno w lewo o jedną pozycję; '''i''' := '''i''' + 1;