Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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 |
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
LZSS compression algorithm
|