Lempel-Ziv-Storer-Szymanski

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf data compression algorithm
gptkbp:alsoKnownAs gptkb:LZSS
gptkbp:basedOn gptkb:LZ77
gptkbp:category gptkb:algorithm
gptkbp:compressionRatio sliding window
dictionary-based
gptkbp:developedBy gptkb:Abraham_Lempel
gptkb:Jacob_Ziv
gptkb:James_A._Storer
gptkb:Thomas_G._Szymanski
gptkbp:feature eliminates redundant copying of literals
uses flags to distinguish literals and references
uses pointers for repeated sequences
gptkbp:field lossless data compression
https://www.w3.org/2000/01/rdf-schema#label Lempel-Ziv-Storer-Szymanski
gptkbp:improves gptkb:LZ77
gptkbp:introducedIn 1982
gptkbp:usedIn gptkb:RAR
gptkb:LHA
gptkb:GIF
gptkb:ZIP
gptkbp:bfsParent gptkb:Lempel-Ziv-Welch
gptkbp:bfsLayer 7