18684

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

Доклад

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

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

Русский

2013-07-08

38.47 KB

124 чел.

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

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

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):

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


 

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

480. Подбор сечения внецентренно сжатой стойки 229.5 KB
  Подобрать сечение внецентренно сжатой стойки из широкополочного двутавра при действии продольной силы N и изгибающего момента M.
481. Состав, структура и кругооборот оборотных средств предприятия 262 KB
  Сущность оборотных средств и их место в системе управления экономикой предприятия. Состав, структура и оценка оборотных средств. Анализ и систематизация оборотных средств и их места в управлении экономикой предприятия.
482. Автоматизированное рабочее место Администратор локальной сети колледжа разработанное в среде Borland Delphi 7 214.5 KB
  Разработка и эксплуатация автоматизированных информационных систем. В нашем случае это АРМ Администратор локальной сети колледжа. Структурирование и функциональность автоматизированных информационных систем. Разработка эскизного проекта
483. Исследование статических и динамических характеристик объекта управления 193.5 KB
  Экспериментальное получение естественных и искусственных характеристик ДПТ НВ по его модели. Математическая модель электродвигателя. Электромеханические характеристики.
484. Суть та види міжнародних послугових відносин 146 KB
  Визначення ролі міжнародних послугових відносин у розвитку світової економічної системи. Структура, вплив, а також особливості розвитку міжнародних послугових відносин. Особливості міжнародної торгівлі послугами та способи здійснення міжнародних операцій у сфері послуг.
485. Разработка лесохозяйственных мероприятий на части Альшеевского лесничества 563.5 KB
  Природно-экономические условия района и характеристика лесного фонда. Заготовка древесины и естественное возобновление леса. Выбор насаждений для пчеловодческой деятельности. Расчет медопродуктивности лесопокрытой площади.
486. Охорона праці на виробництві 141 KB
  При виконанні зварювальних робіт на працівників можуть впливати шкідливі і небезпечні виробничі фактори. До шкідливих виробничих факторів належать велика запиленість і загазованість робочої зони, ультрафіолетове, видиме й інфрачервоне випромінювання зварювальної дуги, шум.
487. Особенности национального менеджмента в России 170.5 KB
  Влияние национальных факторов на развитие менеджмента в России. Инфраструктура и характерные черты современного российского менеджмента, сравнительный анализ и сопоставление с Западной моделью. Роль российской культуры в системе современного менеджмента.
488. Организация технологического процесса изготовления детали 159.96 KB
  Расчет размера партии и периодичность запуска-выпуска деталей. Расчет длительности производственного цикла. Планирование участка и построение план-графика работы. Организация технического контроля качества продукции на предприятии.