Сборник примеров и задач по теории информации: Руководство для практических занятий на базе Mathcad 6.0 Plus. Кавчук С.В. - 59 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

59
На этом при получении дополнительного столбца с вероятностью, рав-
ной единице, процесс заканчивается. Матрица M, на основе которой прово-
дится кодирование, принимает вид:
M
1
augment ( ),augment ( ),Po Pd1 augment ( ),Pd2 Pd3
;
M
2
augment ( ),augment ( ),Pd4 Pd5 augment ( ),Pd6 augment ( ),Pd7 Pd8
;
M augment ,M
1
M
2
;
=M
0.2
0.15
0.15
0.12
0.1
0.1
0.08
0.06
0.04
0.2
0.15
0.15
0.12
0.1
0.1
0.1
0.08
0
0.2
0.18
0.15
0.15
0.12
0.1
0.1
0
0
0.2
0.2
0.18
0.15
0.15
0.12
0
0
0
0.27
0.2
0.2
0.18
0.15
0
0
0
0
0.33
0.27
0.2
0.2
0
0
0
0
0
0.4
0.33
0.27
0
0
0
0
0
0
0.6
0.4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
На основании данной таблицы строим кодовое дерево (рис.4.2.1), ветки
которого соответствуют вероятностям, согласно матрице M.
Рис.4.2.1
Каждой ветке дерева присваивается символ "1" при выходе из узла вверх
и символ "0" при выходе из узла вниз. Движение по кодовому дереву из вер-
шины с P=1.00 к сообщениям, определяемым соответствующими вероятно-
стями, дает двоичные кодовые комбинации
эффективного кода, приведенные в
табл. 4.1.1 .
0.20
0.15
0.15
0.12
0.10
0.10
0.08
0.06
0.04
0.10
0.18
0.27
0.20
0.33
0.60
0.40
1.00
“1”
“0”
“1”
“0”
“1”
“0”
“1”
“0”
“1”
“0”
“1”
“0”
“0”
“1”
“1”
“0”
у
зел

Страницы