Изменения

Перейти к: навигация, поиск

Алгоритмы LZ77 и LZ78

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

Навигация