Deflate

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

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

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

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


В іншому мовному розділі є повніша стаття DEFLATE (англ.). Ви можете допомогти, розширивши поточну статтю за допомоги перекладу з англійської.
  • Дивитись автоперекладену версію статті з мови «англійська».
  • Перекладач повинен розуміти, що відповідальність за кінцевий вміст статті у Вікіпедії несе саме автор редагувань. Онлайн-переклад надається лише як корисний інструмент перегляду вмісту зрозумілою мовою. Не використовуйте невичитаний і невідкорегований машинний переклад у статтях української Вікіпедії!
  • (англ.) Google's machine translation is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text to the Ukrainian Wikipedia.
  • Не перекладайте текст, який видається недостовірним або низької якості. Якщо можливо, перевірте текст за посиланнями, поданими в іншомовній статті.
  • Докладні рекомендації: див. Вікіпедія:Переклад.
Алгоритми Це незавершена стаття про алгоритми.
Ви можете допомогти проєкту, виправивши або дописавши її.


Безвтратні
Ентропійний тип
Словниковий тип[en]
Інші типи
Звуку
Поняття
Частини кодеків
Зображень
Поняття
Методи
Відео
Поняття
Частини кодеків
Теорія
Отримано з https://uk.wikipedia.org/w/index.php?title=Deflate&oldid=35600433