Deflate

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 08:07, 5 травня 2022, створена InternetArchiveBot (обговорення | внесок) (Виправлено джерел: 1; позначено як недійсні: 0.) #IABot (v2.0.8.7)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

Deflate (укр. зменшувати, випускати [повітря]) — алгоритм стиснення без втрат, який використовує комбінацію алгоритмів LZ77 і алгоритму Хаффмана. Був описаний Філом Кацем для другої версії своєї утиліти створення архівів PKZIP, який потім був визначений в RFC 1951.[1]

Deflate вважається вільним від усіх існуючих патентів. Це призвело до його широкого розповсюдження, зокрема у форматі стиснення даних gzip, форматі зображень PNG і форматі .ZIP, для якого Кац його і розробив.

Примітки[ред. | ред. код]

  1. RFC 1951 [Архівовано 5 серпня 2016 у Wayback Machine.](англ.)