2.3. Порядок выполнения работы

Данная лабораторная работа предполагает выполнение следующих этапов:

Изучить методические указания к практической работе.
Разработать компьютерную модель дискретного источника сообщений S с памятью 1-го порядка. Матрица переходных вероятностей, описывающая данный источник, приведена в табл. 2.1. В качестве основы для построения модели рекомендуется взять программный код, полученный в работе №1.
С помощью разработанной модели источника S произвести вычислительный эксперимент c целью нахождения стационарных вероятностей. Для этого в приложении требуется задать достаточно большую длину сообщения (например, несколько десятков тысяч символов).
Определить условную энтропию марковского источника сообщений S на основе данных из табл. 2.1 (переходные вероятности) и результатов моделирования (стационарные вероятности состояний).
Для марковского источника S определить частные избыточности, вызванные наличием связи между символами R_p и неэкстремальным распределением символов R_φ. На основе частных избыточностей найти общую информационную избыточность R источника сообщений.
Определить условную энтропию H(U | S) источника U, состояния которого статистически связаны с состояниями марковского источника S. Связь состояний задана матрицей переходных вероятностей (таблица 2.1). Кроме того, требуется определить энтропию объединения H(U, S) двух источников U и S.
* Разработать компьютерную модель источника сообщений U, зависимого от марковского источника S.
* Разработать модель кодера источника U. Для работы кодера необходимо использовать двоичный префиксный код. Комбинации этого кода можно задать с помощью двоичного кодового дерева.
* Осуществить моделирование работы источника и кодера при достаточно большой длине сообщения (например, 20000 символов). На основе полученных частот появления символов определить их вероятности. Задать для символов с большими вероятностями более короткие кодовые слова, а с меньшими вероятностями – более длинные. Определить взаимную информацию I(S, U) источников S и U.
Оформить и защитить отчет по лабораторной работе.

Этапы, помеченные знаком «*», являются необязательными.

Таблица 2.1

Матрицы переходных вероятностей p(s_j | s_i) дискретного источника сообщений S

№	Матрица переходных вероятностей p(s_j \| s_i)
вар.	s_i \ s_j	s₁	s₂	s₃	s₄	s₅	s₆	s₇	s₈
1,	s₁	0,14	0,2	0,02	0,27	0,09	0,02	0,1	0,16
5,	s₂	0,2	0,05	0,13	0,08	0,2	0,13	0,2	0,01
9,	s₃	0,06	0,2	0,16	0,22	0,12	0,09	0,05	0,1
13,	s₄	0,07	0,18	0,2	0,04	0,2	0,09	0,1	0,12
17,	s₅	0,09	0,3	0,08	0,2	0,01	0,1	0,07	0,15
21	s₆	0,04	0,1	0,1	0,05	0,28	0,07	0,23	0,13
	s₇	0,15	0,06	0,07	0,2	0,2	0,08	0,2	0,04
	s₈	0,2	0,03	0,16	0,1	0,09	0,1	0,07	0,25
2,	s₁	0,07	0,1	0,2	0,08	0,13	0,08	0,23	0,11
6,	s₂	0,13	0,05	0,06	0,2	0,19	0,1	0,03	0,24
10,	s₃	0,1	0,04	0,1	0,15	0,2	0,09	0,07	0,25
14,	s₄	0,07	0,18	0,2	0,04	0,2	0,08	0,1	0,13
18,	s₅	0,2	0,06	0,1	0,08	0,09	0,1	0,28	0,09
22	s₆	0,06	0,2	0,04	0,17	0,09	0,3	0,03	0,11
	s₇	0,05	0,08	0,1	0,27	0,2	0,08	0,2	0,02
	s₈	0,09	0,25	0,14	0,1	0,06	0,21	0,1	0,05
3,	s₁	0,2	0,2	0,04	0,15	0,2	0,02	0,14	0,05
7,	s₂	0,1	0,05	0,08	0,14	0,19	0,23	0,2	0,01
11,	s₃	0,04	0,1	0,27	0,24	0,15	0,1	0,01	0,09
15,	s₄	0,09	0,13	0,2	0,08	0,2	0,05	0,15	0,1
19,	s₅	0,11	0,22	0,2	0,07	0,07	0,2	0,03	0,1
23	s₆	0,05	0,06	0,09	0,09	0,2	0,1	0,2	0,21
	s₇	0,1	0,05	0,2	0,08	0,14	0,17	0,2	0,06
	s₈	0,06	0,04	0,3	0,1	0,03	0,2	0,07	0,2
4,	s₁	0,08	0,1	0,07	0,02	0,3	0,1	0,13	0,2
8,	s₂	0,29	0,1	0,01	0,08	0,21	0,17	0,04	0,1
12,	s₃	0,06	0,05	0,1	0,26	0,1	0,08	0,07	0,28
16,	s₄	0,14	0,09	0,3	0,02	0,2	0,09	0,1	0,06
20,	s₅	0,2	0,2	0,07	0,07	0,01	0,1	0,2	0,15
24	s₆	0,15	0,2	0,01	0,06	0,11	0,2	0,09	0,18
	s₇	0,02	0,1	0,28	0,15	0,09	0,2	0,1	0,06
	s₈	0,1	0,07	0,18	0,09	0,2	0,21	0,05	0,1

