The OpenNET Project / Index page

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



"Facebook открыл реализацию алгоритма сжатия Zstandard"
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Заметили полезную информацию ? Пожалуйста добавьте в FAQ на WIKI.
. "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ообщить модератору

Оглавление
Facebook открыл реализацию алгоритма сжатия Zstandard, opennews, 01-Сен-16, 11:42  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



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

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