GPTKB
Browse
Query
Compare
Download
Publications
Contributors
Search
LZ77 compression algorithm
URI:
https://gptkb.org/entity/LZ77_compression_algorithm
GPTKB entity
Statements (46)
Predicate
Object
gptkbp:instanceOf
lossless data compression algorithm
gptkbp:alternativeName
gptkb:Lempel-Ziv_77
gptkbp:basisFor
gptkb:LZSS
gptkb:7z
gptkb:LZW
gptkb:DEFLATE
gptkb:gzip
GIF compression
PNG compression
ZIP compression
gptkbp:category
gptkb:information_theory
data compression
gptkbp:compressionRatio
lossless
depends on data redundancy
gptkbp:developedBy
gptkb:Abraham_Lempel
gptkb:Jacob_Ziv
gptkbp:feature
replaces repeated occurrences with references
gptkbp:hasVariant
gptkb:LZ78_compression_algorithm
gptkb:LZMA_compression_algorithm
gptkb:LZSS_compression_algorithm
gptkb:LZW_compression_algorithm
https://www.w3.org/2000/01/rdf-schema#label
LZ77 compression algorithm
gptkbp:influenced
modern file compression formats
gptkbp:input
arbitrary byte stream
gptkbp:introducedIn
1977
gptkbp:namedAfter
gptkb:Abraham_Lempel
gptkb:Jacob_Ziv
gptkbp:output
compressed byte stream
gptkbp:publishedIn
gptkb:IEEE_Transactions_on_Information_Theory
gptkbp:referenceType
offset-length pairs
offset-length-symbol triples
gptkbp:usedIn
gptkb:7z
gptkb:DEFLATE
gptkb:GIF
gptkb:gzip
gptkb:ZIP
PDF
PNG
HTTP compression
gptkbp:uses
sliding window
back-references
dictionary encoding
gptkbp:windowSize
variable
gptkbp:bfsParent
gptkb:Abraham_Lempel
gptkb:Jacob_Ziv
gptkbp:bfsLayer
6