Процесс построения кода Шеннона-Фано иллюстрируется табл. 1.
Таблица 1
хi | p(xi) | Процедура разбиения | Кодовая комбинация | ni | |||
x1 | 0,55 | 1 | |||||
x2 | 0,25 | 0 | 1 | ||||
x3 | 0,1 | 0 | 1 | ||||
x4 | 0,05 | 0 | 1 | ||||
x5 | 0,05 | 0 |
Для рассмотренного примера имеем среднюю длину комбинации:
(бит)
бит/с
Информационное рассогласование кодера с каналом
Таким образом, коэффициент рассогласования источника с каналом после кодирования символов кодом Шеннона-Фано уменьшился в 38 раз.
Пропускная способность двоичного канала равна
(бод).
Эффективность СПД оценивается отношением скорости передачи к пропускной способности канала Э=R/C. Она равна:
при кодировании символом равномерным кодом Э=483/833=0,55;
при кодировании экономичным кодом Шеннона-Фано Э=994/833=1,19.