Файл: Толстоусов, Г. Н. Прикладная теория информации учеб. пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.10.2024
Просмотров: 79
Скачиваний: 0
ся цифра). Но при передаче без помех принятое сообщение ^ соответствует переданному сообщению с тем кѳ порядковым номе ром. При воздействии помех количество принимаемых сообщений должно быть равно количеству передаваемых. Все многообразие ко довых комбинаций, возникающее из-за воздействия помех и прияммаѳмоѳ приемником, должно быть разбито на гь групп, по числу передаваемых сообщений. Способ разбиения пока не рассматривает
ся. При передаче сообщения |
Хь |
возможен прием случайным обра |
зом различных сообщений fa |
(см. |
рис. 12 .I ) . Вероятность прие |
ма этих сообщений определяется условными вероятностями^^-/#.;,/!, L -1 , 1 . . гь) . эти вероятности могут быть по дучены путем анализа действующих помех и статистической обрабо
тки переданных и принятых сообщений. |
|
|
||
Пусть |
принято некоторое сообщение |
^ |
. Если известны |
|
априорные вероятности р^ |
передаваемых |
сообщений х& и услов |
||
ные вероятности р(Я ;(Я і) |
» іо могут |
быть вычислены условные |
||
вероятности |
р{эсі[Уі) « определяющие |
вероятность передачи |
||
конкретного |
сообщения в случав приема сообщения Uj. (рио. |
|||
12. 2 ). |
|
|
|
|
Рис. 12.I |
Рис. 12.2 |
До приема сообщения источник X имел меру неопределенно сти, равную энтропии Н(Хj . После приема сообщения у источни ка осталась неопределенность, так как нам неизвестно передан ное сообщение. Но источник JC и получатель У" являются ста - тистнчѳски связанными системами. Эта связь определяется значе ниями условных вероятностей. Поэтому, когда извѳогно состояние
56
I
’системы У (сообщение принято), неопределенность источника равна условной энтропии H (X/Y) . Тогда можно положить, что количество информации в принятых сообщениях относительно источ ника -X в среднем равно изменению неопределенности источника
fy - x =Hfe)-H (X /Y ).
ѵчитывая соотношение (6 .10), получаем, что количество ин формации в принятых сообщениях, по крайней мере, не отрицатель но. (Тогда помехи таковы, что статистические связи между источ ником и получателем информации разрушаются (источник и получа тель статистически независимы), условная энтропияH(X/Y) равна априорной Н(Х) и количество информации равно нулю. В остальных случаях информация положительна. Однако, это утверн-
дение, как |
и соотношение (6 .10), будет доказано |
ниже- |
Величина |
Й (Х/У ) |
показывает, какая часть информации потеряна при |
||
передаче, "уничтожена помехами". |
можно |
записать |
|
Согласно (6.11) и (6.12) выражение (12 .I) |
|||
в виде |
З у ^ х ^Н {У)-Н (У /Х). |
|
(1*л) |
|
|
Этот результат может быть представлен следующим образом. Энтро пия Н(У)есіъ неопределенность получателя до передачи сообще ний. Неопределенность зависит от априорных вероятностей принимаемых сообщений. Энтропия Н(У/Х) есть неопределенность получателя, когда нам известны переданные (но не принятые) со общения. Тогда выражение (12.2) есть изменение неопределенно сти получателя после того, как нам становится известным пере данное сообщение. Следовательно, количество информации, выра жающееся в переданных сообщениях относительно получателя, в среднем равно количеству информации, содержащемуся в принятых сообщениях относительно источника. Количество информации есть обратимая величина, что можно записать следующим образом:
'Y -X |
= & |
іігл) |
|
||
Пилот, например, посылая сообщение, имеет такую же инфор |
||
мацию о принятых сообщениях» |
как и диспетчер, принимающий сооб |
|
щения, о переданных. |
|
|
Согласно (6.12) выражение (12 .I) может быть представлено
57
так:
3x ^ Y =H(X) +H(Y)-Н(Х У). |
(iZtf) |
Используя операцию математического ожидания (4.23) и (5.3) запишем
Ь~у=м[- &$Р(Х)]+м[-£о$Р(У)]-
-м[~fogР(К У)]= МІбоу ppQ p(yj
Раскрывая операцию математического ожидания и учитывая,чт< вероятность появления каждого конкретного выражения в квадрат ных скобках есть вероятность одновременного появления двух со бытий X=Xö и У- , *»е« вероятность произведения
, получим
|
Рс, |
(ІХ..6) |
Используем |
соотношение |
|
|
Ь г Ъ Р ( хЛ ) , |
Ш ) |
тогда |
|
|
|
|
|
|
|
(,zs> |
Так может |
быть представлено среднее количество |
информации, со |
держащееся во всех возможных переданных или принятых сообщени
ях. Введем понятие частного количества информации |
|
, |
|||||||
содержащегося в конкретно принятом сообщении |
об |
интересую |
|||||||
щем нас конкретном состоянии источника |
• Можно также вве |
||||||||
сти понятие частного количества информации |
|
.содержа |
|||||||
щегося в |
конкретном |
сообщении уд |
о всем |
источнике |
X |
. Очѳ - |
|||
видно, что величина |
^ |
— X" есть |
среднее |
значение |
величин |
||||
|
, причем осреднение производится по всем состояниям |
||||||||
источника |
X |
при |
условии, что статистически |
связанный |
с ним |
||||
приемник |
У |
находится |
в состоянии |
: |
|
|
|
58
|
|
|
|
|
|
■ |
<,і9> |
Среднее количество |
информации Ух*+-у есть среднее |
значение ве |
|||||
личин |
|
I причем осреднение |
производится по всем состояни |
||||
ям получателя |
У |
|
: |
|
|
|
|
|
Ук~у--М[*%-*х]-£ |
Ъ; Эу. *х |
(fZ.io) |
||||
|
|
|
|
|
<Г1 |
|
|
Сравнивая |
(12.8) |
и |
(12.10), |
получим |
|
||
|
|
|
|
|
|
|
Іші> |
Сравнивая |
(12.9) |
и |
(12.I I ) , |
получим |
|
||
|
|
|
|
|
|
'О |
<а а ) |
Это количество информации может быть любого знака'; Если |
|||||||
после приема |
сообщения 0^ |
вероятность рассматриваемого состо |
яния p(Xb/ifj) увеличивается по сравнению с априорной |
вероятно |
|
стью рч , то |
частное количество информации положительно. Ес |
|
ли вероятность |
состояния уменьшается после получения |
сообщения, |
то частное количество информации отрицательно. На |
вычислении |
|
максимального отношения |
основан один |
из способов |
выбора переданного сообщения по принятому сообщению при пере даче инфорыации с помехами. Выбирается такое сообщение Хс , для которого величина максимальна.
Рассмотрим свойства выражения (12.I I ) . Воспользуемся нера венством
|
вп.а,^ |
/ - о . |
при а.-?О. |
Величина |
Ж |
как |
отношение вероятностей положительна, |
|
Р(*г./%) |
|
|
поэтому можно записать |
|
|
Рс |
і - |
Р» |
|
Р Ж /& ) |
( и . ъ )
59