Лабораторная работа № 12

Проверил Мартемьянов Б.В.

Выполнил студент группы к4136(ИТМО) Куленко Е.А.

Голубев С.А.

Самара 2015

Цель работы: изучение классического метода построения помехозащищенных кодов с возможностью исправления одиночной ошибки.

Задание: Разработать среду для реализации и демонстрации процесса формирования помехозащищенного кода Хэмминга. Исходные коды символов имеют длину 1 байт.

Краткая теория:

Код Хэмминга представляет собой блочный код, который позволяет выявить и исправить ошибочно переданный бит в пределах переданного блока.

Расстояние Хэмминга для двух кодов равной длины равно количеству разрядов (бит), в которых коды различаются.

Доказана теорема: код обладает способностью к обнаружению и исправлению одиночной ошибки кода, когда минимальное расстояние между всевозможными вариантами правильных кодов больше или равно 3

Код Хэмминга состоит из двух частей. Первая часть кодирует исходное сообщение, вставляя в него в определённых местах контрольные биты (индекс кодового разряда-степень двойки). Вторая часть получает входящее сообщение и заново вычисляет контрольные биты (по тому же алгоритму, что и первая часть). Если все вновь вычисленные контрольные биты совпадают с полученными, то сообщение получено без ошибок. В противном случае, выводится сообщение об ошибке и при возможности ошибка исправляется.

Обычно код Хэмминга характеризуется двумя целыми числами, например, (4,7), где 4 - длина сообщения, 7 – длина кодового слова.

Не нашли, что искали? Воспользуйтесь поиском: