LZ77 compression algorithm

GPTKB entity

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