Компания 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.me/opennews/art.shtml?num=44746

• Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 13:06 , 07-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 13:17 , 07-Июл-16
    • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 13:33 , 07-Июл-16
      • Компания Apple открыла реализацию алгоритма сжатия без потер...,_, 17:25 , 07-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 13:40 , 07-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 01:12 , 08-Июл-16
    • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 09:28 , 08-Июл-16
    • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 21:01 , 08-Июл-16
      • Компания Apple открыла реализацию алгоритма сжатия без потер...,count0krsk, 20:53 , 12-Июл-16
        • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 01:55 , 07-Дек-17
• Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 15:07 , 07-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,z, 08:48 , 08-Июл-16
    • Компания Apple открыла реализацию алгоритма сжатия без потер...,anonymous, 13:05 , 08-Июл-16
• Компания Apple открыла реализацию алгоритма сжатия без потер...,funny_falcon, 15:20 , 07-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,funny_falcon, 15:22 , 07-Июл-16
    • Компания Apple открыла реализацию алгоритма сжатия без потер...,funny_falcon, 15:28 , 07-Июл-16
    • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 15:30 , 07-Июл-16
      • Компания Apple открыла реализацию алгоритма сжатия без потер...,funny_falcon, 15:38 , 07-Июл-16
      • Компания Apple открыла реализацию алгоритма сжатия без потер...,_, 17:34 , 07-Июл-16
        • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 20:36 , 07-Июл-16
          • Компания Apple открыла реализацию алгоритма сжатия без потер...,_, 23:16 , 07-Июл-16
      • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 22:16 , 08-Июл-16
• Компания Apple открыла реализацию алгоритма сжатия без потер...,funny_falcon, 15:26 , 07-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,funny_falcon, 15:27 , 07-Июл-16
    • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 01:16 , 08-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,Аноним, 15:14 , 09-Июл-16
• Компания Apple открыла реализацию алгоритма сжатия без...,arisu, 10:55 , 08-Июл-16
• Компания Apple открыла реализацию алгоритма сжатия без потер...,mitiok, 18:03 , 10-Июл-16
  • Компания Apple открыла реализацию алгоритма сжатия без потер...,Led, 21:28 , 11-Июл-16

А сколько патентов аппле нарушает использование этого свободного алгоритма?

Ровно 0

Это может определить только суд.

Ну в НА - да. А в России достаточно что выложили под BSD-like ...

Oracle подаст на Apple в суд за подрыв доверия к бюрократии и отсеве пыток; усаживанию на кол.

Главное, не выходить из состояния "кругом-враги".

У них это прошито в биосе. :)

Да все кругом друзья, просто патентные иски чисто по дружбе предъявляют.

Just for lulz!
Типа как поджечь тапочки пьяного товарища. Или чем-нибудь усы нарисовать )) Америкосы любят так развлекаться.

Не больше чем Яндекс кричать и топать ногами что их ущемляют несвободным андройдом.

А сравнительная табличка будет? Насколько мне известно, zstd и lzo обходят zlib по скорости больше, чем в 3 раза

Только за счёт большего словаря

zstd еще и по коэффициенту сжатия обходит

Любопытно: автор Finite State Entropy (который они, похоже, заюзали) уже сделал https://github.com/Cyan4973/zstd и тоже "2-3 раза быстрее zlib".

Они тупо скопировали идею, называли своим именем, и profit?

Был не прав, они использовали альтернативную реализацию.

> Был не прав, они использовали альтернативную реализацию.

Кроме того, zstd использует LZ77 , а LZFSE использует LZ78 (LZW)

клоун: Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной: они создают альтернативы, в отличие от "тупо скопировали идею (напр. Unix), называли своим именем (напр. Линукс), и profit".

> клоун: Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной: они
> создают альтернативы, в отличие от "тупо скопировали идею (напр. Unix), называли
> своим именем (напр. Линукс), и profit".

Спешишь, спешилка. Я уже успел ответить себе же :-P

Да и я - спешилка. Надо было внимательнее прочитать, прежде чем писать.

В любом случае, мира тебе :-)

клованы атакуЭ ! :)
>Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной:

Конечно знаю - им по***й всё кроме денег! (С)
Запомните это ходячие обезьяны с планеты Грязь и у вас появится шанс увидеть небо (С)

>они создают альтернативы, в отличие от "тупо скопировали идею (напр. Unix), называли своим именем (напр. Линукс), и profit".

Оло-ло-шечки! Ябблы к примеру: "тупо скопировали идею (напр. Unix), называли своим именем (напр. OSX), и profit".  :)))  Про кдассику жандра в виде "прямоугольника с закруглёнными углами", я уж молчу из чувства сострадания к старым клованам ... :)))

"клованы атакуЭ ! :)"

Да, альтернативный русский достаточно забавен :).

Этому мему лет больше чем 90% тут тусующихся :)

Создали альтернативу, была бесплатная, стала платная... Хотя, зачем я троллю отвечаю...

Забавно, в ноябре 2014 года Jarek Duda (чью реализацию FSE они заюзали) на форуме уже ссылался на github проект lzfse

Пост: http://encode.ru/threads/2078-List-of-Asymmetric-Numeral-Sys...

github: https://github.com/lzfse/lzfse

Т.е. новость несколько протухла?

Блин, опять не прав :-) Он упомянул её в более поздней правке в 2015 году.

Но всё равно, достаточно давно.

> Блин, опять не прав :-)

Всё, не быть тебе Роналду. Давай, уходи.

В текущей новости сказано не о появлении алгоритма, а о его открытии под лицензией BSD. Сначала читайте новость, а потом oбсиpaйтe, а не в обратном порядке.

шо, опять написали rolz с энтропийным кодером? и не надоедает же…

p.s. не, по ссылкам не ходил, мне чо, больше всех надо, что ли…

А я бы хотел чтонить этакое в zfs. Уже очень gzip медленный и уж слишком lz4 плохо жмёт

> А я бы хотел чтонить этакое в zfs. Уже очень gzip медленный и уж слишком lz4 плохо жмёт

lz4hc хорошо жмет, а zfs'ники должны страдать.