|
gptkbp:instanceOf
|
gptkb: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
|
|
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:LZNT1_compression_algorithm
gptkb:DEFLATE_algorithm
gptkb:LZ78_algorithm
gptkb:Lempel-Ziv_(LZ77)_variant
|
|
gptkbp:bfsLayer
|
8
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
LZ77 algorithm
|