
- •Методические указания
- •1 Основные понятия марковских процессов
- •1.1.Марковский процесс с дискретным временем
- •1.2.Однородная цепь Маркова. Переходные вероятности. Матрица перехода
- •1.3.Стационарные источники. Энтропия стационарного источника
- •2 Методы эффективного кодирования
- •2.1.Метод кодирования Шеннона - Фано
- •2.2.Метод кодирования Хаффмана
- •3 Порядок выполнения и оформления курсовой работы
- •4 Контрольные вопросы
- •5 Варианты заданий для выполнения курсовой работы вариант 1
- •Вариант 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
Вариант 2
1. Теоретический вопрос:Методы сокращения избыточности в системах передачи информации. Сплайн-интерполяция.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти (Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
ехал грека через реку, видит грека в реке рак
Вариант 3
1. Теоретический вопрос: Кодирование дискретной информации при отсутствии помех.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
сунул грека руку в реку, рак за руку греку цап
Вариант 4
1. Теоретический вопрос: Теоремы Шеннона о передаче сигналов по каналам связи.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
помучишься, так научишься
Вариант 5
1. Теоретический вопрос: Помехоустойчивое кодирование. Понятие и классификация помехоустойчивых кодов.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
либо дождик, либо снег, либо любит, либо нет
Вариант 6
1. Теоретический вопрос:Цифровое кодирование непрерывных сообщений.
2. Имеем Марковский источник с матрицей переходных вероятностей
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
На острую косу много и покосу! Покоси-ка коса!