Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoria_informatsii / Лекция 1.ppt
Скачиваний:
88
Добавлен:
22.03.2016
Размер:
415.74 Кб
Скачать

Взаимная информация

X Y

I( X ;Y ) H ( X ) H ( X /Y )

 

 

 

I( X ;Y ) H (Y ) H(Y / X )

 

 

 

I( X ;Y ) H ( X ) H (Y ) H ( X ,Y )

p(xi , y j )log p( y j / xi )

I( X ;Y ) p(xi , y j )log p(xi / y j )

n m

 

n m

 

i 1 j 1

p(xi )

i 1 j 1

p( y j )

Расчет взаимной информации

I ( X ;Y ) H ( X ) H (Y ) H ( X ,Y )

n

 

m

n m

 

 

 

 

p(xi

) log p(xi )

p( y j ) log p( y j ) p(xi , y j ) log p(xi , y j )

i 1

 

j 1

i 1 j 1

 

 

 

 

n m

 

 

 

 

n m

 

 

 

 

p( y j / xi ) p(xi ) log p(xi )

p(xi / y j ) p( y j ) log p( y j )

i 1 j 1

 

 

 

i 1 j 1

 

 

 

 

 

n m

 

 

 

 

 

 

 

 

 

p( y j ) p(xi / y j ) log{ p( y j ) p(xi

/ y j )}

 

i 1 j 1

 

 

 

p( y j ) p(xi / y j )

 

p(xi , y j ) log

 

n

m

 

 

 

 

 

 

i 1 j 1

p(xi ) p( y j )

 

 

 

 

p(xi , y j ) log p(xi / y j ) p(xi , y j ) log p( y j / xi )

n

m

 

 

 

n m

 

 

 

 

i 1 j 1

 

p(xi )

i 1 j 1

 

 

p( y j )

Непрерывная случайная система

p(x)

pk(xk < x < xk+1)

x

xk xk+1 x

Информационные характеристики непрерывной случайной системы

xk x

 

 

pk p(x)dx p(x) x

 

 

xk

 

 

n

 

 

Hдискр ( X ) p(xk ) x log{ p(xk ) x}

k 1

 

 

n

n

 

p(xk ) x log p(xk ) p(xk ) x log x

k 1

k 1

H ( X ) lim Hдискр ( X )

 

 

 

p(x) log p(x)dx log x

x

 

 

 

 

 

H ( X ) H * ( X ) log x

Объем информации

Q=kl k – длина сообщения

l – длина кодовых слов для символов сообщения

Соседние файлы в папке Teoria_informatsii