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].