Statements (24)
Predicate | Object |
---|---|
gptkbp:instanceOf |
data compression algorithm
|
gptkbp:advantage |
adaptive dictionary construction
|
gptkbp:application |
lossless data compression
|
gptkbp:category |
lossless compression algorithm
|
gptkbp:complexity |
linear time
|
gptkbp:developedBy |
gptkb:Abraham_Lempel
gptkb:Jacob_Ziv |
https://www.w3.org/2000/01/rdf-schema#label |
LZ78 compression algorithm
|
gptkbp:input |
sequences of symbols
|
gptkbp:inspiredBy |
gptkb:LZW_compression_algorithm
|
gptkbp:introducedIn |
1978
|
gptkbp:output |
dictionary entries and indices
|
gptkbp:partOf |
gptkb:Lempel-Ziv_family
|
gptkbp:predecessor |
gptkb:LZAP_compression_algorithm
gptkb:LZMW_compression_algorithm gptkb:LZW_compression_algorithm |
gptkbp:publishedIn |
gptkb:IEEE_Transactions_on_Information_Theory
|
gptkbp:relatedTo |
gptkb:LZ77_compression_algorithm
|
gptkbp:usedIn |
gptkb:GIF_image_format
gptkb:TIFF_image_format |
gptkbp:uses |
dictionary-based compression
|
gptkbp:bfsParent |
gptkb:Abraham_Lempel
gptkb:Jacob_Ziv |
gptkbp:bfsLayer |
6
|