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

UptoLike

21
(как показано на рис. 7). При этом последовательности 1; 3 будет соот-
ветствовать дробь, заключенная в интервале от 0,3 + 0,85 × 0,2 = 0,47
до 0,3 + 0,90 × 0,2 = 0,48. Поступая аналогичным образом, получим для
последовательности 1; 3; 2 дробь, заключенную в пределах от 0,4765 до
0,4775. Записывая полученный интервал в двоичной системе счисле-
ния, находя дробь с наименьшим количеством знаков, попадающую в
этот интервал, и используя знаки после запятой в качестве символов кода,
получим код последовательности из трех отсчетов сигнала.
Чтобы произвести декомпрессию, необходимо декомпрессору знать
таблицу, приведенную выше, и длину закодированной последователь-
ности отсчетов сигнала. Обращаясь к вышеупомянутому примеру, про-
ведем декодирование следующим образом. Так как закодированная пос-
ледовательность заключена в пределах от 0,4765 до 0,4775, то значение
первого отсчета сигнала может быть равным только 1, поскольку ин-
тервал от 0,4765 до 0,4775 лежит внутри интервала 0,3–0,5. Рассуждая
аналогично, приходим к выводу, что значение второго отсчета состав-
ляет 3, поскольку интервал от 0,4765 до 0,4775 лежит внутри интерва-
ла от 0, 47 до 0, 48. И аналогичным образом находим значение третьего
отсчета сигнала: оно равно двум. После этого остается только от най-
денных последовательностей приращений яркости
()
Ln
перейти к
самим значениям яркостей пикселов
()
Ln
по формуле:
Рис. 7
0,47
0,5
0,48
0,48
0,4775
0,4765
0,47
0,3
L = 4
L = 3
L = 3
L = 2
L = 2
L = 1
L = 1
L = 0
1
0,95
0,9
0,85
0,75
0,65
0,5
0,3
0