Цифровая фотоаппаратура. Трубникова Т.А - 64 стр.

UptoLike

ВУЗ: 

СПбГИКиТ | Санкт-Петербург

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

Рубрика: 

155 156
вестного первого символа Р, для этого вычтем из результата
кодирования нижнюю границу диапазона, отведенного для Р,
- 0,8030349772 - 0.8 = =0,0030349772 - и разделим получен-
ный результат на ширину интервала, отведенного для Р, - 0.2.
В результате получим 0,0030349772 / 0,2 = =0,015174886. Это
число целиком вмещается в интервал, отведенный для буквы
А, - [0 - 0,1) , следовательно, вторым символом декодирован-
ной последовательности будет А. Поскольку теперь мы знаем
уже две декодированные буквы - РА, исключим из итогового
интервала влияние буквы А. Для этого вычтем из остатка
0,015174886 нижнюю границу для буквы А 0,015174886 - 0.0
= =0,015174886 и разделим результат на ширину интервала,
отведенного для буквы А, то есть на 0,1. В результате полу-
чим 0,015174886/0,1=0,15174886.
Результаты кодирования Табл.9.3.
Число на вы-
ходе
Символ Интервал Вероятность
0,8030349772 Р 0,8-1,0 0,2
0,015174886 А 0,0-0,1 0,1
0,15174886 Д 0,1-0,2 0,1
0,5174886 И 0,3-0,6 0,3
0,724962 О 0,7-0,8 0,1
0,24962 В 0,2-0,2 0,1
0,4962 И 0,3-0,6 0,3
0,654 З 0,6-0,7 0,1
0,54 И 0,3-0,6 0,3
0,8 Р 0,6-0,8 0,2
0,0 Конец кодирования
Результат лежит в диапазоне, отведенном для буквы Д, следо-
вательно, очередная буква будет Д. Исключим из результата
кодирования влияние буквы Д. Получим (0,15174886 - 0,1)/0,1
= 0,5174886. Результат попадает в интервал, отведенный для
буквы И, следовательно, очередной декодированный символ -
И, и так далее, пока не декодируем все символы табл.9.3.
При арифметическом кодировании значения среднее
количество информации, приходящейся на один символ ис-
точника очень близко к энтропии источника. Поэтому ариф-
метическое кодирование является весьма эффективным.
9.5. Равномерное кодирование
9.5.1. Алгоритм группового кодирования
Алгоритм группового кодирования или кодирования
переменной длины (RLE - run-length encoding),– это простей-
ший метод сжатия, рассчитан на изображения с большими
областями повторяющегося цвета. Основан на выделении
специального кода-маркера, указывающего, сколько раз по-
вторять следующий байт. Алгоритм группового кодирования
выглядит следующим образом (рис. 2.3.): группа одинаковых
байтов заменяется двумя: байтом-повторителем и повторяе-
мым байтом. Сжатие выполняется для каждой строки пиксе-
лов отдельно. В байте-повторителе два старших разряда все-
гда единицы. Младшие шесть разрядов содержат число по-
вторений, таким образом, максимальная длина повторяемой
цепочки - 63 байта. Если же байт уникален (не повторяется),
то он записывается так: если два старших разряда - нули, байт
записывается без изменений; в противном случае значение
байта пишется с байтом-повторителем, у которого количество
повторений равно единице.
Рис. 9.15. Кодирование переменной длины.
9.5.2. Алгоритм сжатия LZW
Название алгоритм получил по первым буквам фами-

Страницы