ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФФЕСИОНАЛЬНОГО ОБРАЗОВАНИЯ ЛУГАНСКОЙ НАРОДНОЙ РЕСПУБЛИКИ «ЛУГАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ ВЛАДИМИРА ДАЛЯ» Факультет компьютеризированных систем и информационных технологий Кафедра информатики и программной инженерии ОТЧЁТ ПО ЛАБОРАТОРНЫМ РАБОТАМ По дисциплине «Теория информации» Выполнил: студент 3 курса группы ИТ-601 Чурсин В.В. Проверил(а): Сычёв Е.В. Луганск, 2022 Лабораторная работа №5 ИССЛЕДОВАНИЕ МЕТОДОВ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ. ИТЕРАТИВНЫЙ КОД ЗАДАНИЕ НА РАБОТУ ХОД РАБОТЫ 2 0 0 7 1 0 0 1 2 0 0 0 1 1 0 0 0 1 0 0 0 9 0 0 1 0 0 0 0 Матрица 0 0 0 1 1 1 3 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 1 0 Избыточная кодовая комбинация: 0010 0101 1000 0010 0100 0100 0001 0000 0001 1000 0000 1101 0 Пусть в 22-ом бите данной комбинации произойдет ошибка. Комбинация с ошибкой попадает на сторону приема, потом данные записываются снова в матрицу: 0 0 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 10 0 0 0 0 0 0 0 1 1 0 0 0 0 1 01 1 1 1 0 1 1 Так как информация подверглась искажению, данные не проходят проверку. С помощью проверки мы находим бит, который поменял свое значение, данный бит меняется на правильный. Рассмотрим еще вариант, когда искажается больше чем один бит. Исказим несколько битов (искаженный биты пометим красным цветом, желтым пометим изменившиеся контрольные биты). 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 Можем заметить, что при двух искаженных битах в одной строке или столбце значение контрольного бита не меняется, это означает что ошибка в данной строке или столбце не будет найдена. Вывод: При выполнении данной лабораторной работы можно сделать вывод, что итеративный код эффективен при небольших искажениях и при использовании матриц малого размера, при больших искажениях и использовании больших матриц часть ошибок будет не исправлена, не найдена.
