Главная > Теория кодирования и теория информации
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

5.4. Эффективное кодирование эргодического марковского процесса

Ясно, что марковскую структуру источника можно использовать для улучшения кодирования. Для каждого состояния марковской системы, можно применить соответствующий код Хаффмена построенный по вероятностям выхода из зтого состояния. В зависимости от того, насколько сильно меняются вероятности в каждом состоянии, выигрыш в кодировании может быть большим или меньшим. Однако при увеличении памяти марковского процесса выигрыш уменьшается, а число состояний быстро растет.

Построим такие коды Хаффмена для матрицы, описывающей погоду (см. разд. 5.2). Для состояния а (сегодня) имеем (завтра) двоичное кодирование:

Для состояния

Для состояния

Для стационарного распределения получим [используя стационарные; вероятности (5.2.3)] среднюю длину кода:

Одновременно выполним кодирование в соответствии со средними частотами; букв Эти частоты совпадают, очевидно, со стационарными вероятностями Код имеет вид: Таким образом,

Следовательно, средняя длина кода им для кодирования в отдельных состояниях меньше, чем для кодирования, основанного на средних частотах

Как и следовало ожидать, в системах марковского типа средняя длина кода уменьшается.

Задача

5.4.1. Пусть вероятности для хорошей погоды а равны а остальные вероятности такие же, как в этом разделе. Покажите, что

1
Оглавление
email@scask.ru