Zstandard

Zstandard
Логотип программы Zstandard
Тип библиотека функций и утилита командной строки
Написана на Си
Операционные системы GNU/Linux, BSD и Mac OS
Последняя версия
Репозиторий github.com/facebook/zstd…
Лицензия модифицированная лицензия BSD[2][3] и GNU GPL 2[2][4]
Сайт facebook.github.io/… (англ.)

Zstandard — алгоритм сжатия данных без потерь, разрабатываемый с 2015 года Яном Колле (фр. Yann Collet) при поддержке корпорации Facebook; zstd — эталонная реализация алгоритма Zstandard на языке программирования Си под свободной лицензией BSD. Версия 1.0 алгоритма и реализации были представлены в конце августа 2016 года[5][6].

Сочетает словарный алгоритм сжатия данных типа LZ77 и эффективное энтропийное кодирование типа ANS (FSE — Finite State Entropy), алгоритм, сходный с кодом Хаффмана, реализующий нецелое количество бит для хранения символов[7][8].

  1. Release Zstandard v1.5.6 - Chrome Edition · facebook/zstd (англ.)
  2. 1 2 License // https://github.com/facebook/zstd/blob/v1.3.3/README.md
  3. https://github.com/facebook/zstd/blob/v1.3.3/LICENSE
  4. https://github.com/facebook/zstd/blob/v1.3.3/COPYING
  5. Sergio De Simone, Facebook Open-Sources New Compression Algorithm Outperforming Zlib Архивная копия от 7 октября 2021 на Wayback Machine / InfoQ, Sep 02, 2016
  6. "Life imitates satire: Facebook touts zlib killer just like Silicon Valley's Pied Piper". The Register. 2016-08-31. Архивировано 3 сентября 2016. Дата обращения: 6 сентября 2016.
  7. Архивированная копия. Дата обращения: 1 сентября 2016. Архивировано 5 марта 2016 года.
  8. Архивированная копия. Дата обращения: 1 сентября 2016. Архивировано 11 сентября 2016 года.

Developed by StudentB