Работа 2.3. Помехоустойчивый код Хемминга
Цель работы: практическое закрепление представлений о помехоустойчивом коде Хемминга. Знакомство с использованием двумерных массивов и подпрограмм - функций в Паскале.
Программирование на Паскале
Задание 1 (уровень 1). Реализуйте программу Hemming в системе программирования на Паскале (см. учебник для 10 класса, § 1.5.3). Выполните описанные в § 1.5.3 тесты.
Задание 2 (уровень 1). Принятый по каналу передачи данных код в 16-ричной форме имеет вид: 4ЕАА5СС. Использовано кодирование Хемминга (см. учебник для 10 класса, § 1.5.3, табл. 1.9).
Используя программу Hemming, расшифруйте сообщение. Сколько ошибок при этом будет обнаружено?
Задание 3 (уровень 2). Попытайтесь добавить в таблицу «Код Хемминга» (см. учебник для 10 класса, § 1.5.3, табл. 1.9) еще два символа: «+» и «=», не нарушая принципа ее построения (минимальное расстояние равно 3). Внесите соответствующие изменения в программу Hemming.
Задание 4 (уровень 2). Используя расширенный код, построенный при выполнении предыдущего задания, зашифруйте сообщение: «25+34=59». Проверьте правильность кода с помощью программы Hemming.
Используемая литература:
Информатика. Углубленный уровень: практикум для 10-11 классов : в 2 ч. Ч. 1 / И. Г. Семакин, Т. Ю. Шеина, Л. В. Шестакова. - М.: БИНОМ. Лаборатория знаний, 2013. - 168 с. : ил.