- •Методические указания
- •1 Основные понятия марковских процессов
- •1.1.Марковский процесс с дискретным временем
- •1.2.Однородная цепь Маркова. Переходные вероятности. Матрица перехода
- •1.3.Стационарные источники. Энтропия стационарного источника
- •2 Методы эффективного кодирования
- •2.1.Метод кодирования Шеннона - Фано
- •2.2.Метод кодирования Хаффмана
- •4 Контрольные вопросы
- •5 Варианты заданий для выполнения курсовой работы вариант 1
- •3 Порядок выполнения и оформления курсовой работы
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Приложение 1. Априорные вероятности появления букв русского алфавита
- •Библиографический список
- •Содержание
- •Методические указания
- •090301.65 «Компьютерная безопасность»
- •394026 Воронеж, Московский просп., 14
Вариант 7
1. Теоретический вопрос:Кодирование источников с заданным критерием качеством. Эпсилон - энтропия и ее свойства.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Два щенка щека к щеке грызли щетку в уголке
Вариант 8
1. Теоретический вопрос:Методы сжатия подвижных изображений (видео).
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Кукушка кукушонку купила капюшон, как в капюшоне он смешон!
Вариант 9
1. Теоретический вопрос:Особенности программ-архиваторов.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Корабли лавировали, лавировали, да не вылавировали!
Вариант 10
1. Теоретический вопрос:Эргодические дискретные источники.Марковские источники сообщений.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
На дворе трава, на траве дрова. Не руби дрова на траве двора!
Вариант 11
1. Теоретический вопрос:Понятие ценности информации. Основные информационные характеристики.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Не узнавай друга в три дня, узнавай в три года
