Файл: Контрольная теория информационных процессов и систем.pdf

ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ 

Федеральное государственное образовательное бюджетное учреждение 

 высшего профессионального образования 

«ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ 

ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ» 

Кафедра информационных систем и технологий 

«УТВЕРЖДАЮ» 

                                                                                         Заведующий кафедрой ИСТ 

Н.И. Лиманова 

 « ____ » _______________ 2018 г. 

ТЕОРИЯ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ И СИСТЕМ 

Методические указания и задания на контрольную работу  

Составил: А.С. Овсянников 

САМАРА 2018 

 
2 

ОГЛАВЛЕНИЕ 

Стр. 

1. 

Общие указания по выполнению контрольной  работы…  ……..…..4 

2. 

Список литературы  ………………………….………………………...5 

3. 

Методические указания к выполнению задачи  №1.………………...5 

4. 

Методические указания к выполнению задачи №2…..……………...9 

5. 

Методические указания к выполнению задачи №3…………….……10 

 
3 

ОБЩИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ 

РАБОТЫ 

Работа  выполняется  в  электронном  виде  и  сопровождается  необходимым 

количеством “скриншотов”. Номер варианта определяет преподаватель или, для 

студентов  дистанционного  образования,  методист  деканата  ДО  по  списку 

группы.  Текст  задания  вместе  с  номером  варианта  и  исходными  данными 

студент должен привести на отдельной, как правило, первой странице. Решения 

задач обязательно сопровождаются необходимыми и подробными пояснениями 

со  ссылками  на  литературу.  Список  литературы,  использованной  при 

выполнении контрольных заданий, приводится в  конце контрольной работы. В 

сроки, установленные учебным графиком, контрольная работа представляется в 

деканат ДО на рецензирование. 

Все  исправления,  дополнения  и  пояснения,  сделанные  студентом  по 

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

заданы  вопросы  или  сделаны  замечания.  Допускается,  при  большом  объёме 

доработок,  исправления,  дополнения  и  пояснения  выполнять  на  отдельных 

страницах. 

Контрольная работа (положительно оценённая преподавателем – зачтённая, 

и с замечаниями и исправлениями) предъявляется на экзамене. Для успешного 

зачёта контрольной работы необходимо:  

-  внести  исправления  по  замечаниям  рецензента,  ответить  (письменно  или 

устно  в  зависимости  от  требований  рецензента)  на  поставленные 

вопросы; 

-  уметь  полностью  объяснить  ход  решения  задач,  обосновать  правильность 

использования  расчётных  формул,  понимать  смысл  входящих  в  них 

величин и символов, их размерность. 

 
4 

СПИСОК  ЛИТЕРАТУРЫ 

1.  Овсянников    А.С.  Теория  информационных  процессов  и  систем:  В  2    ч., 

ч.1.    Теоретические основы информационных процессов: Учеб. пособие 
/ Поволж. гос. ун-т. телеком. и информ. Самара, 2016.- 131 с.     

2.  Овсянников А.С. Информационные меры и кодирование сообщений 

дискретных источников: методические указания по практическим 
занятиям по дисциплине “Теория информационных процессов и систем” / 
А.С. Овсянников. – Самара: ПГУТИ, 2016.- 47 с.     

 
5 

 
Задача №1 Задана  матрица источника 

X=

)

x

(

p

),...,

x

(

p

),

x

(

p

x

,...,

x

,

x

N

2

1

N

2

1

  , 

(1) 

где  

N

2

1

x

,...,

x

,

x

  дискретные сообщения источника; 

)

x

(

p

),...,

x

(

p

),

x

(

p

N

2

1

  вероятности соответствующих сообщений. 

Сообщения 

N

2

1

x

,...,

x

,

x

  кодируются  словами  {0..0},{0..1},….,{1…1} 

соответственно.  

Определить  вероятность,  задаваемую  таблицей  1  (столбец  4),  в 

соответствии с номером варианта.   

В столбце 3 таблицы 1 заданы вероятности матрицы X. 

                                                                                              Таблица 1 

Номер 

варианта 

Рисунок № 

(задаёт граф 

канала Р) 

Вероятности сообщений 

)

x

(

p

N

Определить вероятности 

1 

2 

3 

4 

1 

1 

0,1; 0,4; 0,5 

p(y

1

=1) 

2 

1 

0,1; 0,8; 0,1 

p(y

1

=1) 

3 

1 

0,05; 0,05; 0,9 

p(y

1

=1) 

4 

1 

0,2; 0,2; 0,6 

p(y

1

=1) 

5 

2 

0,1; 0,4; 0,5 

p(x

2

/y

1

=0) 

6 

2 

0,1; 0,8; 0,1 

p(x

2

/y

1

=0) 

7 

2 

0,05; 0,05; 0,9 

p(x

2

/y

1

=0) 

8 

2 

0,2; 0,2; 0,6 

p(x

2

/y

1

=0) 

9 

5 

0,1; 0,4; 0,5 

p(x

2

/y

1

=1) 

10 

5 

0,1; 0,8; 0,1 

p(x

2

/y

1

=1) 

11 

5 

0,05; 0,05; 0,9 

p(x

2

/y

1

=1) 

12 

5 

0,2; 0,2; 0,6 

p(x

2

/y

1

=1) 

13 

4 

0,1; 0,4; 0,5 

p(y

2

=0/y

1

=1) 

14 

4 

0,1; 0,8; 0,1 

p(y

2

=0/y

1

=1) 

15 

4 

0,05; 0,05; 0,9 

p(y

2

=0/y

1

=1) 

16 

4 

0,2; 0,2; 0,6 

p(y

2

=0/y

1

=1) 

17 

3 

0,5; 0,25; 0,125; 0,125 

p(y

2

=0/y

1

=0) 

18 

3 

0,1; 0,2; 0,3; 0,4 

p(y

2

=0/y

1

=0)