Понятие «избыточности информации»

Автор работы: Пользователь скрыл имя, 03 Января 2014 в 14:05, курсовая работа

Краткое описание

В зависимости от того, в каком объекте размещены данные, подлежащие сжатию различают:
Сжатие (архивация) файлов: используется для уменьшения размеров файлов при подготовке их к передаче каналами связи или к транспортированию на внешних носителях маленькой емкости;
Сжатие (архивация) папок: используется как средство уменьшения объема папок перед долгим хранением, например, при резервном копировании;
Сжатие (уплотнение) дисков: используется для повышения эффективности использования дискового просторную путем сжатия данных при записи их на носителе информации (как правило, средствами операционной системы).

Прикрепленные файлы: 1 файл

айдар 2.doc

— 110.50 Кб (Скачать документ)

Программные архиваторы действуют иначе. Они позволяют упаковать за один прием один единственный файл - исполняемую программу ЕХЕ-типа, но зато так, что заархивированная программа будет сразу после ее запуска на исполнение самораспаковываться в оперативной памяти и тут же начинать работу.

Дисковые  архиваторы позволяют программным способом увеличить доступное пространство на жестком диске. Типичный дисковый архиватор представляет собой резидентный драйвер, который незаметно для пользователя архивирует любую записываемую на диск информацию и распаковывает ее обратно при чтении. Однако операции чтения/записи файлов несколько замедляются, поскольку процессору требуется время для упаковки и распаковки.

 Для архивирования  используются специальные программы  - архиваторы или диспетчеры архивов.  Наиболее известные архиваторы: WinZip; WinRar; WinArj. Эти программы обеспечивают возможность использования и других архиваторов, поэтому, если на компьютере, куда перенесены сжатые в них файлы, отсутствуют указанные программы, архивы можно распаковать с помощью другого архиватора. До сих пор широко используются и соответствующие программы, созданные в MS DOS, но способные работать и в Windows.

   Почти все архиваторы позволяют создавать удобные самораспаковывающиеся архивы (SFX – Self-extracting-архивы) – файлы с расширением .ехе. Для распаковки такого архива не требуется программы-архиватора, достаточно запустить архив *.ехе как программу. Многие архиваторы позволяют создавать многотомные (распределенные) архивы, которые могут размещаться на нескольких дискетах.

 Основными характеристиками программ-архиваторов являются:

  • скорость работы;
  • сервис (набор функций архиватора);
  • степень сжатия – отношение размера исходного файла к размеру упакованного файла.

 Основными функциями  архиваторов являются:

  1. Создание архивных файлов из отдельных (или всех) файлов текущего каталога и его подкаталогов, загружая в один архив до 32 000 файлов;
  2. Добавление файлов в архив
  3. Извлечение и удаление файлов из архива
  4. Просмотр содержимого архива
  5. Просмотр содержимого архивированных файлов и поиск строк в архивированных файлах
  6. Ввод в архив комментарии к файлам
  7. Создание многотомных архивов
  8. Создание самораспаковывающихся архивов, как в одном томе, так и в виде нескольких томов
  9. Обеспечение защиты информации в в архиве и доступ к файлам, помещенным в архив, защиту каждого из помещенных в архив файлов циклическим кодом
  10. Тестирование архива, проверка сохранности в нем информации
  11. Восстановление файлов (частично или полностью) из поврежденных архивов
  12. Поддержки типов архивов, созданных другими архиваторами и др.

 Программа WinZip не входит в комплект поставки Windows. Для использования этого архиватора его необходимо предварительно установить на компьютер.

 Создать новый архив  или добавить файлы в уже  существующий архив с помощью  программы WinZip можно двумя способами.5

  1. Первый способ создания архива – с использованием контекстных меню (без предварительного запуска архиватора):
    1. Выделить файл (файлы) или папку для архивирования
    2. Вызвать контекстное меню и выбрать команду  Add to Zip, после чего откроется окно WinZip, а поверх него диалоговое окно Add (Добавить). Но при архивировании одного файла или папки удобнее воспользоваться командой  Add to *.zip, содержащую имя архива (по умолчанию). Эта команда позволяет выполнить операцию без открытия окна программы WinZip и диалогового окна Add
    3. В диалоговом окне Add ввести путь и имя архива
    4. Щелкнуть по кнопке Add
  2. Второй способ – с предварительным запуском архиватора:
    1. Запустить программу WinZip
    2. Ввести команду меню  File / New Archive (Файл / Новый архив) или щелкнуть по кнопке New на панели инструментов
    3. В диалоговом окне New Archive в поле create in: (Поместить в:) указать диск и папку, куда должен быть помещен создаваемый архив
    4. В поле Имя файла: ввести имя создаваемого архива и щелкнуть OK
    5. В окне WinZip ввести команду  ACTIONS / Add (ДЕЙСТВИЯ/ добавить) либо щелкнуть по кнопке Add на панели инструментов
    6. В диалоговом окне Add выделить файлы для архивирования, ввести необходимые параметры и щелкнуть по кнопке Add. Выделенные файлы будут помещены в архив, а в окне программы WinZip появится информация об архиве
    7. Для завершения операции следует выполнить команду  FILE / Close Archive (Файл / Закрыть архив)

 Разархивировать файлы  (извлечь из архива) также можно  двумя способами.

  1. Первый способ – без предварительного запуска архиватора:
    1. Открыть окно необходимой папки и выделить файл архива для распаковки
    2. Вызвать контекстное меню и выбрать команду  Extract to... (Извлечь в...).Откроется диалоговое окно Extract (Извлечь)
    3. В поле Extract to: указать диск и папку, куда должны быть помещены распакованные файлы
    4. Щелкнуть по кнопке Extract
  2. Второй способ – с предварительным запуском архиватора:
    1. Запустить WinZip.
    2. Ввести команду  File/Open Archive (Файл/ Открыть архив) либо щелкнуть по кнопке Open на панели инструментов
    3. Открыть папку, содержащую файл архива, и выбрать имя файла, который необходимо распаковать
    4. Щелкнуть по кнопке Открыть. Имена файлов, содержащихся в этом архиве, появятся в окне программы6
    5. Выделить файлы для разархивирования
    6. Ввести команду  ACTIONS / Extract (ДЕЙСТВИЯ / Извлечь) либо щелкнуть по кнопке Extract на панели инструментов
    7. В открывшемся диалоговом окне Extract указать диск и папку, куда должны быть помещены распакованные файлы. При распаковке всех файлов активизировать переключатель All Files (Все файлы)
    8. Щелкнуть по кнопке Extract

 Программа WinZip позволяет получать информацию о файлах, находящихся внутри архива, без распаковки архива, а также просматривать содержимое сжатых файлов без их извлечения из архива. Это важно, так как далеко не все архивы стоит распаковывать.

 Для просмотра архивного файла необходимо выполнить следующие действия:

  1. Запустить WinZip
  2. Ввести команду  File / Open Archive  (Файл / Открыть архив)
  3. В диалоговом окне Open Archive найти и выделить нужный архивный файл
  4. Щелкнуть по кнопке Открыть. Имена файлов, содержащихся в этом архиве, появятся в окне программы
  5. Дважды щелкнуть по имени файла, который необходимо просмотреть. Файл откроется в окне программы, с которой он ассоциирован
  6. Щелкнуть по кнопке View

