Сжатие данных - Курсовая работа

Одним из наиболее широко распространенных видов сервисных программ являются программы-архиваторы, предназначенные для архивации, упаковки файлов путем сжатия хранимой в них информации. Сжатие информации - это процесс преобразования информации, хранящейся в файле, к виду, при котором уменьшается избыточность в ее представлении и соответственно требуется меньший объем памяти для хранения. Сжатие информации в файлах производится за счет устранения избыточности различными способами, например за счет упрощения кодов, исключения из них постоянных битов или представления повторяющихся символов или повторяющейся последовательности символов в виде коэффициента повторения и соответствующих символов. Кроме того, упаковка в один архивный файл группы файлов существенно упрощает их перенос с одного компьютера на другой, сокращает время копирования файлов на диски, позволяет защитить информацию от несанкционированного доступа, способствует защите от заражения компьютерными вирусами. Степень сжатия файлов характеризуется коэффициентом , определяемым как отношение объема сжатого файла к объему исходного файла , выраженное в процентах: Степень сжатия зависит от используемой программы, метода сжатия и типа исходного файла.Компрессия (сжатие) данных применяется для сокращения времени их передачи. Когда данные состоят только из чисел, значительную экономию можно получить путем уменьшения количества используемых на цифру бит с 7 до 4, используя простое двоичное кодирование десятичных цифр вместо кода ASCII. Например, при передаче черно-белого изображения черные поверхности будут порождать большое количество нулевых значений, а максимально освещенные участки изображения - большое количество байт, состоящих из всех единиц. Передатчик сканирует последовательность передаваемых байт и, если обнаруживает последовательность из трех или более одинаковых байт, заменяет ее специальной трехбайтовой последовательностью, в которой указывает значение байта, количество его повторений, а также отмечает начало этой последовательности специальным управляющим символом. Тогда для символа "А" можно выбрать код 001, для символа "П" - код 0001 и т. п.На основе методов сжатия данных созданы различные программы, называемые архиваторами или упаковщиками. Как правило, программы для архивации файлов позволяют помещать копии файлов на диске в сжатом виде в архивный файл, извлекать файлы из архива, просматривать оглавление архива и др. В настоящее время архиваторы, работающие под Windows, вытесняют конкурентов в основном за счет использования 32-х битной шины данных, более удобного и интеллектуального интерфейса, расширенных возможностей и более совершенных алгоритмов сжатия. Программы-архиваторы позволяют создавать и такие архивы, для извлечения из которых содержащихся в них файлов не требуются какие-либо программы, так как сами архивные файлыУправление программой-архиватором осуществляется одним из двух способов: с помощью командной строки MS DOS, в которой формируется команда запуска, содержащая имя программы - архиватора, команду управления и ключи ее настройки, а также имена архивного и исходного файлов; подобное управление характерно для архиваторов ARJ, AIN, ZIP, РАК, LHA и др.; С помощью встроенной оболочки и диалоговых панелей, появляющихся после запуска программы и позволяющих вести управление с использованием меню и функциональных клавиш, что создает для пользователя более комфортные условия работы.Данное программное обеспечение позволяет работать более чем с 20 различными форматами (rar, zip, ace, cab, 7zip, zip64 и другие). Также следует отметить, что этот архиватор позволяет создавать самораспаковывающиеся архивы. Недостатки: Применение расширения .kgb для архивов (которое уже используется программой Kremlin Encrypt производства Mercury Development) приводит к конфликту. В версиях 1.x было замечено некорректное создание zip-архивов из небольшого (меньше 1 килобайта) файла. Обычно 7-Zip сжимает в формат 7z на 30-50 % лучше, чем в формат zip, а в формат zip - на 2-10 % лучше, чем другие zip-совместимые архиваторы.Программы для архивирования будут существовать еще немало времени, независимо от того, как велик объем используемого носителя. Пересылая сжатые файлы по сети, можно увеличить скорость передачи достоверной информации. Увеличение вычислительной мощности компьютеров способствует возникновению более сложных алгоритмов упаковки данных, при помощи которых можно получать файлы меньшего размера.Теперь все-таки перейдем к результатам тестов. Сжатие при максимальном уровне отличается не особо. Если их подкрутить, результаты будут отличаться в лучшую сторону, правда незначительно, а время работы увеличится существенно. Результаты предоставлены на Таблица 1 Результаты тестирования. Архиватор Уровень сжатия Время сжатия, мин: сек Размер выходного файла, МбОценив все плюсы и минусы каждого из архиваторов, их скорость и коэффициент сжатия можно сделать определенные выводы.

Содержание

Вступление

1. Назначение и общие алгоритмы компрессии данных

2. Программы-архиваторы

2.1 Способы управления программой-архиватором

2.2 Характеристика наиболее распространенных архиваторов

2.2.1 ZIPGENIUS

2.2.2 KGB Archiver

2.2.3 Zip

2.2.4 ALZIP

2.2.5 POWERARCHIVER

2.2.6 WINRAR

2.2.7 WINZIP

3. Отличия наиболее популярных архиваторов

3.1 Тест наиболее популярных архиваторов

3.1.1 Результаты тестирования

Выводы

Список источников информации