30 апреля 2011
Оглавление:
1. Bzip2
2. Использование
bzip2 — бесплатная свободная утилита командной строки с открытым исходным кодом для сжатия данных.
Разработана и впервые опубликована Джулианом Сюардом в июле 1996 года. Стабильность и популярность компрессора росли в течение нескольких лет, и версия 1.0 была опубликована в конце 2000 года.
Эффективность
В соответствии с традициями UNIX‐программирования, bzip2 выполняет только одну функцию: сжатие или распаковка одного файла. При этом к названию файла по умолчанию добавляется .bz2. Для упаковки нескольких файлов их обычно сперва архивируют в один файл утилитой tar и затем уже сжимают при помощи bzip2. Такие архивы обычно имеют расширение .tar.bz2.
bzip2 сжимает большинство файлов эффективнее, но медленнее, чем более традиционные gzip или ZIP. В этом отношении он похож на другие современные алгоритмы сжатия.
bzip2 плохо подходит для ежедневной работы в качестве штатного архиватора резервного копирования серверной системы с круглосуточной востребованностью. Рекомендуется в основном для разовых процедур эффективной упаковки большого объема данных, когда не критично время исполнения и нагрузка на CPU. Операции упаковки bzip2 выполняет с существенной нагрузкой на CPU, поэтому достаточно продолжительное время центральный процессор будет занят в основном процессом bzip2 и не сможет оперативно обслуживать другие процессы системы, что может являться причиной отказа в обслуживании, например веб-сервера, в период выполнения на нем операции резервного копирования.
В некоторых случаях bzip2 проигрывает архиваторам 7-Zip и RAR по абсолютной эффективности сжатия. Согласно автору, bzip2 проигрывает от 10 до 15 процентов наилучшему классу алгоритмов сжатия данных, известных на данный момент, но при этом в два раза быстрее при сжатии и в 6 раз быстрее при распаковке.
bzip2 использует преобразование Барроуза-Уилера для превращения последовательностей многократно чередующихся символов в строки одинаковых символов, затем применяет преобразование MTF, и в конце кодирование Хаффмана. Блоки в bzip2 имеют одинаковый размер в несжатом потоке. Размер блока можно выбрать при помощи аргумента командной строки, и он помечается в сжатом тексте произвольно выбранной последовательностью битов представления числа Пи.
Предшественник bzip2, программа bzip, использовала арифметическое кодирование после сортировки блока. От него отказались из‑за патентных ограничений.
Просмотров: 1802
|