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

UptoLike

19
ятности появления каждого из уровней сигнала, которые заносятся в
табл. 1.
Рассмотрим сначала простейший случай, когда кодируются одиноч-
ные отсчеты. Кодирование выполняется по схеме, приведенной на рис. 6.
Берется отрезок прямой линии длиной в единицу и разбивается на час-
ти (интервалы), равные вероятностям P появления соответствующего
квантового уровня
,L
которые приведены в табл. 1. Порядок, в кото-
ром будут расположены эти интервалы на отрезке длиной в единицу,
безразличен. Каждому значению сигнала соответствует свой интервал,
протяженность которого равна вероятности появления данного значе-
ния сигнала. Например, сигналу
L
∆=
–1, вероятность появления кото-
рого равна 0,15, соответствует интервал 0,5–0,65. Подчеркнем, что лю-
бая точка (дробь) на этом интервале соответствует
L
∆=
–1. На рис. 6
слева от отрезка прямой в десятичной системе счисления приведены
значения границ интервалов, на которые разбивается отрезок, а справа –
их округленные значения в двоичной системе счисления. При кодиро-
вании значения отсчетов сигнала заменяются на дроби, попадающие в
соответствующие им интервалы и имеющие самые короткие двоичные
коды мантиссы. Например, для отсчета сигнала
L
∆=
0 выбирается дробь,
равная 0,01, и мантисса этой дроби используется в качестве кода 01,
аналогично для других отсчетов.
Для декомпрессии сигнала необходимо, чтобы приведенная выше
табл. 1 была бы известна не только компрессору, но и декомпрессору, а
янворуоговотнавкеинечанЗ L
ьтсонтяореВ P яинелвяоп
янворуоговотнавк L
03,0
12,0
1–51,0
21,0
2–1,0
350,0
3–50,0
450,0
Таблица 1