Statements (27)
Predicate | Object |
---|---|
gptkbp:instanceOf |
lossless data compression algorithm
|
gptkbp:basedOn |
gptkb:LZ77_compression_algorithm
|
gptkbp:category |
gptkb:algorithm
data compression lossless compression |
gptkbp:describedBy |
gptkb:Storer,_J._A.,_&_Szymanski,_T._G._(1982)._Data_compression_via_textual_substitution._Journal_of_the_ACM,_29(4),_928-951.
|
gptkbp:developedBy |
gptkb:James_A._Storer
gptkb:Thomas_G._Szymanski |
https://www.w3.org/2000/01/rdf-schema#label |
LZSS compression algorithm
|
gptkbp:improves |
gptkb:LZ77_compression_algorithm
reduces number of output tokens uses flag bits to distinguish literals and references |
gptkbp:namedAfter |
gptkb:Szymanski
gptkb:Storer gptkb:Lempel gptkb:Ziv |
gptkbp:publishedIn |
1982
|
gptkbp:usedIn |
gptkb:GIF_image_format
gptkb:LHA_archiver gptkb:LZH_compression gptkb:PKZIP |
gptkbp:uses |
sliding window
back-references look-ahead buffer literal symbols |
gptkbp:bfsParent |
gptkb:LZ77_compression_algorithm
|
gptkbp:bfsLayer |
7
|