Таблица 2.2

Матрицы переходных вероятностей p(u_j | s_i) дискретного источника сообщений U относительно источника S

№	Матрица переходных вероятностей p(u_j \| s_i)
вар.	s_i \ u_j	u₁	u₂	u₃	u₄	u₅	u₆
1,	s₁	0,23	0,19	0	0,31	0,14	0,13
7,	s₂	0,16	0,25	0,13	0,09	0,22	0,15
13,	s₃	0,07	0,22	0,18	0,16	0,32	0,05
19	s₄	0,21	0,34	0	0,1	0,08	0,27
	s₅	0,13	0,09	0,28	0,26	0	0,24
	s₆	0,25	0,14	0,23	0,03	0,27	0,08
	s₇	0,05	0	0,09	0,35	0,26	0,25
	s₈	0,33	0,27	0,11	0,06	0,12	0,11
2,	s₁	0,31	0,12	0,05	0,27	0,11	0,14
8,	s₂	0,09	0,24	0,21	0	0,29	0,17
14,	s₃	0,23	0,31	0,04	0,17	0,2	0,05
20	s₄	0,24	0	0,36	0,08	0,03	0,29
	s₅	0,04	0,17	0,33	0	0,16	0,3
	s₆	0,16	0,02	0,15	0,34	0,1	0,23
	s₇	0,29	0,13	0,09	0,16	0,28	0,05
	s₈	0,15	0,29	0,18	0	0,17	0,21
3,	s₁	0,18	0,22	0	0,33	0,21	0,06
9,	s₂	0,14	0,25	0,09	0,17	0,13	0,22
15,	s₃	0,32	0,1	0,16	0,26	0,16	0
21	s₄	0,19	0,08	0,31	0,11	0,24	0,07
	s₅	0,35	0,13	0,25	0	0,16	0,11
	s₆	0,27	0,36	0,1	0,12	0,07	0,08
	s₇	0,13	0,12	0,31	0,05	0,15	0,24
	s₈	0,08	0,15	0,29	0,11	0	0,37
4,	s₁	0,05	0,14	0,28	0,16	0,27	0,1
10,	s₂	0,3	0,26	0	0,12	0,14	0,18
16,	s₃	0,23	0	0,19	0,07	0,35	0,16
22	s₄	0,12	0,25	0,06	0,21	0,13	0,23
	s₅	0,08	0,31	0,26	0,1	0,16	0,09
	s₆	0,32	0,04	0,3	0,12	0	0,22
	s₇	0,17	0,14	0,16	0,23	0,24	0,06
	s₈	0,2	0	0,24	0,05	0,36	0,15
5,	s₁	0,13	0	0,3	0,09	0,25	0,23
11,	s₂	0,04	0,26	0,21	0,33	0,11	0,05
17,	s₃	0,35	0,18	0	0,24	0,06	0,17
23	s₄	0,22	0,05	0,19	0,15	0,32	0,07
	s₅	0,16	0,23	0,15	0,28	0,13	0,05
	s₆	0,2	0	0,36	0,22	0,08	0,14
	s₇	0,06	0,17	0,25	0,18	0,24	0,1
	s₈	0,32	0,08	0,26	0,19	0,15	0
6,	s₁	0,24	0,09	0,15	0,27	0,06	0,19
12,	s₂	0	0,35	0,08	0,16	0,31	0,1
18,	s₃	0,23	0,14	0	0,34	0,18	0,11
24	s₄	0,07	0,26	0,28	0,21	0,15	0,03
	s₅	0,16	0,18	0,22	0,17	0,2	0,07
	s₆	0,3	0,06	0,34	0	0,09	0,21
	s₇	0,19	0,24	0,16	0,04	0,25	0,12
	s₈	0,14	0,19	0	0,25	0,07	0,35

<<< < Предыдущая 1 2 3 4 5 6 7 89 / 279 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
10.05.2015215 Кб56Titulny_list.doc
#
10.05.201561 Кб8TMM.docx (фи).docx
#
01.07.202513 Мб5TOM1_Shestaki.doc
#
04.12.20182 Мб110transport_kursovaya.doc
#
08.05.20193 Мб5Tunneling Shaft sinking and drifting.doc
#
01.05.20252 Мб4Turchin_D_E_Teoria_informatsii_Praktikum_2013.doc
#
01.05.20256 Мб0UMK_PO_EKONOMIKE_KURSOVIK.doc
#
10.05.2015390 Кб8Unit 4.doc
#
14.11.201990 Кб1UNIT I.doc
#
10.05.2015831 Кб8Unit2.doc
#
10.05.2015189 Кб10Unit3.doc