Изменения

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

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

6 байт добавлено, 10:13, 9 ноября 2010
Нет описания правки
'''LZ77''' и '''LZ78''' — алгоритмы сжатие без потерь, опубликованные в статьях Абрахама Лемпеля и Якоба Зива в 1977 и 1978 годах. Эти алгоритмы наиболее известные варианты в семействе LZ*, которое включает в себя также [[Алгоритм LZW|LZW]], LZSS, LZMA и другие алгоритмы.
Оба алгоритма относятся к словарным методам. LZ77 является алгоритмом со «скользящим окном», что эквивалентно неявному использованию словарного подхода, впервые предложенного в LZ78.
<tex>
\documentclass[12pt]{report}
96
правок

Навигация