Исходное сообщение
"Компания Apple открыла реализацию алгоритма сжатия без потер..." Отправлено opennews, 07-Июл-16 13:05
Компания Apple перевела (http://www.appleworld.today/blog/2016/7/6/apples-lzfse-compr... в разряд открытых проектов реализацию алгоритма сжатия данных без потерь LZFSE, появившегося (https://developer.apple.com/library/mac/documentation/Perfor... в прошлом году составе выпусков OS X 10.11 El Capitan и iOS 9. Код библиотеки с реализацией алгоритма LZFSE написан на языке Си и распространяется (https://github.com/lzfse/lzfse/) под лицензией BSD. Поддерживается сборка в OS X и Linux. LZFSE является вариантом алгоритма Лемпеля-Зива (https://ru.wikipedia.org/wiki/LZ77), использующим метод кодирования конечного состояния энтропии (Finite State Entropy (http://fastcompression.blogspot.com/2013/12/finite-state-ent.... По сравнению с поставляемой в библиотеке zlib реализацией алгоритма Deflate (https://ru.wikipedia.org/wiki/Deflate) (ZLIB level 5), LZFSE позволяет добиться в 2-3 раза более высокой скорости кодирования и декодирования, при сохранении близкой степени сжатия. Алгоритм LZFSE позиционируется как компромиссное решение для ситуаций, в которых важна как скорость, кодирования/декодирования, так и степень сжатия. Для применений в которых первостепенное значение имеет скорость, но не важна степень сжатия, Apple продолжает рекомендовать LZ4, а для ситуаций в которых главное уровень сжатия, но не важна скорость - LZMA. В Apple SDK алгоритм LZFSE был рекомендован в качестве замены zlib для случаев, когда не требуется создания переносимых решений. После открытия реализации LZFSE  область применения LZFSE может быть расширена. URL: http://www.appleworld.today/blog/2016/7/6/apples-lzfse-compr... Новость: http://www.opennet.ru/opennews/art.shtml?num=44746