 |
|
ЛАБОРАТОРНАЯ РАБОТА № 10
КОРРЕКТИРУЮЩИЕ КОДЫ. ЦИКЛИЧЕСКИЕ КОДЫ
Цель работы: ознакомление с общими принципами построения и использования корректирующих кодов для контроля целостности информации, распространяемой по телекоммуникационным каналам. Изучение принципов построения циклических кодов.
Примечание.Для выполнения лабораторной работы на компьютере необходимо установить файл CyclicCode74.exe из архива Циклический код. rаr.
Описание лабораторной работы. Программа предназначена для изучения принципов построения ациклических кодов.
1. Изучить сведения о программе кодирования информации с использованием циклического кода (папка ДОКУМЕНТАЦИЯ). Запустить программу кодирования (папка ИСПОЛНЯЕМЫЙ МОДУЛЬ, файл CyclicCode74.exe). Главное окно программы представлено на рис. 3.6.
Рис. 3.6. Главное окно программы
2. Закодировать с помощью циклического кода предложенный вариант (табл. 3.12). Для этого в строку «1. Введите число Х [0-15]» ввести заданное число (рис. 3.7). Кодовую таблицу сохранить и перенести а личную папку (одновременно нажать Ctrl+Alt+PrtScSysRq, затем Ctrl+V).
Рис. З. 7. Пример заполнения полей главного окна программы
3. Проанализировать полученные результаты и сформулировать аргументированные выводы.
Задание
1. Получить систематический циклический код, используя приведенные в табл. 3.12 порождающие полиномы, в соответствии с вариантом, указанным преподавателем.
Таблица 3.12
| Номер варианта | Порождающий полином третьей степени |
| 1,7, 13, 19,25 | |
| 2,8, 14,20,26 | |
| 3,9, 15,21,27 | |
| 4, 10, 16, 22, 28 | |
| 5,11,17,23,29 | |
| 6, 12, 18,24,30 |
Пример 3.11. Рассмотрим кодирование восьмизначного числа 00011111. Пусть для кодирования задан порождающий полином третьей степени
Р(1,0) = 1101,
Р(х) = 1 + х + х3
Делим х3G(x) на Р(х), где информационный полином G(x) = х3 + х4 + x5 + x6 + x7:
X3G(x) = x6 + х7 + x8 + х9 + xl0
Находим значение кодового полинома F(x):
F(x) = (х6 + х7 + х8 + х9 + x10) 
1
Таким образом, окончательно кодовая комбинация F(x) имеет вид:
2. Представить в отчете краткий теоретический материал, в котором описать способ кодирования и декодирования информации с помощью циклического кода.
3. Привести итоги проведенных экспериментов по кодированию с помощью программы CyclicCode74.exe
4. Оценить результаты обнаружения и исправления одиночных ошибок. Сделать выводы о корректирующей способности исследуемого кода.
5. Привести в отчете ответы на контрольные вопросы в соответствии с номером варианта, указанным преподавателем (табл. 3.13, 3.14).
Таблица 3.13
| Номер варианта | Число |
| 1, 16 | |
| 2,17 | |
| 3, 18 | |
| 4, 19 | |
| 5,20 | |
| 6,21 | |
| 7,22 | |
| 8,23 | |
| 9,24 | |
| 10,25 | |
| 11,26 | |
| 12,27 | |
| 13,28 | |
| 14,29 | |
| 15,30 |
Таблица 3.14
| Номер варианта | Контрольные вопросы |
| 1,5, 7, 3, 9, 18, 28 | Укажите различия понятий: кодирование информации, шифрование информации |
| 2, 4, 6, 8, 20, 22, 24, 26, 30 | Определите понятия: равномерные коды, неравномерные коды, префиксное кодирование, разделимое кодирование, систематические коды, несистематические коды |
| 11; 13, 15, 10, 17, 19, 27 | От каких характеристик кода зависит его корректирующая способность? |
| 12, 14, 16,21, 23, 25, 29 | Сравните коды Хэмминга и циклические коды по эффективности контроля целостности информации |