Двоичное кодирование мультимедиа-информации

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

Цветные изображения могут представляться в различных режимах: 16 цветов, 256 цветов, 65 536 цветов (true color), •6 777 216 цветов (high color) — табл. 1.11. Очевидно, что количе­ство бит на точку (пиксель), например, режима true color равно:

^/== Iog₂65 536 = 16 бит = 2 байта.

Таблица 1.11. Характеристики различных стандартов представления графики
Разрешение	16 цветов	256 цветов	65 536 цветов	16 777 216 цветов
640 х 480	150 Кбайт	300 Кбайт	600 Кбайт	900 Кбайт
800 х 600	234,4 Кбайт	468,8 Кбайт	937,5 Кбайт	1,4 Мбайт
1024x768	384 Кбайт	768 Кбайт	1,5 Мбайт	2,25 Мбайт
1280x1024	640 Кбайт	1,25 Мбайт	2,5 Мбайт	3,75 Мбайт

Самой маленькой, используемой сейчас, разрешающей способностью эк­рана является разрешение 800 на 600 точек, т. е. 480 000 точек.

Рассчитаем необходимый для режима true color объем видео­памяти:

V= 2 байта х 480 000 = 960 000 байт = 937,5 Кбайт.

Аналогично рассчитывается объем видеопамяти, необходи­мый для хранения битовой карты изображений при других ви­деорежимах.

В видеопамяти памяти компьютера хранится битовый план (bit map), являющийся двоичным кодом изображения, отсюда он считывается процессором (не реже 50 раз в секунду) и отобража­ется на экран.

Пример 6

Двоичное кодирование звуковой информации.

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

Различные звуковые карты могут обеспечить как 8-, так и 16-битовые выборки. При замене непрерывного звукового сигнала его дискретным представлением в виде ступенек 8-битовые карты позволяют закодировать 256 различных уровней дискретизации звукового сигнала, соответственно 16-битовые —- 65 536 уровней.

Частота дискретизации аналогового звукового сигнала (коли­чество выборок в секунду) также может принимать различные значения (5,5, 11, 22 и 44 кГц). Таким образом, качество звука в дискретной форме может быть очень плохим (качество радио­трансляции) при 8 битах и 5,5 кГц и весьма высоким (качество аудиоСО) при 16 битах и 44 кГц.

Можно оценить объем моноаудиофайла с длительностью звучания 1 с при среднем качестве звука (16 бит, 22 кГц). Для этого 16 бит на одну выборку необходимо умножить на 22 000 выборок в секунду, что дает в результате 43 Кбайт.

Сжатие информации. Объемы обрабатываемой и передавае­мой информации быстро возрастают. Это связано с появлением все более сложных прикладных процессов, развитием новых ин­формационных служб, использованием изображений и звука.

ПРИМЕРНЫЕ ВОПРОСЫ НА ЗАЩИТЕ РАБОТЫ

Расскажите о позиционных и непозиционных системах исчисления

Назовите некоторые наиболее известные коды

В чем сущность двоичного кодирования звуковой информации

 

ПРАКТИЧЕСКАЯ РАБОТА №4. Представление чисел в ЭВМ

1 ЦЕЛЬ РАБОТЫ

Изучить информацию о представлении чисел в ЭВМ

Прочитать МЕТОДИЧЕСКИЕ УКАЗАНИЯ

Прочитать задания к работе, просмотреть все предложенные примеры решения задач и дополнительные задания к ним

2. Сформулировать своё условие (подобное предложенным) и решить задачу.

3. Оформите отчет по самостоятельной работе, который должен содержать:

-титульный лист (см. приложение);

-условие задачи;

-решение;

-ответ.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

Представление чисел в ЭВМ

В ЭВМ применяются две формы представления чисел:

• естественная форма, или форма с фиксированной запятой(точкой) - ФЗ (ФТ);

• нормальная форма, или форма с плавающей запятой (точкой) - ПЗ (ПТ).

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

Например, пусть числа представлены в десятичной системе счисления и имеют пять разрядов в целой части числа (до запятой) и пять — в дробной части (после запятой). Числа, записанные в такую разрядную сетку, имеют вид:

+00721.35500;

+00000.00328;

-10301.20260.

Эта форма наиболее проста, естественна, но имеет небольшой диапазон представления чисел.

Диапазон значащих чисел N в системе счисления с основа­нием Р при наличии т разрядов в целой части и s разрядов в дробной части числа (без учета знака числа) будет таким:

P^-s<N<P^m- Р^-s

Например, при Р=2, m= 10 и s = 6 числа изменяются в диапазоне 0,015 <N< 1024. Если в результате операции получится число, выходящее за допустимые пределы, произойдет переполнение разрядной сетки, и дальнейшие вычисления теряют смысл. В современных компьютерах естественная форма представления используется как вспомогательная и только для целых чисел.

В памяти ЭВМ числа с фиксированной точкой хранятся в трех форматах:

• полуслово — это обычно 16 бит или 2 байта;

• слово — 32 бита или 4 байта;

