Особенности бинарного кодирования видео
Видеозапись состоит из двух компонентов: звукового и графического.
Кодирование звуковой дорожки видеофайла в двоичный код осуществляется по тем же алгоритмам, что и кодирование обычных звуковых данных (см. предыдущий пункт).
Принципы кодирования видеоизображения схожи с кодированием растровой графики (рассмотрено выше), хотя и имеют некоторые особенности.
Как известно, видеозапись – это последовательность быстро меняющихся статических изображений (кадров). Одна секунда видео может состоять из 25 и больше картинок. При этом, каждый следующий кадр лишь незначительно отличается от предыдущего.
Учитывая эту особенность, алгоритмы кодирования видео, как правило, предусматривают запись лишь первого (базового) кадра. Каждый же последующий кадр формируются путем записи его отличий от предыдущего.
СИСТЕМЫ СЧИСЛЕНИЯ
Основные понятия
Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).
Системы счисления бывают:
· непозиционными (в этих системах значение цифры не зависит от ее позиции — положения в записи числа);
· позиционными (значение цифры зависит от позиции).
Непозиционные системы счисления
Примеры: унарная, римская, древнерусская и др.
Позиционные системы счисления
Основание системы счисления — количество различных знаков цифр, используемых в этой системе.
|
|
|
Вес разряда — отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разряде
pi = si,
где i — номер разряда, а s — основание системы счисления.
Разряды числа нумеруются справа налево, причем младший разряд целой части (стоящий перед разделителем — запятой или точкой) имеет номер ноль. Разряды дробной части имеют отрицательные номера:
| число | 5 | 3 | 7 | 2 | . | 2 | 5 |
| номера разрядов | 3 | 2 | 1 | 0 | -1 | -2 |
Перевод в десятичную систему счисления
По определению веса разряда
pi = si,
где i — номер разряда, а s — основание системы счисления.
Тогда, обозначив цифры числа какai, любое число, записанное в позиционной системе счисления, можем представить в виде:
x = ansn + an-1sn-1 + ... + a2s2 + a1s1 + a0s0 + a-1s-1 + ...
Например, для системы счисления с основанием 4:
1302.24 = 1⋅43 + 3⋅42 + 0⋅41 + 2⋅40 + 2⋅4-1
Выполнив вычисления, мы получим значение исходного числа, записанное в десятичной системе счисления (точнее, в той, в которой производим вычисления). В данном случае:
1302.24 = 1⋅43 + 3⋅42 + 0⋅41 + 2⋅40 + 2⋅4-1 = 1⋅64 + 3⋅16 + 0⋅4 + 2⋅1 + 2⋅0,25 =
= 64 + 48 + 2 + 0,5 = 114,5
Таким образом, для перевода числа из любой системы счисления в десятичную следует:
|
|
|
1. пронумеровать разряды исходного числа;
2. записать сумму, слагаемые которой получаются как произведения очередной цифры на основание системы счисления, возведенное в степень, равную номеру разряда;
3. выполнить вычисления и записать полученный результат (указав основание новой системы счисления — 10).
Перевод из десятичной системы счисления
В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:
1. Выполнить последовательное деление с остатком исходного числа и каждого полученного частного на основание новой системы счисления.
2. Записать вычисленные остатки, начиная с последнего (т.е. в обратном порядке)
Примеры:
Системы счисления с кратными основаниями
При работе с компьютерами широко применяют двоичную систему счисления (поскольку на ней основано представление информации в компьютере), а также восьмеричную и шестнадцатеричную, запись в которых более компактна и удобна для человека. С другой стороны, благодаря тому, что 8 и 16 — степени 2, переход между записью в двоичной и одной из этих систем осуществляется без вычислений.
Достаточно заменить каждый разряд шестнадцатеричной записи четырьмя (16=24) разрядами двоичной (и наоборот) по таблице.
|
|
|
 |
Примеры:
| шестнадцатеричная -> двоичная | |||
| A | 3 | 2 | E |
| 1010 | 0011 | 0010 | 1110 |
| двоичная -> шестнадцатеричная | |||
| (00)10 | 1010 | 0111 | 1101 |
| 2 | A | 7 | D |
Аналогично происходит и перевод между двоичной и восьмеричной системой, только разряд восьмеричной соответствует трем разрядам двоичной (8=23)
Примеры:
| восьмеричная -> двоичная | ||||
| 5 | 3 | 2 | 1 | |
| 101 | 011 | 010 | 001 | |
| двоичная -> восьмеричная | ||||
| (0)10 | 101 | 001 | 111 | 101 |
| 2 | 5 | 1 | 7 | 5 |
Арифметика
Арифметические операции в позиционной системе с любым основанием производятся по одним и тем же правилам: сложение, вычитарние и умножение «в столбик», а деление — «уголком». Рассмотрим пример выполнения действий сложения и вычитания в двоичной, восьмеричной и шестнадцатеричной системах счисления.
Дата добавления: 2018-06-01; просмотров: 899; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!