Мультимедиатехнологии в информационных системах. Методы сжатия и форматы записи графической информации. Красильников Н.Н - 24 стр.

UptoLike

Составители:

Рубрика:

как это показано на рис. 9, а и б. При таком разделении появляется

возможность для передачи компоненты (или, как принято говорить, кон-

текста), показанной на рис. 9, б, ограничиться однократной передачей

координат точек, в то время как при передаче отрезков линий необходи-

мо было сообщать координаты их начала и конца. Другими словами,

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

заключающийся в том, что они, в отличие от линий, не имеют длины. В

этом случае получается дополнительный выигрыш. Действительно, для

передачи контекста (а) необходимо затратить 160 двоичных единиц и

для передачи контекста (б) – 280, а всего – 440 двоичных единиц. Та-

ким образом, в нашем примере уже такое простое разделение на кон-

тексты дает дополнительный выигрыш в сжатии в 1,63 раза.

В данном случае мы рассмотрели очень простой пример, на котором

показали эффективность этого приема. В качестве другого примера мож-

но привести разделение сообщения на контексты при использовании

кодов Хаффмена при передаче изображений с сильно выраженной не-

стационарностью статистических характеристик. Простым примером,

демонстрирующим эту ситуацию, является передача изображения жур-

нальной обложки, на которой имеются крупные надписи, и ряд разно-

плановых фотографий: портретов, пейзажей и т. д. Разделение на кон-

тексты передаваемого сообщения в этом случае дает возможность для

разных контекстов использовать согласованные с ними разные кодовые

таблицы и, следовательно, благодаря этому увеличить сжатие [2]. На

Рис. 9

а) б)