- •Методические указания
- •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
Вариант 18
1. Теоретический вопрос:Помехоустойчивое кодирование. Коды с обнаружением ошибок.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Early to bed and early to rise makes a man wise
Вариант 19
1. Теоретический вопрос:Цель сжатия данных и типы систем сжатия.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
От умного научишься, от глупого разучишься
Вариант 20
1. Теоретический вопрос:Дискретные источники без памяти и с памятью.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Do not trouble trouble until trouble troubles you
Вариант 21
1. Теоретический вопрос:Методы сжатия речевых сигналов.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
не имей сто рублей, а имей сто друзей
Вариант 22
1. Теоретический вопрос:Пропускная способность каналов связи. Важные частные случаи каналов.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
руки работают, а голова кормит
Вариант 23
1. Теоретический вопрос:Основные принципы помехоустойчивого кодирования.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
худо тому, кто добра не делает никому
