Составители:
100
В приведенном примере таблица кодов построена в соответствии с
частотой появления символов во входной последовательности.
Рисунок 8.5 Формирование кодового дерева по методу Хаффмана.
Процедура кодирования в этом случае выполняется в два этапа.
Вначале оцениваются частоты появления символов в последовательности,
строится кодовая таблица, а затем, на втором этапе, производится
собственно кодирование.
Для декодирования необходимо передать с потоком кодовую таблицу,
содержащую алфавит (все символы от A1 до A13) и соответствующие им
коды. На практике часто используют модифицированный алгоритм
Хаффмана, при котором применяется заранее составленная на основании
статистических данных кодовая таблица. Именно так выполняется
кодирование в формате JPEG.
8.5 Принцип дифференциальной импульсно - кодовой
модуляции
ДИКМ была предложена Катлером в 1952 г. Этот метод относится к
методам кодирования с предсказанием [56]. Рассмотрим принцип действия
на примере полутонового изображения. Значение каждого элемента
A1 p1=0,2
A2 p2=0,18
A3 p3=0,1
A4 p4=0,1
A5 p5=0,1
A6 p6=0,06
A7 p7=0,06
A8 p8=0,04
A9 p9=0,04
A10 p10=0,04
A11 p11=0,04
A12 p12=0,03
A13 p13=0,01
0,04
0
1
0,08
0
1
0,08
0,1
0
0
1
1
0,18
0,14
0,2
0,24
0,36
0,4
0,6
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
A1 p1=0,2
A2 p2=0,18
A3 p3=0,1
A4 p4=0,1
A5 p5=0,1
A6 p6=0,06
A7 p7=0,06
A8 p8=0,04
A9 p9=0,04
A10 p10=0,04
A11 p11=0,04
A12 p12=0,03
A13 p13=0,01
0,04
0
1
0,08
0
1
0,08
0,1
0
0
1
1
0,18
0,14
0,2
0,24
0,36
0,4
0,6
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Страницы
- « первая
- ‹ предыдущая
- …
- 98
- 99
- 100
- 101
- 102
- …
- следующая ›
- последняя »
