![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/25/Lzw.jpg/640px-Lzw.jpg&w=640&q=50)
Алгоритм Лемпеля — Зіва — Велча
універсальний алгоритм стиснення даних без втрат / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Алгоритм Лемпеля — Зіва — Велча?
Підсумуйте цю статтю для 10-річної дитини
LZW, Алгори́тм Ле́мпеля — Зі́ва — Ве́лча (англ. Lempel–Ziv–Welch, LZW) — універсальний алгоритм стиснення даних без втрат, створений Авраамом Лемпелем (англ. Abraham Lempel), Яковом Зівом (англ. Jacob Ziv) і Террі Велчем (англ. Terry Welch). Опублікований Велчем 1984 року як покращена реалізація алгоритму LZ78, опублікованого Лемпелем і Зівом 1978 року.
Алгоритм Лемпеля — Зіва — Велча | |
Коротка назва | LZW |
---|---|
Названо на честь | Авраам Лемпель[1], Яков Зів[1] і Террі Велч[1] |
Ґрунтується на | LZ78[d] |
Першовідкривач або винахідник | Авраам Лемпель, Яков Зів і Террі Велч |
Конструктор | Террі Велч |
![]() | |
![]() |
Алгоритм розроблений так, щоб його можна було швидко реалізувати, але він не обов'язково є оптимальним, оскільки він не проводить ніякого аналізу вхідних даних.
Акронім LZW вказує на прізвища винахідників алгоритму: Лемпел, Зів і Велч, але багато хто стверджує, що, оскільки патент належав Зіву, то метод повинен називатися алгоритмом Зіва — Лемпеля — Велча.