Типы архивов

Для сжатия используются различные алгоритмы, которые можно разделить на обратимые и методы сжатия с частичной потерей информации. Последние более эффективны, но применяются для тех файлов, для которых частичная потеря информации не приводит к значительному снижению потребительских свойств. Характерными форматами сжатия с потерей информации являются:

  • .jpg - для графических данных;
  • .mpg - для видеоданных;
  • .mp3 - для звуковых данных.

Характерные форматы  сжатия без потери информации:

  • .tif, .pcx и другие - для графических файлов;
  • .avi - для видеоклипов;
  • .zip, .arj, .rar, .lzh, .cab и др. - для любых типов файлов.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заключение

В основе любого способа  сжатия лежит модель источника данных, или, точнее, модель избыточности. Иными  словами, для сжатия данных используются некоторые априорные сведения о том, какого рода данные сжимаются. Не обладая такими сведениями об источнике, невозможно сделать никаких предположений о преобразовании, которое позволило бы уменьшить объём сообщения. Модель избыточности может быть статической, неизменной для всего сжимаемого сообщения, либо строиться или параметризоваться на этапе сжатия (и восстановления). Методы, позволяющие на основе входных данных изменять модель избыточности информации, называются адаптивными. Неадаптивными являются обычно узкоспециализированные алгоритмы, применяемые для работы с данными, обладающими хорошо определёнными и неизменными характеристиками. Подавляющая часть достаточно универсальных алгоритмов являются в той или иной мере адаптивными.

Все методы сжатия данных делятся на два основных класса:

  • Сжатие без потерь
  • Сжатие с потерями

При использовании сжатия без потерь возможно полное восстановление исходных данных, сжатие с потерями позволяет восстановить данные с  искажениями, обычно несущественными  с точки зрения дальнейшего использования восстановленных данных. Сжатие без потерь обычно используется для передачи и хранения текстовых данных, компьютерных программ, реже — для сокращения объёма аудио- и видеоданных, цифровых фотографий и т. п., в случаях, когда искажения недопустимы или нежелательны. Сжатие с потерями, обладающее значительно большей, чем сжатие без потерь, эффективностью, обычно применяется для сокращения объёма аудио- и видеоданных и цифровых фотографий в тех случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется.

Список литературы

  1. Ватолин Д., Ратушняк А., Смирнов М., Юкин В.. Методы сжатия

данных. Устройство архиваторов, сжатие изображений и видео.

  1. Сэломон Д.. Сжатие данных, изображения и звука. — М.: Техносфера, 2004. — С. 368.
  2. Душков Б.А., Королев А.В., Смирнов Б.А. Энциклопедический словарь: Психология труда, управления, инженерная психология и эргономика, 2005 г.
  3. [Электронный ресурс]: http://www.yaklass.ru
  4. [Электронный ресурс]: http://www.neumeka.ru
  5. [Электронный ресурс]: http://miit.bsu.edu.ru

1 Ватолин Д., Ратушняк А., Смирнов М., Юкин В.. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео.

2 Сэломон Д.. Сжатие данных, изображения и звука. — М.: Техносфера, 2004. — С. 368.

3 Душков Б.А., Королев А.В., Смирнов Б.А. Энциклопедический словарь: Психология труда, управления, инженерная психология и эргономика, 2005 г.

4 [Электронный ресурс]: http://www.yaklass.ru

5 [Электронный ресурс]: http://www.neumeka.ru

6 [Электронный ресурс]: http://miit.bsu.edu.ru


Информация о работе Понятие «избыточности информации»