2015-05-06
336
Процесс построения кода Шеннона-Фано иллюстрируется табл. 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.
