The OpenNET Project / Index page

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

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

Алгоритм 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
Тип: К сведению
Ключевые слова: lzfse, apple, compress
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение Линейный вид | Ajax | Показать все | 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, 20:53, 12/07/2016 [^] [ответить] [смотреть все]  
  • +/
    Just for lulz Типа как поджечь тапочки пьяного товарища Или чем-нибудь усы нар... весь текст скрыт [показать]
     
  • 1.18, Аноним, 15:07, 07/07/2016 [ответить] [смотреть все]  
  • +1 +/
    А сравнительная табличка будет Насколько мне известно, zstd и lzo обходят zlib ... весь текст скрыт [показать]
     
     
  • 2.63, z, 08:48, 08/07/2016 [^] [ответить] [смотреть все] [показать ветку]  
  • –2 +/
    Только за счёт большего словаря
     
     
  • 3.67, anonymous, 13:05, 08/07/2016 [^] [ответить] [смотреть все]  
  • +/
    zstd еще и по коэффициенту сжатия обходит
     
  • 1.20, funny_falcon, 15:20, 07/07/2016 [ответить] [смотреть все]  
  • +/
    Любопытно: автор Finite State Entropy (который они, похоже, заюзали) уже сделал https://github.com/Cyan4973/zstd и тоже "2-3 раза быстрее zlib".

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

     
     
  • 2.21, funny_falcon, 15:22, 07/07/2016 [^] [ответить] [смотреть все] [показать ветку]  
  • +2 +/
    Был не прав, они использовали альтернативную реализацию.
     
     
  • 3.25, funny_falcon, 15:28, 07/07/2016 [^] [ответить] [смотреть все]  
  • +/
    Кроме того, zstd использует LZ77 , а LZFSE использует LZ78 LZW ... весь текст скрыт [показать]
     
  • 3.26, Аноним, 15:30, 07/07/2016 [^] [ответить] [смотреть все]  
  • –10 +/
    клоун Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной... весь текст скрыт [показать]
     
     
  • 4.31, funny_falcon, 15:38, 07/07/2016 [^] [ответить] [смотреть все]  
  • +3 +/
    Спешишь, спешилка Я уже успел ответить себе же -P Да и я - спешилка Надо было... весь текст скрыт [показать]
     
  • 4.43, _, 17:34, 07/07/2016 [^] [ответить] [смотреть все]  
  • +5 +/
    клованы атакуЭ Конечно знаю - им по й всё кроме денег С Запомните это... весь текст скрыт [показать]
     
     
  • 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, 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, 15:27, 07/07/2016 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    Блин, опять не прав - Он упомянул её в более поздней правке в 2015 году Но вс... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.62, Аноним, 01:16, 08/07/2016 [^] [ответить] [смотреть все]  
  • +/
    > Блин, опять не прав :-)

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


     
  • 2.70, Аноним, 15:14, 09/07/2016 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    В текущей новости сказано не о появлении алгоритма, а о его открытии под лицензи... весь текст скрыт [показать] [показать ветку]
     
  • 1.66, arisu, 10:55, 08/07/2016 [ответить] [смотреть все]  
  • +/
    шо, опять написали rolz с энтропийным кодером? и не надоедает же…

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

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

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


      Закладки на сайте
      Проследить за страницей
    Created 1996-2017 by Maxim Chirkov  
    ДобавитьРекламаВебмастеруГИД  
    Hosting by Ihor