18684

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

Доклад

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

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

Русский

2013-07-08

38.47 KB

113 чел.

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

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

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

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


 

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

10275. Френсис Бекон 13.48 KB
  Френсис Бекон разработал доктрину философии основанную на опытном знании. он считал что все проблемы общества можно разрешить на основе научнотехнического прогресса. Критиковал схоластику призывал анализировать вещи. Обосновал индуктивную концепцию научного позна
10276. Познание - совокупность процессов, процедур и методов приобретения знаний о явлениях и закономерностях объективного мира 13.95 KB
  Познание совокупность процессов процедур и методов приобретения знаний о явлениях и закономерностях объективного мира. Познание является основным предметом гносеологии теории познания. Чувственное и рациональное познание Познание распадается как бы на две половин
10277. Принцип действительности и возможности 11.53 KB
  Принцип действительности и возможности является как бы подытоживанием пройденного отрезка пути поскольку интегрирует в себе рассмотренные до сих пор модификации материи содержит их в себе в снятом виде выражает собою диалектическое развитие этого отрезка в целом в е
10278. Георг Гегель 12.14 KB
  Георг Гегель исходя из принципа развития дает впечатляющую модель бытия во всех его проявлениях уровнях и стадиях развития. Именно он конструирует диалектику как систему основных взаимосвязей и категорий применительно к развитию абсолютной идеи. Рассматривая соотно...
10279. ГНОСЕОЛОГИЯ - критика и теория познания 39.57 KB
  ГНОСЕОЛОГИЯ философская дисциплина занимающаяся исследованиями критикой и теориями познания теория познания. В отличие от эпистемологии гносеология рассматривает процесс познания с точки зрения отношений субъекта познания исследователя к объекту познания
10280. Томас Гоббс - английский мыслитель 12.28 KB
  Томас Гоббс английский мыслитель последовательный материалист. Гоббс создал первую законченную систему механистического материализма соответствовавшего характеру и требованиям естествознания того времени. Природа представляется Гоббсу совокупностью протяжённых ...
10281. Движение - понятие, охватывающее в самом общем виде всякое изменение и превращение 13.97 KB
  Движение понятие охватывающее в самом общем виде всякое изменение и превращение. Во-вторых движение в философии определяется как любое изменение. Движение в применении к материи утверждал Ф. Энгельс это изменение вообще. В диалектическом материализме движение ...
10282. Диалектика ( искусство спорить, вести рассуждение) 38.94 KB
  Диалектика искусство спорить вести рассуждение один из основных методов философского познания мира базирующийся на столкновении тезиса и антитезиса. Цель диалектического метода попытаться разрешить этот конфликт путём рационального обсуждения. Предметом диа
10283. Демократическое общество 13.95 KB
  Демократическое общество это свободное общество ориентированное на конкретного человека создающего атмосферу уважения к правовым традициям и законам общегуманистическим идеалам обеспечивающее свободу творческой и предпринимательской деятельности создающее воз