Алгоритм Лемпеля — Зіва — Велча: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
tagged non-categorized.
Немає опису редагування
Рядок 1:
{{переклад|en|Lempel–Ziv–Welch}}
'''Алгори́тм Ле́мпеля — Зіва — Ве́лча''' ('''{{lang-en|Lempel-Ziv-Welch}}''', '''LZW''') — це універсальний [[Стиснення_даних|алгоритм стиснення даних]] без втрат, створений Абрахамом Лемпелем ({{lang-en|Abraham Lempel}}), Якобом Зівом ({{lang-en|Jacob Ziv}}) і Террі Велчем ({{lang-en|Terry Welch}}). Він був опублікований Велчем в [[1984 році]] в якості покращеної реалізації алгоритму [[LZ78]], опублікованого Лемпелем і Зівом в [[1978 році]].
Алгоритм розроблений так, щоб його можна було швидко реалізувати, але він не обов'язково є оптимальним, оскольки він не проводить ніякого анализу вхідних даних.
 
Акронім «LZW» вкадує на прізвища винахідників алгоритму: Лемпель, Зів и Велч, але багато хто стверджує, що, оскільки патент належав Зіву{{кто}}, то метод повинен називатися ''алгоритмом Зіва — Лемпеля — Велча''.
 
== Опис ==