The OpenNET Project / Index page

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



"Компания Apple открыла реализацию алгоритма сжатия без потер..."
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от opennews (ok) on 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

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


2. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +15 +/
Сообщение от Аноним (??) on 07-Июл-16, 13:06 
А сколько патентов аппле нарушает использование этого свободного алгоритма?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

3. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от Аноним (??) on 07-Июл-16, 13:17 
Ровно 0
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

4. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +5 +/
Сообщение от Аноним (??) on 07-Июл-16, 13:33 
Это может определить только суд.
Ответить | Правка | ^ к родителю #3 | Наверх | Cообщить модератору

41. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  –1 +/
Сообщение от _ (??) on 07-Июл-16, 17:25 
Ну в НА - да. А в России достаточно что выложили под BSD-like ...
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

5. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  –2 +/
Сообщение от Аноним (??) on 07-Июл-16, 13:40 
Oracle подаст на Apple в суд за подрыв доверия к бюрократии и отсеве пыток; усаживанию на кол.
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

61. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от Аноним (??) on 08-Июл-16, 01:12 
Главное, не выходить из состояния "кругом-враги".
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

64. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  –2 +/
Сообщение от Аноним (??) on 08-Июл-16, 09:28 
У них это прошито в биосе. :)
Ответить | Правка | ^ к родителю #61 | Наверх | Cообщить модератору

68. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +1 +/
Сообщение от Аноним (??) on 08-Июл-16, 21:01 
Да все кругом друзья, просто патентные иски чисто по дружбе предъявляют.
Ответить | Правка | ^ к родителю #61 | Наверх | Cообщить модератору

73. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от count0krsk (ok) on 12-Июл-16, 20:53 
Just for lulz!
Типа как поджечь тапочки пьяного товарища. Или чем-нибудь усы нарисовать )) Америкосы любят так развлекаться.
Ответить | Правка | ^ к родителю #68 | Наверх | Cообщить модератору

74. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от Аноним (??) on 07-Дек-17, 01:55 
Не больше чем Яндекс кричать и топать ногами что их ущемляют несвободным андройдом.
Ответить | Правка | ^ к родителю #73 | Наверх | Cообщить модератору

18. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +1 +/
Сообщение от Аноним (??) on 07-Июл-16, 15:07 
А сравнительная табличка будет? Насколько мне известно, zstd и lzo обходят zlib по скорости больше, чем в 3 раза
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

63. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  –2 +/
Сообщение от z (??) on 08-Июл-16, 08:48 
Только за счёт большего словаря
Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

67. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от anonymous (??) on 08-Июл-16, 13:05 
zstd еще и по коэффициенту сжатия обходит
Ответить | Правка | ^ к родителю #63 | Наверх | Cообщить модератору

20. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от funny_falcon (ok) on 07-Июл-16, 15:20 
Любопытно: автор Finite State Entropy (который они, похоже, заюзали) уже сделал https://github.com/Cyan4973/zstd и тоже "2-3 раза быстрее zlib".

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

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

21. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +2 +/
Сообщение от funny_falcon (ok) on 07-Июл-16, 15:22 
Был не прав, они использовали альтернативную реализацию.
Ответить | Правка | ^ к родителю #20 | Наверх | Cообщить модератору

25. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от funny_falcon (ok) on 07-Июл-16, 15:28 
> Был не прав, они использовали альтернативную реализацию.

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

Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

26. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  –10 +/
Сообщение от Аноним (??) on 07-Июл-16, 15:30 
клоун: Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной: они создают альтернативы, в отличие от "тупо скопировали идею (напр. Unix), называли своим именем (напр. Линукс), и profit".
Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

31. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +3 +/
Сообщение от funny_falcon (ok) on 07-Июл-16, 15:38 
> клоун: Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной: они
> создают альтернативы, в отличие от "тупо скопировали идею (напр. Unix), называли
> своим именем (напр. Линукс), и profit".

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

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

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

Ответить | Правка | ^ к родителю #26 | Наверх | Cообщить модератору

43. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +5 +/
Сообщение от _ (??) on 07-Июл-16, 17:34 
клованы атакуЭ ! :)
>Теперь и ты знаешь чем коммерческая организация отличается от опенсорсной:

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

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

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

Ответить | Правка | ^ к родителю #26 | Наверх | Cообщить модератору

59. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от Аноним (??) on 07-Июл-16, 20:36 
"клованы атакуЭ ! :)"

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

Ответить | Правка | ^ к родителю #43 | Наверх | Cообщить модератору

60. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +4 +/
Сообщение от _ (??) on 07-Июл-16, 23:16 
Этому мему лет больше чем 90% тут тусующихся :)
Ответить | Правка | ^ к родителю #59 | Наверх | Cообщить модератору

69. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от Аноним (??) on 08-Июл-16, 22:16 
Создали альтернативу, была бесплатная, стала платная... Хотя, зачем я троллю отвечаю...
Ответить | Правка | ^ к родителю #26 | Наверх | Cообщить модератору

23. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от funny_falcon (ok) on 07-Июл-16, 15:26 
Забавно, в ноябре 2014 года Jarek Duda (чью реализацию FSE они заюзали) на форуме уже ссылался на github проект lzfse

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

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

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

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

24. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от funny_falcon (ok) on 07-Июл-16, 15:27 
Блин, опять не прав :-) Он упомянул её в более поздней правке в 2015 году.

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

Ответить | Правка | ^ к родителю #23 | Наверх | Cообщить модератору

62. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от Аноним (??) on 08-Июл-16, 01:16 
> Блин, опять не прав :-)

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


Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

70. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  +/
Сообщение от Аноним (??) on 09-Июл-16, 15:14 
В текущей новости сказано не о появлении алгоритма, а о его открытии под лицензией BSD. Сначала читайте новость, а потом oбсиpaйтe, а не в обратном порядке.
Ответить | Правка | ^ к родителю #23 | Наверх | Cообщить модератору

66. "Компания Apple открыла реализацию алгоритма сжатия без..."  +/
Сообщение от arisu (ok) on 08-Июл-16, 10:55 
шо, опять написали rolz с энтропийным кодером? и не надоедает же…

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

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

71. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  –1 +/
Сообщение от mitiok (??) on 10-Июл-16, 18:03 
А я бы хотел чтонить этакое в zfs. Уже очень gzip медленный и уж слишком lz4 плохо жмёт
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

72. "Компания Apple открыла реализацию алгоритма сжатия без потер..."  –1 +/
Сообщение от Led (ok) on 11-Июл-16, 21:28 
> А я бы хотел чтонить этакое в zfs. Уже очень gzip медленный и уж слишком lz4 плохо жмёт

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

Ответить | Правка | ^ к родителю #71 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема


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