ВУЗ:
Составители:
Рубрика:
158
с вероятностями
()
15,0=Аp ,
(
)
25,0
=
Бp ,
(
)
1,0
=
Вp ,
(
)
13,0=Гp ,
()
25,0
=
Дp ,
()
12,0=Еp . Энтропия такого источника:
()
.492,212,0log12,025,0log25,013,0log13,0
1,0log1,025,0log25,015,0log15,0
222
222
=⋅−⋅−⋅−
−
⋅
−
⋅
−
⋅−=XH
Алгоритм построения сжимающего кода Шеннона – Фано заключается в
следующем.
1. Все
m символов дискретного источника располагаются в порядке убы-
вания вероятностей их появления (табл. 4.2).
Таблица 4.2
Построение кода Шеннона-Фано
2. Образованный столбец символов делится на две группы таким образом,
чтобы суммарные вероятности каждой группы мало отличались друг от друга.
3. Верхняя группа кодируется символом «1», а нижняя – «0».
4. Каждая группа делится на две подгруппы с близкими суммарными ве-
роятностями; верхняя подгруппа кодируется символом «1», а нижняя – «0».
5. Процесс деления и кодирования продолжается до
тех пор, пока в каж-
дой подгруппе не окажется по одному символу сообщения источника.
6. Записывается код для каждого символа источника; считывание кода
осуществляется слева направо.
При использовании простейшего равномерного кода для кодирования
шести элементов алфавита источника потребуется по три двоичных символа на
каждую букву сообщения. Если же используется код Шеннона –
Фано, то сред-
Страницы
- « первая
- ‹ предыдущая
- …
- 156
- 157
- 158
- 159
- 160
- …
- следующая ›
- последняя »
