The OpenNET Project / Index page

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



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

Оглавление

Facebook открыл реализацию алгоритма сжатия Zstandard, opennews (??), 01-Сен-16, (0) [смотреть все]

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


9. "Facebook опубликовал реализацию алгоритма сжатия Zstandard 1..."  +/
Сообщение от Аноним (-), 01-Сен-16, 13:10 
А почему никто не обращает внимание на фрактальное сжатие? Патенты уже истекли.
Ответить | Правка | Наверх | Cообщить модератору

18. "Facebook опубликовал реализацию алгоритма сжатия Zstandard 1..."  +/
Сообщение от Аноним (-), 01-Сен-16, 16:06 
> А почему никто не обращает внимание на фрактальное сжатие? Патенты уже истекли.

две причины - оно сильно Ассиметрично. распаковка - весьма шустра а сжатие в десятки, порой сотни раз медленее.
а второе - там необычная математика и ... программисты - просто не осилят прикручивать либы(две компании, лицензировавшие у луравэйв/лизардтех уже после покупки остатков итератед оными в конце нулевых - так и не смогли купленные либы прикрутить к своему решению, несмотря на то что в Ф500 входят и опыт "абстрактной" разработки софта у них - был).


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

33. "Facebook опубликовал реализацию алгоритма сжатия Zstandard 1..."  –1 +/
Сообщение от Аноним (-), 01-Сен-16, 20:50 
> две причины - оно сильно Ассиметрично. распаковка - весьма шустра а сжатие
> в десятки, порой сотни раз медленее.

Обычный Lempel-Ziv к этому вполне склонен и у того же Zstd есть высокие уровни сжатия, где он жмет раз в 100 медленнее распаковки. Зато наилучшее сжатие в пределах выбранного формата данных. И если важен размер и совместимость с именно этим декомпрессором и можно подождать, то это вполне себе вариант.

Кстати если кому LZ4 нравится...

...раз! http://create.stephan-brumme.com/smallz4/
...два! https://github.com/encode84/lz4x/tree/master/src

Да-да. Это подарочки от спецов сжатия - "optimal parsing" для LZ4. Крайне несимметрично по скорости, с целью выжать наилучшее сжатие в пределах выбранного формата любой ценой (несколько проходов и скорость под стать). Актуально для pre-compressed данных. Ну там ядро Linux например сжимаетя 1 раз а декомпрессится при каждой загрузке. Один раз в жизни разработчику можно и подождать, а чуть более быстрая загрузка его систем - будет вообще всегда и везде.

Первый кстати еще и с годным описанием что такое optimal parsing. Если кому учебники по вещам типа LZ кажутся слишком простыми и скучными, это пример того как делают лучшие алгоритмы сейчас, выжимая максимум в пределах заданного формата.

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

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

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




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

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