355
правок
Изменения
м
'''LZ77''' и '''LZ78''' — - алгоритмы сжатия без потерь, опубликованные в статьях Абрахама Лемпеля и Якоба Зива в 1977 и 1978 годах. Эти алгоритмы наиболее известны - самые известные варианты в семействе семье LZ*, которое которая также включает в себя также [[Алгоритм LZW|LZW]], LZSS, LZMA и другие алгоритмы.Оба алгоритма относятся к алгоритмам - алгоритмы со словарным подходом. Алгоритм LZ77 использует"скользящее окно", так называемое, «скользящее окно», что которое эквивалентно неявному использованию словарного подхода, впервые сначала предложенного в LZ78.
Нет описания правки
== LZ77 ==
Можно сказать, что алгоритмы семейства LZ* представляют собой более сложное обобщение простого и интуитивно понятного способа сжатия данных, используемого в [[RLE]].