Как и метод группы JPEG, алгоритм MPEG-1 использует дискретное косинусное преобразование (Diskrete Cosine Transform). В частности, при применении MPEG-алгоритма специальные средства позволяют при сжатии текущего кадра включать ссылки на части изображения, оставшегося неизменным от предыдущего кадра. Как обычно, вначале идет преобразование информации в базис YUV и ее прореживание. После этого выполняется дискретное косинусное преобразование. Аналогичным образом используется и кодирование Хаффмана (В основе алгоритма кодирования Хаффмана лежит довольно простой принцип: символы заменяются кодовыми последовательностями различной длины. Чем чаще используется символ, тем короче должна быть кодовая последовательность. Именно поэтому алгоритм Хаффмана называется также кодированием символами переменной длины (Variable-Lenth Coding).
Код переменной длины позволяет записывать наиболее часто встречающиеся символы короткими кодовыми последовательностями, а редко встречающиеся — более длинными. Например, для английского текста символам Е, Т и, А можно поставить в соответствие 3-битовые последовательности, а J, Z и Q — 8-битовые. В одних алгоритмах реализации алгоритма Хаффмана используются готовые кодовые таблицы, в других — кодовая таблица строится только на основе статистического анализа имеющейся информации. Кодирование по Хаффману гарантирует возможность полного последующего декодирования.). Тем не менее основной задачей для MPEG-алгоритма является определение вектора движения, то есть основного направления, в котором происходят изменения. Для этой цели на различных этапах выполнения алгоритма могут использоваться операции сравнения, а также предсказания назад и вперед, осреднения блоков и т. д.
В соответствии с MPEG существует три вида кадров: типа I (Inter frame) — исходные (ключевые), типа Р (Predicted frame) — предсказуемые и типа В (Bi-directional frames) — двунаправленные. Кадр типа I является базовым. Сжатие такого кадра может происходить только по методу обработки неподвижного изображения, например, методом типа JPEG. Кадр типа Р получается на основе информации одного I — или одного предсказуемого Р-кадра. А вот кадр типа В получается на основе Iили Р-кадров, причем одного из них в прошлом, а другого — в будущем. На самом деле все выглядит не так фантастически. как кажется. Разумеется. что декодирующее устройство получает сначала фрейм I, затем Р и только после этого формирует фрейм В. Данный метод обеспечивает коэффициенты сжатия в пределах от 40:1 до 200:1.
