Вікіпедія

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

Інтерактивний перегляд історії
[неперевірена версія][неперевірена версія]
← Попереднє редагуванняНаступне редагування →
Вилучено вміст Додано вміст
ВізуальнийВікірозмітка
tagged isolated of cluster сирота0.
м суміш розкладок, оформлення за допомогою AWB
Рядок 1:
{{переклад|en|Lempel–Ziv–Welch}}
'''Алгори́тм Ле́мпеля — Зіва — Ве́лча''' ('''Lempel-Ziv-Welch''', '''LZW''') — це універсальний [[Cтиснення_данихСтиснення_даних|алгоритм стиснення даних]] без втрат, створений Абрахамом Лемпелем ({{lang-en|Abraham Lempel}}), Якобом Зівом ({{lang-en|Jacob Ziv}}) і Террі Велчем ({{lang-en|Terry Welch}}). Він був опублікований Велчем в [[1984 році]] в якості покращеної реалізації алгоритму [[LZ78]], опублікованого Лемпелем і Зівом в [[1978 році]].
Алгоритм розроблений так, щоб його можна було швидко реалізувати, але він не обов'язково є оптимальним, оскольки він не проводить ніякого анализу вхідних даних.
 
Рядок 56:
E 5 = 00101 29: BE
O 15 = 01111 30: EO
R 18 = 10010 31: OR <--- з наступного символу починаємо використовувати 6-бітні групи
N 14 = 001110 32: RN
O 15 = 001111 33: NO
Рядок 82:
00010 = 2 B 28: OB 29: B?
00101 = 5 E 29: BE 30: E?
01111 = 15 O 30: EO 31: O?
10010 = 18 R 31: OR 32: R? <---- починаємо використовувати 6-бітні групи
001110 = 14 N 32: RN 33: N?
Рядок 114:
 
=== Unisys, GIF і PNG ===
При розробці формату [[GIF]] в CompuServe не знали про існування патенту {{US patent|4,558,302}} . В грудні 1994 року, колив Unisys стало відомо про використання LZW в широковживаному графічному форматі, ця компанія розповсюдила інформацію про свої плани по стягненню ліцензійних відрахувань з комерційних програм, які маєть можливості створення GIF-файлів. В той час формат бів вже настільки широко розповсюджений, що більшість компаній-виробників ПЗ не мали іншого виходу крім як заплатити. Ця ситуація стала однією з причин розробки графічного формату [[PNG]] (неофіційна розшифровка: «PNG’s Not GIF»), який став третім по поширеності {{нет АИ|3|07|2009}} в [[World Wide Web|WWW]], після GIF і [[JPEG]]. В кінціНаприкінці серпня 1999 року Unisys перервала дію безкоштовних ліцензій на LZW для безкоштовного та некомерційнго ПЗ, а також для користувачів неліцензійних програм, закликав''League for Programming Freedom'' розгарнути кампанію «спалимо всі GIF’и» і інформувати публіку про існуючі альтернативи. Багато експертів в області патентного права відмічали, що патент не розповсюджується на пристрої, які можеть лише розтискати LZW-дані, але не стискати їх; з цієй причини популярна утиліта [[gzip]] може читати .Z-файлы, але не записувати їх.
 
[[20 червня]] [[2003 року]] закінчився срок оригінального американського патенту, що означає, що Unisys не може більше стягувати по ньому ліцензійні відрахування. Аналогічні патенти в Європі, Японії та Канаді закінчились в 2004 році.
Отримано з https://uk.wikipedia.org/wiki/Алгоритм_Лемпеля_—_Зіва_—_Велча