Компания Apple открыла реализацию алгоритма сжатия без потерь LZFSE
Компания Apple перевела в разряд открытых проектов реализацию алгоритма сжатия данных без потерь LZFSE, появившегося в прошлом году составе выпусков OS X 10.11 El Capitan и iOS 9. Код библиотеки с реализацией алгоритма LZFSE написан на языке Си и распространяется под лицензией BSD. Поддерживается сборка в OS X и Linux. LZFSE является вариантом алгоритма Лемпеля-Зива, использующим метод кодирования конечного состояния энтропии (Finite State Entropy), основанного на идеях применения теории асимметричных численных систем (Asymmetric Numeral Systems) для кодирования энтропии. По сравнению с поставляемой в библиотеке zlib реализацией алгоритма Deflate (ZLIB level 5), LZFSE позволяет добиться в 2-3 раза более высокой скорости … Читать далее Компания Apple открыла реализацию алгоритма сжатия без потерь LZFSE
