LZ77 і LZ78: відмінності між версіями

'''LZ77 і LZ78''', '''алгори́тм Ле́мпеля — Зі́ва''' ({{lang-en|Lempel–Ziv algorithm}}) — універсальний [[алгоритм]] стискування [[Дані|даних]] без втрат, створений у 1977—1978 роках {{нп|Авраам Лемпель|Авраамом Лемпелем|en|Abraham Lempel}} і {{нп|Якоб Зів|ЯкобомЯковом Зівом|en|Jacob Ziv}}. Алгоритм розроблений так, щоб його можна було швидко реалізувати, але він не обов'язково є оптимальним, оскільки не проводить жодного аналізу вхідних даних. 1984 року {{нп|Террі Велч|Террі Велчем|en|Terry Welch}} опублікована покращена реалізація алгоритму LZ78 — [[алгоритм Лемпеля — Зіва — Велча]] ({{lang-en|Lempel–Ziv–Welch algorithm}}, {{lang-en2|LZW}}).