50. Методы архивации

Объем внешней памяти ЭВМ растут, но потребность в архивации не уменьшается. Процесс записи файла в архивный файл называется архивированием, а извлечение файла из архива –разархивированием. Упакованный(сжатый) файл называется архивом. Архивация информации – преобразование информации при которой объем информации уменьшается, а количество функции остается прежним. Степень сжатия информации зависит от типа функция, а так же от выбранного метода упаковки. Степень(количество) сжатия функции которая характеризуется коэффициентов сжатия Kc, определить как отношение объема исходного объему исходного функции Vи, выраженное в %. (Kc=Vc/Vи) Чем меньше Кс тем выше степень сжатия информации. Все используемые методы сжатия информации можно разделить на 2 класса: - упаковка без потерь информации(обратимый алгоритм); - упаковка с потерей информации(необратимый) В 1-ом случае информацию можно точно восстановить по имеющейся упакованной информации. По 2-ом случае распакованное будет отличаться от исходного. В настоящее время разработано много алгоритмов без потерь, однако используют они 2 идеи: 1. основанная на учете частот символов, разработанная Хаффманом в 1952году. Базируется на том факте, что в тексте частота символов различна. По методу часто встречаются символы, кодируются короткими последовательностями битов, а более редкие символами – длинными последовательностями. К каждому сжатому архиву прикладывается таблица соответствия символов и кодов соответствия буквам и символам. 2. Состоит в использовании того факта, что в сообщении часто встречается несколько подряд идущих одинаковых байтов, а некоторые последовательности байтов повторяются многократно. При упаковке такие места можно заменить командой вида «повторить данный байт n раз» или «взять часть текста для n байтов, которые встречались m байтов назад». Такой алгоритм архивации носит имя RLE – кодирование путем учета кодирования. Упакованная этим методом последовательность состоит из управляющих байтов за которыми следует один или несколько байтов данных. Метод использования в основном для сжатия файлов: BMP, PCX, TIF, GIF. RLF – низкая степень сжатия файлов с малым числом повторяющихся байтов. Архивный файл(архив) представляется собой из 1 или нескольких файлов, помещенных в сжатом виде в единый файл, из которого их можно извлечь в первоначальном виде. Архив содержит: оглавление, позволяющее узнать какие файлы содержатся в архиве. В оглавлении архива содержится информация о файле: - имя файла, - сведения о каталоге, в котором содержится файл, - дата и время, - размер файла на диске и в архиве, - код циклического контроля. В качестве расширений архивным файлом по умолчанию устанавливается имя соответствующей программой архиватора. Для архивации используется программа упаковки: RAR, ZIP, ARJ, WINZIP, WINRAR. WINZIP, WINRAR. Важные возможности архиватора: 1. Создание многотомных архивов с возможностью задания произвольного размера тома. 2. Создание пароля для доступа в архив. 3. Создание самораспаковывающихся SFX-архивов.Сжатие информации. Для уменьшения размеров мультимедийных файлов используют процедуру сжатия. Под сжатием понимают преобразование информации, в результате которой исходный файл уменьшается в объеме, а количество информации в сжатом файле уменьшается на величину, которой практически можно пренебречь. Разработано несколько стандартов сжатия видео и аудио информации. Наибольшее влияние на развитие мультимедийных средств оказывает MPEG – объединенный комитет организаций – Интернациональный Орган по Стандартизации (ISO) и Интернациональный Электротехнической Комиссии (IEC). Этот комитет разработал стандарты с одноименными названиями. ^