Вариант 24

1. Теоретический вопрос:Количество информации между дискретными ансамблями.

2. Имеем Марковский источник с матрицей переходных вероятностей

Найти Н(Х), H₂(X), Н(Х/X^∞).

Построить коды Хаффмана для ансамблей X, X².

Указать наилучший алгоритм кодирования для данного источника.

2. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.

красно поле пшеном, а беседа умом

Приложение 1. Априорные вероятности появления букв русского алфавита

Буква	Относит. частота	Буква	Относит. Частота	Буква	Относит. частота
пробел	0,175	к	0,028	ч	0,012
о	0,090	м	0,026	й	0,010
е, ё	0,072	д	0,025	х	0,009
а	0,062	п	0,023	ж	0,007
и	0,062	у	0,021	ю	0,006
т	0,053	я	0,018	ш	0,006
н	0,053	ы	0,016	ц	0,004
с	0,045	з	0,016	щ	0,003
р	0,040	ь, ъ	0,014	э	0,003
в	0,038	б	0,014	ф	0,002
л	0,035	г	0,013

Библиографический список

1. Кудряшов Б.Д. Теория информации: учебник для вузов / Б.Д. Кудряшов. СПб: Питер, 2009. 320 с.

2. Корт С.С. Теоретические основы защиты информации / С.С. Корт. М.: «Гелиос АРВ», 2004.112 с.

3. Малюк А.А., Введение в защиту информации в автоматизированных системах / А.А.Малюк,С.В.Пазизин, Н.С. Погожин.М.: Горячая линия-Телеком, 2001.148 с.

4. Тихонов В.И. Марковские процессы / В.И. Тихонов, М.А. Миронов. М.: Сов.радио, 1977. 488 с.

5. Дынкин Е.Б. Марковские процессы. - М., Физматгиз, 1963 г., 860с.

6. КловскийД.Д. Теория передачи сигналов: учебник для вузов / Д.Д. Кловский. М. «Связь», 1973.376 с.

7. Зюко А.Г. Помехоустойчивость и эффективность систем передачи информации / А.Г. Зюко, А.И. Фалько, И.П. Панфилов, Л.В. Банкет, П.В. Иващенко; Под ред А.Г. Зюко. - М.:Радио и связь, 1985. 272 с.

8. Дж. Кемени и Дж. СнеллКонечные цепи Маркова. – М.: Наука, 1970. – 273с.

9. Марков А. А. Введение в теорию кодирования. М.: Наука, 1982. 192 с.

10. Натан А. А., Горбачёв О. Б., Гуз С. А. Основы теории случайных процессов: Учеб. пособие. М.: МЗ-Пресс, 2003. 168 с.

11. Рыжиков Ю. И. Имитационное моделирование – М.: Техническая книга, 2004. – 380с.

12. Дмитриев В.И. Прикладная теория информации.– М.: Высшая школа, 1989 – 320 с.

13. Шинаков Ю.С. Теория передачи сигналов в электросвязи. – М.: Радио и связь, 1989 – 407 с.

14. Шульгин В.И. Основы теории передачи информации - Основы теории передачи информации. Ч. I. Экономное кодирование:учеб. пособие / В.И. Шульгин. Харьков: Нац. аэрокосм. ун-т «Харьк. авиац. ин-т», 2003. 102 с.

15. Шульгин В.И. Основы теории передачи информации. Ч. 2. Помехоустойчивое кодирование:учеб. пособие / В.И. Шульгин. Харьков: Нац. аэрокосм. ун-т «Харьк. авиац. ин-т», 2003. 87 с.

16. Остапенко Г.А., Карпеев Д.О., Плотников Д.Г., Батищев Р.В., Гончаров И.В., Маслихов П.А., Мешкова Е.А., Морозова Н.М., Рязанов С.А., Субботина Е.В., Транин В.А. Риски распределенных систем: методики и алгоритмы оценки и управления // Информация и безопасность. 2010. Т. 13. Вып.4. С. 485–530.

17. Волков Л.Н. Системы цифровой радиосвязи: базовые методы и характеристики: Учеб. Пособие / Л.Н. Волков, М.С. Немировский, Ю.С. Шинаков. - М.: Эко-Трендз, 2005. – 392 с.

18. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. – М.: Техносфера, 2005. – 320 с.

19. Шавенько Н.К. Основы теории кодирования и передачи информации. Учебное пособие / Н.К. Шавенько, В.И. Мощиль. – М.: МИИГАиК, 1999. – 48 с.

20. Хемминг Р.В. Теория информации и теория кодирования. - М.: Радио и связь, 1983.

21. Научная библиотека избранных естественно-научных изданий( интернет - ресурс)http://sernam.ru/

22. Интернет ресурс [ссылка: http://rain.ifmo.ru/cat/view.php/theory/processes-automata/markov-2008]

23. Интернет ресурс [ссылка: http://www.allbest.ru/]