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

UptoLike

ВУЗ: 

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

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

Рубрика: 

155 156
Счётчик F:2
Счётчик D:1
Счётчик B:1
1 0
A
1 0
F
1 0
D
1 0
Esc B
Рис. 9.14. Кодирование последнего символа
В результате выходной поток составил 44 бита, вместо
56, что соответствует сжатию в 1, 27 раза. Декодер, восста-
навливая исходную последовательность, строит дерево
Хаффмана по мере декодирования последовательности, что
позволяет корректно определять исходные символы.
Метод Хаффмана является эффективным только в том
случае, когда вероятности появления символов равны числам
, где n- любое целое положительное число, Это
связано с тем, что код Хаффмана присваивает каждому сим-
волу алфавита код с целым числом бит. Из теории информа-
ции известно, что, например, при вероятности появления сим-
вола равной 0,4 ему следует поставить код длиной
бит, но при построении кодов Хаффмана этого
сделать нельзя, а только лишь в 1 или 2 бита, что приведёт к
ухудшению сжатия данных.
9.4.4. Арифметическое кодирование
В арифметическом кодировании не существует одно-
значного соответствия между символами и кодовыми слова-
ми. Здесь вся последовательность символов источника соот-
несена с одним арифметическим кодовым словом. Кодовое
слово задаёт интервал вещественных чисел между 0 и 1. При
увеличении числа символов в сообщении, интервал, необхо-
димый для их представления, уменьшается, а число битов для
представления интервала увеличивается. Каждый символ в
сообщении уменьшает размер интервала в соответствии с ве-
роятностью своего появления.
Поясним идею арифметического кодирования на про-
стейшем примере. Пусть нам нужно закодировать текстовую
строку: РАДИОВИЗИР. Пеpед началом pаботы кодера соот-
ветствующий кодируемому тексту исходный интеpвал со-
ставляет [0; 1). Алфавит кодируемого сообщения содержит
следующие символы : { Р, А, Д, И, О, В, З }. Определим ве-
роятность каждого из символов алфавита в сообщении и на-
значим каждому из них интервал, пропорциональный его ве-
роятности. С учетом того, что в кодируемом слове всего 10
букв, получим табл. 9.2.
Присвоение интервала символу Таблица 9.2
Символ Вероятность Интервал
А 0,1 0-0,1
Д 0,1 0,1-0,2
В
0,1
0,2
-
0,3

Страницы