LZP: Różnice pomiędzy wersjami

Usunięte 1300 bajtów ,  13 lat temu
grafika ASCII do SVG
m (Anulowanie wersji nr 16652356 autora Malarz pl)
(grafika ASCII do SVG)
Długość kontekstu '''N''' = 3.
 
[[Plik:LZP przypadek znalezienie prefiksu.svg|750px]]
| słownik | bufor kodowania | dane niezakodowane
+---+---+---+---+---+---+---+---+-----+---+---+---+---+---+---+---+---+---------------------
| a | b | <font color="blue">c</font> | <font color="blue">a</font> | <font color="blue">b</font> | <font color="red">b</font> | <font color="red">a</font> | c | ... | <font color="blue">c</font> | <font color="blue">a</font> | <font color="blue">b</font> | <font color="red">b</font> | <font color="red">a</font> | a | a | b | ...
+---+---+---+---+---+---+---+---+-----+---+---+---+---+---+---+---+---+---------------------
| poprzedni | | kontekst |
kontekst <-- '''P''' -- bieżący
 
Koder wypisze na wyjście liczbę 2, długość ciągu <font color="red">ba</font>.
Długość kontekstu '''N''' = 3.
 
[[Plik:LZP niepowodzenie.svg|750px]]
| słownik | bufor kodowania | dane niezakodowane
+---+---+---+---+---+---+---+---+-----+---+---+---+---+---+---+---+---+---------------------
| a | b | <font color="blue">c</font> | <font color="blue">a</font> | <font color="blue">b</font> | c | c | c | ... | <font color="blue">c</font> | <font color="blue">a</font> | <font color="blue">b</font> | <font color="red">b</font> | a | a | a | b | ...
+---+---+---+---+---+---+---+---+-----+---+---+---+---+---+---+---+---+---------------------
| poprzedni | | kontekst |
kontekst <-- '''P''' -- bieżący
 
Po poprzednim wystąpieniu kontekstu nie występuje prefiks bufora kodowania - na wyjście wypisywana jest pierwsza litera z bufora kodowania, <font color="red">b</font>.