• двойное слово — 64 бита или 8 байтов.
Отрицательные числа с ФТ записываются в разрядную сетку в дополнительных кодах, которые образуются прибавлением единицы к младшему разряду обратного кода. Обратный код получается заменой единиц на нули, а нулей на единицы в прямом двоичном коде.

Плавающая запятая (точка). В форме представления с плавающей запятой (точкой) число изображается в виде двух групп цифр:

• мантисса;

• порядок.

При этом абсолютная величина мантиссы должна быть меньше 1, а порядок должен быть целым числом. В общем виде число в форме с плавающей запятой может быть представлено так:

N=±M x P^±r,

где М — мантисса числа (|М| < 1);

r — порядок числа (целое число);

Р — основание системы счисления.

Например, приведенные ранее числа в нормальной форме запишутся следующим образом:

+0,721355 х 10³;

+0,328 х 10^-3;

-0,103012026 х 10⁵.

Нормальная форма представления обеспечивает большой диапазон отображения чисел и является основной в современных компьютерах. Так, диапазон значащих чисел в системе счисления с основанием Р при наличии т разрядов у мантиссы и s разрядов у порядка (без учета знаковых разрядов порядка и мантиссы) будет:

Р^-т _х p-iP--\) <М<(\-Р~^т)х

При Р=2, m= 10 и s = 6 и = 22 и s= 10 диапазон чисел прости­рается примерно от 10^-300 до 10³⁰⁰. Для сравнения отметим, что количество секунд, которые прошли с момента образования планет Солнечной системы, составляет около 10¹⁸.

Следует заметить, что все числа с плавающей запятой хранятся в машине в так называемом нормализованном виде.

Нормализованным называют такое число, в старшем разряде мантиссы которого стоит единица (следовательно, для нормализованных двоичных чисел 0,5 < \М\ < 1).

Нормализованные, т. е. приведенные к правильной дроби,; числа:

10,35₁₀ = 0,1035₁₀ х 10²;

0,00007245₈ = 0,7245₈ х 8^-4;

F5C,9B₁₆ = 0,F5C9B₁₆xl6³.

Алгебраическое представление двоичных чисел. Для алгебраического представления чисел, т. е. для их представления с учетом знака, в вычислительных машинах используются специальные коды:

• прямой;

• обратный

• дополнительный.

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

Знак числа обычно кодируется двоичной цифрой, при этом:

• код 0 означает знак + (плюс);

• код 1 означает знак - (минус). Прямой код числа N обозначим [N _лр ]. Пусть N= а₁, а₂, а₃,..., а_m, тогда:

. при N> 0 [N]_np = 0, а₁, а₂, а₃,..., а_m,

при N< 0 [N_np = 1, а₁, а₂, а₃,..., а_m,,

• при N = 0 имеет место неоднозначность [0]_пр = 0, 0... = 1, 0...

Если при сложении в ЭВМ оба слагаемых имеют одинако­вый знак, то операция сложения выполняется обычным путем. Если при сложении слагаемые имеют разные знаки, то сначала необходимо выявить большее по абсолютной величине число, из него произвести вычитание меньшего по абсолютной величине числа, и разности присвоить знак большего числа.

Выполнение операций умножения и деления в прямом коде осуществляется обычным образом, но знак результата определя­ется по совпадению или несовпадению знаков участвовавших в операции чисел.

Операцию вычитания в этом коде нельзя заменить операци­ей сложения с отрицательным числом, поэтому возникают слож­ности, связанные с займом значений из старших разрядов уменьшаемого числа. В связи с этим прямой код в ЭВМ почти не применяется.

Обратный код числа N обозначим [N]_о6р.

Пусть N = а₁, а₂, а₃,..., а_m, и а~ обозначает инверсию а, т. е. если а = 1, то а = 0, и наоборот. Тогда:

. при N> 0 [N]_обр = 0, а₁, а₂, а₃,..., а_m,

. при N < 0 [N]_o6p = 1, а_1~, а₂, а₃,..., а_m,

• при N=0 имеет место неоднозначность [0] _o6p = 0,00...0 =

= 1,11…1

Для того чтобы получить обратный код отрицательного чис­ла, необходимо все цифры этого числа инвертировать, т. е. в знаковом разряде поставить 1, во всех значащих разрядах нули заменить единицами, а единицы — нулями.

Например,

для N = 1011 [N]_obp = 0,1011;

для N= —1011 [N]= 1,1011. [N]_o6p = 1,0100.

Дополнительный код числа Nобозначим [N]_доп.

Пусть, как и выше, N= а₁, а₂, а₃,..., а_m и а обозначает вели­чину, обратную а (инверсию а), т. е. если а= 1, то а = 0, и наоборот. Тогда:

. при N> 0 [N]_доп = 0 ,а₁, а₂, а₃,..., а_m

- при N< 0 [N]_доп = 1, а₁, а₂, а₃,..., а_m + 0.00...1.

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

Например,

дляN= 1011 [N]_доп = 0,1011;

для N =-1100 [N]_доп = 1,0100;

для N =-11010100 [N]_доп = 1,00101100;

для N=-0000 [N]_доп= 10,0000 = 0,0000 (1 исчезает). Неодно­значности в изображении 0 нет.