18684

Коды Хемминга с исправлением одиночной и обнаружением двойной ошибки

Доклад

Информатика, кибернетика и программирование

Коды Хемминга с исправлением одиночной и обнаружением двойной ошибки. Обычный код Хемминга исправляет одиночную ошибку.Необходимо знать сколько потребуется контрольных символов и куда их поставить. m число информационных символов k число контрольных символов ...

Русский

2013-07-08

38.47 KB

158 чел.

Коды Хемминга с исправлением одиночной и обнаружением двойной ошибки.

Обычный код Хемминга исправляет одиночную ошибку.
Необходимо знать сколько потребуется контрольных символов и куда их поставить.

m - число информационных символов

k - число контрольных символов

Система для кода Хемминга:

 (1)

 (2)

Система (2) позволяет найти контрольные символы.

Система (1) позволяет осуществлять декодирование.

a=1011 (a1=1, a2=0, a3=1, a4=1)

b=1110011

f=1100011

проверяем по системе (1):

- ошибка в 3ей позиции (a1).

Исправляем: 1100011.

Чтобы код Хемминга мог обнаруживать двойную ошибку, надо ввести еще одно уравнение для общей проверки на четность:

a=1001 (a1=1, a2=0, a3=0, a4=1)

a=10011001

b=10011000

При получении вектора f выполняем общую проверку на четность. Если она дает 0, то либо ошибок нет, либо есть двойная ошибка. Для этого нужна дополнительная проверка по трем уравнениям (1).

Если она будет нулевая, то ошибок нет. Если она ненулевая, то имеет место двойная ошибка (при этом она не указывает ни на какую позицию).

Если общая проверка нечетна, то имеется одиночная ошибка, место которой определяют 3 проверки по системе (1).

, одиночная ошибка.

, ошибка в 7ой позиции, исправляет 7ой разряд.

Введем двойную ошибку:

10011100

Общая проверка:

Проверяем по системе (1):

Следовательно, имеется двойная ошибка.


 

А также другие работы, которые могут Вас заинтересовать

62543. О МАМЕ И О ПАПЕ 24.55 KB
  Цель урока: Дать первоначальные представления о православных основах семьи. Задачи урока: Познакомить с проявлением православных традиций в семье. Познакомить с Владимировской иконой Божией Матери.
62544. Основные понятия алгебры логики 23.1 KB
  Высказывание это фомулировка своего понимания окружающего мира. Высказывание является повествовательным преждложением в котором что-либо отрицается или утверждается. По поводу высказывание можно сказать истинно оно или ложно.
62545. Диффузия 24.1 KB
  Цели урока: познакомить учащихся с диффузией в жидкостях, газах и твердых телах; научить объяснять явление диффузии и скорость ее протекания в зависимости от температуры тела; развитие самостоятельности учащихся в процессе работы...
62546. Действия с информацией. Хранение информации 24.73 KB
  Цель урока: акцентировать внимание учащихся на действиях с информацией информационных процессах; познакомить со способами хранения информации. Изучением всевозможных способов передачи хранения и обработки информации.
62547. Открытие протона и нейтрона 960.86 KB
  Учитель записывает под диктовку на доску. Учитель вносит дополнения в список на доске. Учитель дополняет список на доске.
62549. Основные соединения серы 42.31 KB
  Многие характеристики серы помогут нам более детально разобраться в теме сегодняшнего урока. Этап целеполагания и планирования Учитель: Сегодня на уроке мы продолжим изучение серы и тема нашего урока Основные соединения серы...