The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

Компания Apple открыла реализацию алгоритма сжатия без потерь LZFSE

07.07.2016 12:50

Компания 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 раза более высокой скорости кодирования и декодирования, при сохранении близкой степени сжатия.

Алгоритм LZFSE позиционируется как компромиссное решение для ситуаций, в которых важна как скорость, кодирования/декодирования, так и степень сжатия. Для решений в которых первостепенное значение имеет скорость, но не важна степень сжатия, Apple продолжает рекомендовать LZ4, а для ситуаций в которых главное уровень сжатия, но не важна скорость - LZMA. В Apple SDK алгоритм LZFSE был рекомендован в качестве замены zlib для случаев, когда не требуется создания переносимых решений. Открытие реализации LZFSE создаёт условия для расширения области применения данного алгоритма.

  1. Главная ссылка к новости (http://www.appleworld.today/bl...)
  2. OpenNews: Представлен FLIF, новый формат сжатия изображений без потерь
  3. OpenNews: Компания Google представила новый алгоритм сжатия данных Brotli
  4. OpenNews: Компания Intel представила серию патчей, существенно ускоряющих библиотеку сжатия zlib
  5. OpenNews: Выпуск библиотеки сжатия LZHAM 1.0, нацеленной на создание более быстрой альтернативы LZMA
  6. OpenNews: Автор LZ4 представил новый быстрый и эффективный алгоритм сжатия ZSTD
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/44746-lzfse
Ключевые слова: lzfse, apple, compress
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (29) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.2, Аноним (-), 13:06, 07/07/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +15 +/
    А сколько патентов аппле нарушает использование этого свободного алгоритма?
     
     
  • 2.3, Аноним (-), 13:17, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    Ровно 0
     
     
  • 3.4, Аноним (-), 13:33, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +5 +/
    Это может определить только суд.
     
     
  • 4.41, _ (??), 17:25, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • –1 +/
    Ну в НА - да. А в России достаточно что выложили под BSD-like ...
     
  • 2.5, Аноним (-), 13:40, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • –2 +/
    Oracle подаст на Apple в суд за подрыв доверия к бюрократии и отсеве пыток; усаживанию на кол.
     
  • 2.61, Аноним (-), 01:12, 08/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    Главное, не выходить из состояния "кругом-враги".
     
     
  • 3.64, Аноним (-), 09:28, 08/07/2016 [^] [^^] [^^^] [ответить]  
  • –2 +/
    У них это прошито в биосе. :)
     
  • 3.68, Аноним (-), 21:01, 08/07/2016 [^] [^^] [^^^] [ответить]  
  • +1 +/
    Да все кругом друзья, просто патентные иски чисто по дружбе предъявляют.
     
     
  • 4.73, count0krsk (ok), 20:53, 12/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    Just for lulz!
    Типа как поджечь тапочки пьяного товарища. Или чем-нибудь усы нарисовать )) Америкосы любят так развлекаться.
     
     
  • 5.74, Аноним (-), 01:55, 07/12/2017 [^] [^^] [^^^] [ответить]  
  • +/
    Не больше чем Яндекс кричать и топать ногами что их ущемляют несвободным андройдом.
     

  • 1.18, Аноним (-), 15:07, 07/07/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/
    А сравнительная табличка будет? Насколько мне известно, zstd и lzo обходят zlib по скорости больше, чем в 3 раза
     
     
  • 2.63, z (??), 08:48, 08/07/2016 [^] [^^] [^^^] [ответить]  
  • –2 +/
    Только за счёт большего словаря
     
     
  • 3.67, anonymous (??), 13:05, 08/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    zstd еще и по коэффициенту сжатия обходит
     

  • 1.20, funny_falcon (ok), 15:20, 07/07/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Любопытно: автор Finite State Entropy (который они, похоже, заюзали) уже сделал https://github.com/Cyan4973/zstd и тоже "2-3 раза быстрее zlib".

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

     
     
  • 2.21, funny_falcon (ok), 15:22, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +2 +/
    Был не прав, они использовали альтернативную реализацию.
     
     
  • 3.25, funny_falcon (ok), 15:28, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    > Был не прав, они использовали альтернативную реализацию.

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

     
  • 3.26, Аноним (-), 15:30, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • –10 +/
    клоун: Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной: они создают альтернативы, в отличие от "тупо скопировали идею (напр. Unix), называли своим именем (напр. Линукс), и profit".
     
     
  • 4.31, funny_falcon (ok), 15:38, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +3 +/
    > клоун: Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной: они
    > создают альтернативы, в отличие от "тупо скопировали идею (напр. Unix), называли
    > своим именем (напр. Линукс), и profit".

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

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

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

     
  • 4.43, _ (??), 17:34, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +5 +/
    клованы атакуЭ ! :)
    >Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной:

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

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

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

     
     
  • 5.59, Аноним (-), 20:36, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    "клованы атакуЭ ! :)"

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

     
     
  • 6.60, _ (??), 23:16, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +4 +/
    Этому мему лет больше чем 90% тут тусующихся :)
     
  • 4.69, Аноним (-), 22:16, 08/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    Создали альтернативу, была бесплатная, стала платная... Хотя, зачем я троллю отвечаю...
     

  • 1.23, funny_falcon (ok), 15:26, 07/07/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Забавно, в ноябре 2014 года Jarek Duda (чью реализацию FSE они заюзали) на форуме уже ссылался на github проект lzfse

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

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

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

     
     
  • 2.24, funny_falcon (ok), 15:27, 07/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    Блин, опять не прав :-) Он упомянул её в более поздней правке в 2015 году.

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

     
     
  • 3.62, Аноним (-), 01:16, 08/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    > Блин, опять не прав :-)

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


     
  • 2.70, Аноним (-), 15:14, 09/07/2016 [^] [^^] [^^^] [ответить]  
  • +/
    В текущей новости сказано не о появлении алгоритма, а о его открытии под лицензией BSD. Сначала читайте новость, а потом oбсиpaйтe, а не в обратном порядке.
     

  • 1.66, arisu (ok), 10:55, 08/07/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    шо, опять написали rolz с энтропийным кодером? и не надоедает же…

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

     
  • 1.71, mitiok (??), 18:03, 10/07/2016 [ответить] [﹢﹢﹢] [ · · · ]  
  • –1 +/
    А я бы хотел чтонить этакое в zfs. Уже очень gzip медленный и уж слишком lz4 плохо жмёт
     
     
  • 2.72, Led (ok), 21:28, 11/07/2016 [^] [^^] [^^^] [ответить]  
  • –1 +/
    > А я бы хотел чтонить этакое в zfs. Уже очень gzip медленный и уж слишком lz4 плохо жмёт

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

     

     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Партнёры:
    PostgresPro
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2024 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру