Deflate
Deflate (укр. зменшувати, випускати [повітря]) — алгоритм стиснення без втрат, який використовує комбінацію алгоритмів LZ77 і алгоритму Хаффмана. Був описаний Філом Кацем для другої версії своєї утиліти створення архівів PKZIP, який потім був визначений в RFC 1951.[1]
Deflate вважається вільним від усіх існуючих патентів. Це призвело до його широкого розповсюдження, зокрема у форматі стиснення даних gzip, форматі зображень PNG і форматі .ZIP, для якого Кац його і розробив.
Примітки
- ↑ RFC 1951 [Архівовано 5 серпня 2016 у Wayback Machine.](англ.)
В іншому мовному розділі є повніша стаття DEFLATE(англ.). Ви можете допомогти, розширивши поточну статтю за допомогою перекладу з англійської.
|
![]() | Це незавершена стаття про алгоритми. Ви можете допомогти проєкту, виправивши або дописавши її. |
- п
- о
- р
Методи стиснення даних
Ентропійний тип |
|
---|---|
Словниковий тип[en] |
|
Інші типи |
Поняття |
|
---|---|
Частини кодеків |
|
Поняття |
|
---|---|
Методи |
|
Поняття |
|
---|---|
Частини кодеків |
|
- Втратні
- Ентропія
- Квантування
- Надмірність
- Колмогоровська складність
- Швидкість — спотворення[en]
- Хронологія розвитку теорії інформації[en]
Формати стиснення даних
Програмне забезпечення для стиснення даних