Statements (18)
Predicate | Object |
---|---|
gptkbp:instanceOf |
data compression algorithm
|
gptkbp:category |
lossless compression
|
gptkbp:complexity |
linear space
linear time |
gptkbp:compressionRatio |
dictionary-based
|
gptkbp:developedBy |
gptkb:Abraham_Lempel
gptkb:Jacob_Ziv |
https://www.w3.org/2000/01/rdf-schema#label |
LZ78
|
gptkbp:inspiredBy |
gptkb:LZW
gptkb:LZMW |
gptkbp:introducedIn |
1978
|
gptkbp:partOf |
gptkb:Lempel-Ziv_family
|
gptkbp:predecessor |
gptkb:LZ77
|
gptkbp:publishedIn |
gptkb:IEEE_Transactions_on_Information_Theory
|
gptkbp:usedIn |
gptkb:TIFF
gptkb:GIF |
gptkbp:bfsParent |
gptkb:LZW
|
gptkbp:bfsLayer |
6
|