Statements (35)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
data compression algorithm
|
| gptkbp:alternativeName |
gptkb:Lempel-Ziv_77
LZ1 |
| gptkbp:basisFor |
gptkb:gzip
gptkb:PKZIP gptkb:DEFLATE_algorithm gptkb:zlib PNG compression LZW algorithm LZSS algorithm |
| gptkbp:category |
data compression
entropy encoding |
| gptkbp:compressionRatio |
lossless
|
| gptkbp:developedBy |
gptkb:Abraham_Lempel
gptkb:Jacob_Ziv |
| gptkbp:hasPatent |
US Patent 4,464,650
|
| https://www.w3.org/2000/01/rdf-schema#label |
LZ77 algorithm
|
| gptkbp:influenced |
modern file compression formats
|
| gptkbp:input |
sequences of symbols
|
| gptkbp:introducedIn |
1977
|
| gptkbp:notableFor |
gptkb:GIF_file_format
gptkb:ZIP_file_format gptkb:PDF_file_format gptkb:PNG_image_format HTTP compression zlib library |
| gptkbp:output |
compressed data stream
|
| gptkbp:publishedIn |
gptkb:IEEE_Transactions_on_Information_Theory
|
| gptkbp:relatedTo |
gptkb:LZ78_algorithm
|
| gptkbp:uses |
sliding window
dictionary encoding |
| gptkbp:bfsParent |
gptkb:Mikhail_Ziv
gptkb:Adam_Lempel gptkb:DEFLATE_algorithm |
| gptkbp:bfsLayer |
7
|