Главная > Последовательное декодирование
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
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
След.
Макеты страниц

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

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

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

Приложение. ГРАНИЦЫ ДЛЯ СУММ СЛУЧАЙНЫХ ВЕЛИЧИН

1. Границы Чернова

Рассмотрим задачу о нахождении границ для вероятности того, что сумма статистически независимых, одинаково распределенных дискретных случайных величин больше (или не меньше) некоторого значения. Техника отыскания таких границ была описана Черновым [17] и затем интенсивно использовалась Шенноном [19] и другими авторами в теории информации.

Пусть произвольная случайная величина принимает значения из конечного множества с вероятностями определенными при всех из Порождающая функция моментов определяется как

Ясно, что непрерывная функция от а, которая имеет производные всех порядков при —

Далее пусть последовательность будет исходом независимых осуществлений величины и пусть

Порождающая функция моментов величины равна

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

В соответствии с этим

Мы интересуемся вероятностью того, что не меньше некоторого значения, скажем Пусть подмножество для которого Из равенства видно, что

Далее, для точек в по определению,

Используя этот факт, мы можем переписать неравенство в виде

Наконец, так как и есть вероятность того, что то мы получаем из равенств и что

где мы использовали производящую функцию семиинвариантов, определяемую равенством

Неравенство верно для всех Мы можем воспользоваться тем, что (а следовательно, и и дифференцируемо при всех конечных а, для того, чтобы выбрать наиболее точную границу. Дифференцируя по а экспоненту в равенстве и приравнивая производную нулю, мы получаем, что

Наконец, получаем в результате, что

Такие же рассуждения приводят к аналогичному результату

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