Слайд 2
![Параметры ТВ сигналов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-1.jpg)
Слайд 3
![Значения Е для трех уровней стандарта NPEG-2](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-2.jpg)
Значения Е для трех уровней стандарта NPEG-2
Слайд 4
![Типы ДКП Матрицы для первых четырёх типов ДКП [1]:](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-3.jpg)
Типы ДКП
Матрицы для первых четырёх типов ДКП [1]:
Слайд 5
![Видеокодер/декодер MPEG-2 Схема алгоритма работы видеокодера/декодера MPEG-2](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-4.jpg)
Видеокодер/декодер MPEG-2
Схема алгоритма работы видеокодера/декодера MPEG-2
Слайд 6
![Видеокодер/декодер MPEG-2 Для блока 8х8 пикселей ДКП определяется выражением: (1)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-5.jpg)
Видеокодер/декодер MPEG-2
Для блока 8х8 пикселей ДКП определяется выражением:
(1)
Слайд 7
![Видеокодер/декодер MPEG-2](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-6.jpg)
Видеокодер/декодер MPEG-2
Слайд 8
![Набор стандартных изображений](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-7.jpg)
Набор стандартных изображений
Слайд 9
![Обратное квантование и ДКП Обратное квантование производится по формулам, обратным](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-8.jpg)
Обратное квантование и ДКП
Обратное квантование производится по формулам, обратным выражению (2):
(3)
Обратное ДКП вычисляется по формуле, обратной выражению (1):
(4)
Слайд 10
![Кодирование блока ДКП Блок дискретно-косинусного преобразования (ДКП)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-9.jpg)
Кодирование блока ДКП
Блок дискретно-косинусного преобразования (ДКП)
Слайд 11
![Зигзаг-сканирование блока ДКП 1. В результате зигзаг – сканирования коэффициенты](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-10.jpg)
Зигзаг-сканирование блока ДКП
1. В результате зигзаг – сканирования коэффициенты ДКП выстраиваются в
ряд в направлении сканирования, образуя, 64-элементный вектор:
39, 2, –4, –2, –3, –1, –2, –2, –3, 0, 0, 0, 0, 1 E.
Далее следуют нули, которые можно не передавать по каналу связи, введя за последним отличным от нуля коэффициентом ДКП специальный код E (end of block – конец блока).
Длина «укороченного» кода равна 14.
Слайд 12
![Нормировка коэффициентов 2. Нормируем все значения относительно m = 5](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-11.jpg)
Нормировка коэффициентов
2. Нормируем все значения относительно m = 5 (кроме первого
значения) и округлим полученные значения:
39, 0, -1, 0, -1, 0, 0, 0, -1 E.
Коэффициент сжатия равен
Слайд 13
![Групповое кодирование 3. Произведем групповое кодирование (RLE) «укороченного» вектора. Существует](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-12.jpg)
Групповое кодирование
3. Произведем групповое кодирование (RLE) «укороченного» вектора.
Существует несколько вариантов
алгоритма RLE. В частности, вектор свертывается в байтовые пары типа (a, b), где первым байтом передается число, а пропускаемых нулей, а вторым байтом – значение b очередного ненулевого коэффициента ДКП.
Для рассматриваемого примера «укороченный» вектор принимает вид:
(0, 39); (1, –1); (1, –1); (3, –1); E.
Слайд 14
![Определение частоты встречаемости 4. Определим для каждой байтовой пары частоту встречаемости](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-13.jpg)
Определение частоты встречаемости
4. Определим для каждой байтовой пары частоту встречаемости
Слайд 15
![Дерево кодирования 5. Построим дерево кодирования по Хаффману.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-14.jpg)
Дерево кодирования
5. Построим дерево кодирования по Хаффману.
Слайд 16
![Цена кодирования и коэффициент сжатия 6. Определим цену кодирования L](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-15.jpg)
Цена кодирования и коэффициент сжатия
6. Определим цену кодирования
L = 1·0,5 +
2(0,25·2) = 1,5.
7. Запишем последовательность байтовых пар в виде кодовых комбинаций: 0 1 1 1 0 0.
Коэффициент сжатия в примере: (8х8х8)/6 = 512/6 = 85.
Коэффициент сжатия при кодировании по Хаффману составляет в среднем 10…15.
Результирующий коэффициент сжатия при внутрикадровом кодировании (для I-кадров) составляет .
Слайд 17
![Восстановление сообщения 8. Восстановление сообщения (блока ДКП): двигаясь по ветви](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/296627/slide-16.jpg)
Восстановление сообщения
8. Восстановление сообщения (блока ДКП):
двигаясь по ветви полученной кодовой
последовательности, приходим к нужному символу
(0, 39); (1, –1); (1, –1); (3, –1); E.