Общая схема алгоритма

В целом весь конвейер преобразований можно представить так:

1. Подготовка макроблоков. Для каждого макроблока определяется, каким образом он будет сжат. В I-кадрах все макроблоки сжимаются независи­мо. В Р-кадрах блок либо сжимается независимо, либо представляет со­бой разность с одном из макроблоков в предыдущем опорном кадре, на который ссылается Р-кадр.

2. Перевод макроблока в цветовое пространство YUV. Получение нужного количества матриц 8x8.

3. Для Р- и В-блоков производится вычисление разности с соответствую­щим макроблоком в опорном кадре.

4. ДКП

5. Квантование.

6. Зигзаг-сканирование.

7. Групповое кодирование.

8. Кодирование Хаффмана.

При декодировании весь конвейер повторяется для обратных преобразо­ваний, начиная с конца.