21. Видеосистема пк

(монитор (дисплей), видеоадаптер и набор соответствующих программ-драйверов, поставляемых в комплекте с видеоадаптером или в составе прикладных пакетов).

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

22. Кодирование видео информации (mpeg2).

MPEG-2 — название группы стандартов цифрового кодирования видео и аудио сигналов, организации транспортных потоков видео и аудио информации, передачи сопутствующей информации.

Стандарт MPEG-2 получил распространение в цифровых видеодисках DVD, системах компрессии видеоизображений, цифровом телевидении DVB. В случае использования в цифровом телевидении MPEG-2 активно применяется как стандарт, определяющий структуру транспортных потоков и способы передачи данных.

Стандарт содержит несколько подразделов (parts). Например, MPEG-2 part 1 определяет тип контейнера, например, может использоватся Transport Stream, который позволяет корректировать ошибки оборудования, принимающего сигнал. Part 2 — структуру компрессированного изображения (элементарный поток MPEG-2). Стандарт MPEG-2 намеренно не определяет способы компрессии изображения (звука), он лишь указывает, как должно быть оформлено сжатое изображение (звук). Стандарт не определяет, каким образом должен быть реализован кодер или декодер MPEG-2, он определяет только структуру данных. Это даёт возможность участникам рынка конкурировать друг с другом за создание более качественных устройств и алгоритмов.

Сжатие видео (упрощённо)

MPEG-2 используется для «общего сжатия движущихся изображений и звука» и определяет формат видеопотока, который может быть представлен как три типа кадра — независимо сжатые кадры (I-кадры), кадры, сжатые с использованием предсказания движения в одном направлении (P-кадры) и кадры, сжатые с использованием предсказания движения в двух направлениях (B-кадры). Соответствующие группы кадров от одного I-кадра до другого образуют GOP — Group Of Pictures — группу кадров.

Обычно используются потоки в 30 или 29,97 кадров в секунду.

MPEG-2 поддерживает видео и в прогрессивной, и в чересстрочной развёртке.

Сжатие звука

MPEG-2 также определяет новые методы сжатия звука:

• сжатие на низких битрейтах с половинным семплированием (MPEG-1 Layer 1/2/3 LSF)

• многоканальное сжатие до 6 каналов

• новый стандарт MPEG-2 AAC

23. Алгоритм Хаффмана.

Алгоритм Хаффмана — адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. В настоящее время используется во многих программах сжатия данных.

Этот метод кодирования состоит из двух основных этапов:

• Построение оптимального кодового дерева.

• Построение отображения код-символ на основе построенного дерева.

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

Классический алгоритм Хаффмана на входе получает таблицу частот встречаемости символов в сообщении. Далее на основании этой таблицы строится дерево кодирования Хаффмана (Н-дерево).

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

• Выбираются два свободных узла дерева с наименьшими весами.

• Создается их родитель с весом, равным их суммарному весу.

• Родитель добавляется в список свободных узлов, а два его потомка удаляются из этого списка.

• Одной дуге, выходящей из родителя, ставится в соответствие бит 1, другой — бит 0.

• Шаги, начиная со второго, повторяются до тех пор, пока в списке свободных узлов не останется только один свободный узел. Он и будет считаться корнем дерева.