Составители:
Рубрика:
49
тивный выбор границ последовательного разбиения алфавита на две
группы [1].
Существенное преимущество кода Хафмена по сравнению с кодом
Шеннона – Фано проявляется при применении кодов с основанием
большим 2 (М > 2) и заключается в том, что методика Хафмена гаран-
тирует однозначное построение кода с наименьшим для данного рас-
пределения вероятностей средним количеством символов на букву, что
показано в [1, с. 43–46].
Достоинства и недостатки эффективных кодов
Кратко сформулируем перечисленные выше достоинства оптималь-
ных эффективных кодов.
1. При эффективном кодировании, учитывающим вероятности по-
явления букв алфавита источника сообщений, удается построить коды
с максимальной удельной энтропией на символ.
2. Обеспечивается преобразование сообщения в сигнал с меньшей,
чем у сообщения избыточностью (в пределе – без избыточности).
3. На передачу сообщения затрачивается минимальное количество
символов.
4. Решается задача согласования источника сообщений с каналом
связи, в результате чего скорость передачи информации может быть
приближена к пропускной способности канала.
5. Не требуется введения специальных разделительных символов (мар-
керов), как, например, в коде Морзе для отделения одной кодовой ком-
x
1
0,729
0,271
0,109
0,028
0,010
0,001
0,162
0,081 0,081
0,018
0,009
0,081
0,009
0,009
x
2
x
3
x
4
x
5
x
6
x
7
x
8
1
1
1
1
1
0
0
0
0
00
1
1
0
Рис. 2.2
Страницы
- « первая
- ‹ предыдущая
- …
- 49
- 50
- 51
- 52
- 53
- …
- следующая ›
- последняя »
