Содержание

1 ОСНОВНЫЕ ПОНЯТИЯ МАРКОВСКИХ ПРОЦЕССОВ 3

1.1.Марковский процесс с дискретным временем 8

1.2.Однородная цепь Маркова. Переходные вероятности. Матрица перехода 10

1.3.Стационарные источники. Энтропия стационарного источника 13

2 МЕТОДЫ ЭФФЕКТИВНОГО КОДИРОВАНИЯ 22

2.1.Метод кодирования Шеннона - Фано 24

2.2.Метод кодирования Хаффмана 26

3 ПОРЯДОК ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КУРСОВОЙ РАБОТЫ 31

4 КОНТРОЛЬНЫЕ ВОПРОСЫ 32

5 ВАРИАНТЫ ЗАДАНИЙ ДЛЯ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ 34

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 60

Методические указания

к выполнению курсовой работы

по дисциплине «Теория информации»

для студентов специальности

090301.65 «Компьютерная безопасность»

очной формы обучения

Составитель:

Поздышева Оксана Валентиновна

В авторской редакции

Подписано к изданию __.03.2014.

Уч.-изд.л.__

ФГБОУВПО «Воронежский государственный

технический университет»

394026 Воронеж, Московский просп., 14