Lempel-Ziv-Storer-Szymanski
Lempel-Ziv-Storer-Szymanski (LZSS) is a
lossless data compression algorithm, a derivative of
LZ77, that was created in 1982 by James Storer and Thomas Szymanski.LZSS is a dictionary encoding technique. It attempts to replace a string of symbols with a reference to a dictionary location of the same string.The main difference between LZ77 and LZSS is that in LZ77 the dictionary reference could actually be longer than the string it was replacing. In LZSS, such references are omitted if the length is less than the "break even" point. Furthermore, LZSS uses one-bit flags to indicate whether the next chunk of data is a literal (byte) or a reference to an offset/length pair.
See more at Wikipedia.org...
LZSS
Lempel-Ziv-Storer-Szymanski-Algorithmus
Der Lempel-Ziv-Storer-Szymanski-Algorithmus (LZSS) ist ein
Algorithmus zur verlustfreien
Datenkompression auf Basis von
LZ77. Er wurde 1982 von James A. Storer und Thomas G. Szymanski im Journal of the ACM veröffentlicht, einer Fachzeitschrift der
Association for Computing Machinery.Wesentlichste Änderung von LZSS gegenüber LZ77 ist das Einführen eines
Flags, mit dem im Ausgabestrom zwischen Stringreferenz und einzelnem Zeichen („Literal“) unterschieden wird, während LZ77 mittels der 3-Tupel-Schreibweise auf die Ausgabe von Stringreferenzen festgelegt ist.
Mehr unter Wikipedia.org...
LZSS
LZSS jest nazwą słownikowej metody
bezstratnej kompresji danych. LZSS jest to ulepszony wariant metody
LZ77.Nazwa metody pochodzi od nazwisk: Lempel-Ziv-Storer-Szymanski, została opracowana przez J.A. Storera i T.G. Szymanskiego i opisana w 1982 roku w Journal of the ACM, w artykule pt. "Data compression via textual substitution" (str. 928-951).Algorytm LZSS jest używany między innymi w programach
PKZIP i
ARJ.
W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...
© W niniejszym artykule wykorzystano materialy pochodzace z
Wikipedia® i posiada on Powszechna
Licencje Publiczna GNU
LZSS
Free Download Now!
