LZ77
LZ77 и LZ78 — алгоритмы сжатия без потерь, опубликованные в статьях израильских математиков Авраама Лемпеля и Яакова Зива в 1977 и 1978 годах. Эти алгоритмы — наиболее известные варианты в семействе LZ*, которое включает в себя также LZW, LZSS, LZMA и другие алгоритмы.

Оба алгоритма относятся к словарным методам, в отличие от других методов уменьшения избыточности, таких как RLE и арифметическое сжатие. LZ77 является алгоритмом со «скользящим окном», что эквивалентно неявному использованию словарного подхода, впервые предложенного в LZ78.
Q8366
алгоритм
Concept
Q55542
сжатия без потерь
Concept
Q92847
Авраама Лемпеля
Concept
Q957439
Яакова Зива
Concept
Q2481
1977
TIME
Q2483
1978 год
TIME
Q248275
LZ*
UNK
Q2681
LZW
MEDIA
Q2679
LZSS
MEDIA
Q2733
LZMA
Concept
Q2797
RLE
UNK
Q2651
арифметическое сжатие
Concept
Q22670963
LZ77
MISC
Q22670963
LZ77
MISC
1977-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1977
DATE
1978-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
и 1978
DATE
+77^^http://www.w3.org/2001/XMLSchema#decimal
77
NUMBER
+78^^http://www.w3.org/2001/XMLSchema#decimal
78
NUMBER
+77^^http://www.w3.org/2001/XMLSchema#decimal
77
NUMBER
+78^^http://www.w3.org/2001/XMLSchema#decimal
78
NUMBER
follows
point in time
point in time