https://www.opennet.ru/openforum/vsluhforumID3/51210.html "GZIP vs. BZIP2 vs. LZMA (http://odzangba.wordpress.com/2009/03/25/gzip-vs-bzip2-vs-lzma/)" - сравнение производительности и степени сжатия gzip 1.3.12, bzip2 1.0.5, LZMA 4.32.0beta3.<br><br><br>Сжатие пустого файла, размером 1Гб, состоящего из нулей:<br><br><br>- GZIP: 12.36 сек. CPU 99%, 1018 Кб<br>- BZIP2: 32.07 сек. CPU 98%, 785 байт (!)<br>- LZMA: 873.79 сек. CPU 96%, 148 Кб<br><br><br><br>Сжатие архива системных файлов (120 Мб):<br><br><br>- GZIP: 19.42 сек CPU 89%, 39 Мб<br>- BZIP2: 30.76 сек. CPU 93%, 36 Мб<br>- LZMA: 132.21 сек. CPU 92%, 25 Мб (!)<br><br><br><br>Сжатие видеофайла (175 Мб):<br><br><br>- GZIP: 10.94 сек. CPU 78%, 173 Мб<br>- BZIP2: 55.15 сек. CPU 94%, 173 Мб<br>- LZMA: 138.74 сек. CPU 93%, 174 Мб<br><br><br><br><br>URL: http://odzangba.wordpress.com/2009/03/25/gzip-vs-bzip2-vs-lzma/<br>Новость: http://www.opennet.ru/opennews/art.shtml?num=20958<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#23 Sat, 28 Mar 2009 20:08:49 GMT &gt;Могу также предположить, что compress обгонит gzip по скорости на всех проведенных <br>&gt; тестах. <br><br>А уж lzop использующий LZO и вовсе всех порвет.Правда вот он и жмет хуже чем gzip - чудес не бывает...<br><br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#22 Sat, 28 Mar 2009 20:07:31 GMT Подсказать как тормознуть 7zip или сами догадаетесь? :)<br>Хинт: в 7zip можно указывать длину совпадений которая "устраивает" искалку совпадений, так что он будет до упора искать длииииинные совпадения.Это тормознет сжатие и улучшит его (если в входных данных есть совпадения длиннее чем заданная величина).Кстати в клинических случаях типа "миллиард нулей" задирание этой величины может заметно улучшить степень сжатия.На практически ценных данных выигрыш от выкручивания этого параметра обычно не особо большой а вот тормозов он добавляет конкретно.<br><br>Хинт2: в графическом виндовом варианте можно покрутить fast, ... normal, ... ultra и посмотреть чем отличаются их параметры :).Отличие там не только в словаре...<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#21 Sat, 28 Mar 2009 13:19:41 GMT ЦПУ 161% - это как? Многопоточность???<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#20 Sat, 28 Mar 2009 12:34:33 GMT &gt;словаря не раскачали до максимума. <br><br>Зависит от хардвара ;).А вдруг у них оперативки было мало?А еще они поюзали дреееееееееевний вариант LZMA - 4.4х версий.При текущей версии LZMA SDK всего-то 4.65 ... oO<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#19 Sat, 28 Mar 2009 12:22:06 GMT &gt; Ну сотня байт.. но не сто же килобайт то..<br><br>В таком предельном случае всех зарулит обычное примитивное RLE-кодирование, суть которого сводится к тому что сохраняется счетчик повторов и то чего повторять.Так можно пару миллиардов нулей тиснуть в десяток байтов, если поюзать оптимизированный вариант RLE с счетчиком должной разрядности (его должно хватить на сохранение числа "пара миллиардов").Проблемы будут тогда когда на вход подадут не нули а реальные данные - там конечно блоки заполненые одинаковыми байтами бывают но - достаточно немного, так что эффективность RLE на более полезных реалистичных данных - отвратная :)<br><br>А алгоритмы типа LZMA более заточены на реалистичное использование на типичных реальных данных.Никто не ставит там себе задачу всех уделать на последовательности из миллиарда нулей.Ну вот оно себя и показывает на реальных данных, даже этот странный и стремный писькомер это выловил.<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#18 Fri, 27 Mar 2009 21:23:34 GMT lzma<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#17 Fri, 27 Mar 2009 20:23:39 GMT А 7z?<br><br>Не давно стал пробовать - мне нравиться больше, чем bzip2. Потому что быстрее, а степень сжатия отличается не супер сильно.<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#16 Fri, 27 Mar 2009 19:44:41 GMT &gt;Выходит, самым оптимальным видится BZIP2. LZMA еще не дорос по параметрам "цена/качество" <br>&gt;<br><br>Дорос, тут тестировали LZMA видимо с максимальным сжатием, на с жатии с коэффициентом 2 LZMA как правило делает bzip2 и по скорости и по коэффициенту.<br><br>http://tukaani.org/lzma/benchmarks<br><br>Вот более адекватный тест.<br> https://www.opennet.ru/openforum/vsluhforumID3/51210.html#15 Fri, 27 Mar 2009 18:27:50 GMT Выходит, самым оптимальным видится BZIP2. LZMA еще не дорос по параметрам "цена/качество"<br>