b'\n_START_ARTICLE_\nLZSS\n_START_PARAGRAPH_\nLZSS \xe2\x80\x93 nazwa s\xc5\x82ownikowej metody bezstratnej kompresji danych. LZSS jest ulepszonym wariantem metody LZ77._NEWLINE_Nazwa metody pochodzi od nazwisk: Lempel-Ziv-Storer-Szymanski, zosta\xc5\x82a opracowana przez Jamesa A. Storera i Thomasa G. Szymanskiego i opisana w 1982 roku w Journal of the ACM, w artykule pt. Data compression via textual substitution (s. 928\xe2\x80\x93951)._NEWLINE_Algorytm LZSS jest u\xc5\xbcywany mi\xc4\x99dzy innymi w programach PKZIP i ARJ.\n_START_SECTION_\nPrzyk\xc5\x82adowy krok algorytmu\n_START_PARAGRAPH_\n1. Wyszukanie najd\xc5\x82u\xc5\xbcszego podci\xc4\x85gu r\xc3\xb3wnego pocz\xc4\x85tkowi bufora wej\xc5\x9bciowego (tutaj: aac)._NEWLINE_          s\xc5\x82ownik               |  bufor wej\xc5\x9bciowy  | nieprzetworzone symbole_NEWLINE_  0   1   2   3   4   5   6   7 | 0   1   2   3   4 |_NEWLINE_+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+-----_NEWLINE_| a | a | a | a | a | c | a | b | a | a | c | b | a | c | a | b | a | c | ..._NEWLINE_+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+-----_NEWLINE_|                      okno                         |_NEWLINE_2. Wynik wyszukiwania:_NEWLINE_P = 2 (pozycja w s\xc5\x82owniku)_NEWLINE_C = 3 (d\xc5\x82ugo\xc5\x9b\xc4\x87 podci\xc4\x85gu)_NEWLINE_3. Przyjmuj\xc4\x85c, \xc5\xbce para (P,C) zajmuje mniej ni\xc5\xbc ci\xc4\x85g aac - przesuni\xc4\x99cie bufora o C pozycji, dopisanie do bufora wej\xc5\x9bciowego nieprzetworzonych symboli._NEWLINE_          s\xc5\x82ownik               |  bufor wej\xc5\x9bciowy  | nieprzetworzone symbole_NEWLINE_  0   1   2   3   4   5   6   7 | 0   1   2   3   4 |_NEWLINE_+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---------------------_NEWLINE_| a | a | c | a | b | a | a | c | b | a | c | a | b | a | c | ..._NEWLINE_+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---------------------_NEWLINE_4. Przyjmuj\xc4\x85c, \xc5\xbce para (P,C) zajmuje wi\xc4\x99cej bit\xc3\xb3w ni\xc5\xbc kodowany ci\xc4\x85g - przesuni\xc4\x99cie bufora o 1 pozycj\xc4\x99, wprowadzenie do bufora wej\xc5\x9bciowego jednego symbolu._NEWLINE_          s\xc5\x82ownik               |  bufor wej\xc5\x9bciowy  | nieprzetworzone symbole_NEWLINE_  0   1   2   3   4   5   6   7 | 0   1   2   3   4 |_NEWLINE_+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+-----_NEWLINE_| a | a | a | a | c | a | b | a | a | c | b | a | c | a | b | a | c | ..._NEWLINE_+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+-----'