Файл: Толстоусов, Г. Н. Прикладная теория информации учеб. пособие.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