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