Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
О науке информатике.doc
Скачиваний:
258
Добавлен:
02.05.2014
Размер:
14.84 Mб
Скачать

Кодирование фильмов

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

Закодированный фильм несёт в себе информацию о размере кадра в пикселях и количество используемых цветов; частоте и разрешении для звука; способе записи звука (покадровый или непрерывный для всего фильма). После этого следует последовательность закодированных картинок и звуковых фрагментов.

2.2. Технология упаковки информации

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

Характерной особенностью типов данных, с которыми традиционно работают люди, является избыточность. Степень избыточности зависит от типа данных. Например, у видеоданных степень избыточности обычно в несколько раз больше, чем у графических данных, а степень избыточности графических данных в несколько раз больше, чем текстовых. Кроме того, степень избыточности данных зависит от принятой системы кодирования. Так, например, можно сказать, что кодирование текстовой информации средствами русского языка (с использованием русской азбуки) дает в среднем избыточность на 20-30% больше, чем кодирование адекватной информации средствами английского языка.

Для человека избыточность информации нередко связана с представлением о её качестве, поскольку избыточность, как правило, улучшает восприятие, особенно в неблагоприятных условиях (просмотр телепередач при наличии помех, восстановление повреждённого графического материала, чтение текстов в условиях недостаточной освещённости и т. п.).

При обработке информации избыточность также играет важную роль. Так, например, при преобразовании или селекции информации избыточность используют для повышения её качества (репрезентативности, актуальности, адекватности). Однако, при хранении готовых документов или их передаче избыточность информации можно уменьшить, что дает эффект сжатия данных.

Если методы сжатия информации применяют к готовым документам, то нередко термин «сжатие данных» заменяют термином «архивация данных», а программные средства, выполняющие эти операции, называют архиваторами. В зависимости от того, как размещены данные, подвергаемые сжатию, различают:

  • уплотнение (архивацию) файлов;

  • уплотнение (архивацию) папок;

  • уплотнение дисков.

Уплотнение файлов применяют для уменьшения их размеров при подготовке к передаче по каналам электронных сетей или к транспортировке на внешнем носителе малой ёмкости (на гибком диске, например).

Уплотнение папокиспользуют как средство архивации данных перед длительным хранением, в частности, при резервном копировании.

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

Несмотря на изобилие алгоритмов сжатия данных, теоретически есть только три способа уменьшения их избыточности: изменение содержания данных; изменение их структуры; изменение содержания и структуры данных вместе.

При исследовании методов сжатия данных следует иметь в виду существование следующих доказанных теорем.