Исследование дискретного канала передачи информации

ПГУПС

Кафедра «Электрическая связь»

Лабораторная работа №6

«Исследование дискретного канала передачи информации»

            Выполнила студентка

группы АТ-405

Кузьмина Е.К.

Санкт-Петербург

2006

Задание

1.Дискретный канал передачи информации характеризуется матрицей условных вероятностей:

2.Подключенный к выходу канала источник информации,характеризуемый вероятностями появления букв P(A)=0,45 и P(Б)=0,55

Определение количества информации, передаваемой по заданному дискретному каналу

1.Построение графа канала:

2.Вероятности букв выходного алфавита:

P(a)=P(A)*p(a/A)+ P(Б)*p(a/Б)

P(a)=0.315

P(b)=0.145

P(c)=0.155

P(d)=0.385

3.Вычисление элементов матрицы обратных условных  вероятностей     и сведем их в матрицу:

   P(А/a)=P(A)*p(a/A)  /   P(a)   

   P(А/a)=1                                                    P(Б/a)=0

P(А/b)=0,621                                             P(Б/b)=0,379

P(А/c)=0,291                                             P(Б/c)=0,709 

P(А/d)=0                                                    P(Б/d)=1  

Матрица обратных вероятностей:

Граф обратных вероятностей:

4. Определение количества информации,переносимое по каналу в среднем одной буквой

H_a(A)=0

H_b(A)=0,955

H_c(A)=0.929

H_d(A)=0

Средняя условная энтропия:

Н(А)=0,315*0+0,145*0,955+0,155*0,929+0*0,385=0,138+0,144=0,282

Энтропия источника:

Количество информации, передаваемое по каналу:

R=0.992-0.282=0.71

5.Разработка оптимального алгоритма работы решающей схемы

Граф полученного канала:

A                                                                        A’

B                                                                            B’

Условные вероятности:

Обратные условные вероятности:

Средняя условная энтропия:

Количество информации, передаваемое по каналу: