- •9. Лабораторный практикум
- •9.1. Информационные характеристики дискретных случайных систем
- •9.1.1. Порядок выполнения лабораторной работы
- •12.1.2. Контрольные вопросы
- •12.1.3. Задания на лабораторную работу
- •9.2. Оптимальное кодирование
- •12.2.3. Задания на лабораторную работу
- •9.3. Помехоустойчивое кодирование
- •9.4. Шифрование данных
- •9.4.3. Задания на лабораторную работу
- •9.3.3. Задания на лабораторную работу
9.2. Оптимальное кодирование
9.2.1. Порядок выполнения лабораторной работы
1. Ознакомиться с основными сведениями об оптимальном кодировании.
2. Получить задание на выполнение лабораторной работы.
3. Выполнить необходимые расчеты с помощью программы Microsoft Excel.
4. Написать и отладить программы необходимых расчетов на языке C++ в среде Microsoft Visual Studio.
5. Сделать выводы о свойствах кодов.
6. Оформить отчет о выполнении лабораторной работы.
7. Ответить на контрольные вопросы.
9.2.2. Контрольные вопросы
1. В чем заключается кодирование и декодирование сообщений?
2. Что такое префиксные коды?
3. В чем заключается неравенство Крафта?
4. Как определить нижний предел средней длины кода?
5. Каковы условия построения оптимальных кодов?
6. Каковы принципы построения оптимальных кодов?
7. При каком условии равномерный код будет оптимальным?
8. Как построить коды Шеннона-Фано?
9. Как построить коды Хаффмена?
10. В чем заключается блочное кодирование?
12.2.3. Задания на лабораторную работу
1. Определить вероятности появления символов заданного источника с алфавитом A = {a, b, c, d} из таблицы 9.2 (использовать частоты символов).
2. Определить энтропию сообщения.
3. Построить коды Шеннона-Фано и Хаффмена для отдельных символов сообщения и для двух- и трехбуквенных сочетаний символов.
4. Выполнить декодирование полученных кодов.
5. Определить среднюю длину и избыточность для всех кодов.
6. Определить наиболее оптимальное кодирование для источника сообщений.
Таблица 9.2
Сообщения дискретного источника
№ |
Сообщение |
1 |
abcaaaabacabbacbbaccbbaccbbddadadaa |
2 |
bcabbcdabacbbacbbddcbbaccbbdbdadaac |
3 |
aaabacabbacbbaccabcabbaccbbddadadaa |
4 |
abcaaaaabbacbaacccabaccbbaccbbddadd |
5 |
aaddaddabacabbacbbaccbbaccbbddadada |
6 |
cccaddabbbaccaabcaaaabacabbacbbacbb |
7 |
dbdaadabacabbacbbaccbbaccbbddadadac |
8 |
bbbbbaabacabbacbbaccbbacdbbddadadac |
9 |
aacabaaaacdbbacbddccbbaccbbddadadbb |
10 |
dddaadabbbabbacbbaccbbaccbbddadddaa |
11 |
abcccccbacabbacbbaddbdaccbbddadadcc |
12 |
abcbbbbbacabbacddacdbbaccbbadadaddd |
9.3. Помехоустойчивое кодирование
9.3.1. Порядок выполнения лабораторной работы
1. Ознакомиться с основными сведениями по помехоустойчивому кодированию.
2. Получить задание на выполнение лабораторной работы.
3. Выполнить необходимые расчеты для выполнения задания с помощью программы Microsoft Excel.
4. Написать и отладить программы для выполнения задания на языке C++ в среде Microsoft Visual Studio.
5. Сделать выводы по результатам выполнения лабораторной работы.
6. Оформить отчет о выполнении лабораторной работы.
7. Ответить на контрольные вопросы.
9.3.2. Контрольные вопросы
1. Назначение помехоустойчивых кодов?
2. Как строятся коды с проверкой на четность, с удвоением, с постоянным весом, инверсные, Грея?
3. Какие коды называются корректирующими?
4. Что определяет минимальное кодовое расстояние?
5. Как определяются линейные коды?
6. Как определяются циклические коды?
7. Как выбирается образующий многочлен?
8. Как построить образующую и проверочную матрицы циклического кода?
9. Как выполняются кодирование и декодирование циклического кода?
10. Как выявляется и исправляется ошибка в циклическом коде?
