Deflate

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

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

Примітки

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


В іншому мовному розділі є повніша стаття DEFLATE(англ.). Ви можете допомогти, розширивши поточну статтю за допомогою перекладу з англійської.
  • Дивитись автоперекладену версію статті з мови «англійська».
  • Перекладач повинен розуміти, що відповідальність за кінцевий вміст статті у Вікіпедії несе саме автор редагувань. Онлайн-переклад надається лише як корисний інструмент перегляду вмісту зрозумілою мовою. Не використовуйте невичитаний і невідкоригований машинний переклад у статтях української Вікіпедії!
  • Машинний переклад Google є корисною відправною точкою для перекладу, але перекладачам необхідно виправляти помилки та підтверджувати точність перекладу, а не просто скопіювати машинний переклад до української Вікіпедії.
  • Не перекладайте текст, який видається недостовірним або неякісним. Якщо можливо, перевірте текст за посиланнями, поданими в іншомовній статті.
  • Докладні рекомендації: див. Вікіпедія:Переклад.
Алгоритми Це незавершена стаття про алгоритми.
Ви можете допомогти проєкту, виправивши або дописавши її.


  • п
  • о
  • р
Безвтратні
Ентропійний тип
Словниковий тип[en]
Інші типи
Звуку
Поняття
Частини кодеків
Зображень
Поняття
Методи
Відео
Поняття
Частини кодеків
Теорія
  • Шаблон Формати стиснення даних
  • Шаблон Програмне забезпечення для стиснення даних