КОРРЕКТИРУЮЩИЕ КОДЫ. КОДЫ ХЭММИНГА

Цель работы: ознакомление с общими принципами построения и использования корректирующих кодов для контроля целостности: информации, распространяемой по телекоммуникационным каналам.

Примечание. Для выполнения лабораторной работы на компьютере необходимо установить файл Hemming.exe, который находится в архиве Код Хэмминга.rar.

Описание лабораторной работы. Программа предназначена для кодирования символов по алгоритму Хэмминга. Главное окно программы представлено на рис. 1.

Рис. 1. Главное окно программы

Кодируются любые символы ASCII-кодировки с помощью тринадцатисимвольного кода Хэмминга, содержащего восемь информационных разрядов, четыре контрольных разряда и разряд общей четности.

Процессы кодирования и декодирования изображены на рис. 2.

 

Рис. 2. Процесс кодирования и декодирования

Светло-серым цветом отмечены контрольные биты, темно-серым— бит общей четности. В полученный код можно вносить ошибки. Одиночные ошибки могут быть исправлены, двойные — обнаруживаются без исправления. Если ошибка была исправлена, то указывается, в каком бите она была допущена. Затем символ декодируется. Процесс исправления одиночной ошибки представлен на рис. 3.

Рис. 3. Процесс исправления одиночной ошибки

Если возникает ошибка двойной или более кратности — выводится сообщение о невозможности исправления кода.