18684

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

Доклад

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

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

Русский

2013-07-08

38.47 KB

110 чел.

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

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

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

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


 

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

79472. Социально-культурная деятельность в эпоху Екатерины II 28.14 KB
  Ассамблеи в эпоху Екатерины 2 стали уступать место балам по случаю больших торжеств или семейных событий маскарадам званым ужинам. Характерен ответ Екатерины II на вопрос Фонвизина: Отчего у нас не стыдно не делать ничего в обществе жить не есть не делать ничего. Можно в этом отношении вспомнить проекты Екатерины II если публично проводились такие маскарадные ряженья как например знаменитая карусель на которую Григорий Орлов и другие участники явились в рыцарских костюмах то в сугубой тайне в закрытом помещении Малого...
79473. Классификация социально-культурных проектов и основные этапы их разработки 28.08 KB
  В зависимости от объявленных целей и организационных средств которыми пользуются социокультурные проекты могут быть: Бизнесхарактера: используются средства деловой организации. Социокультурные проекты ориентируются на выработку культурных ценностей новых ценностных отношений. Проекты в сфере культуры можно различать и классифицировать по следующим признакам: цели деятельности принцип укорененности и принцип организации. По целям деятельности проекты подразделяются на коммерческие и некоммерческие Коммерческими считаются проекты...
79474. Методика формирования медиакультуры личности (на примере кино и телевидения) 27.7 KB
  Кино и ТВ являются полноправными и эффективными составляющими СКД. Например фильм Кормление ребенка выполняет просветительскую функцию кино.Толстого это 1 космическая одиссея в кино Люк Бессон Голубая бездна открытие глубоководных сцен снятых в океане и море.
79475. Принципы социально-культурной деятельности 27.21 KB
  СКД это обусловленная нравственноинтеллектуальными мотивами общественно целесообразная деятельность по созданию освоению сохранению распространению и дальнейшему развитию ценностей культуры. Первое направление этой деятельности связано с созданием ценностей культуры как на профессиональной так и любительской основе; второе практически объединило всех людей которые в большей или меньшей мере усваивают богатства мировой и национальной культуры; третье направление выразилось в деятельности музейных и библиотечных работников...
79476. Методика разработки сюжетно-композиционного решения театрализованных мероприятий и культурно-досуговых программ 25.83 KB
  Конфликт в сценарнодосуговом мероприятии решается на уровне борьбы идей столкновении идеологии образов жизни преодоление препятствий борьбы с природой. Составляющими конфликта являются: Конфликтная ситуация наметилась основная расстановка сил основное противоречие. Начинает действовать конфликт.
79477. Коммерческие структуры в культурно-досуговой сфере и социальные требования к их деятельности 21.6 KB
  Коммерческие такие фирмы основная цель которых извлечение прибыли; Юридические лица являющиеся коммерческими организациями могут создаваться в форме хозяйственных товариществ общественных и производственных кооперативов государственных и муниципальных предприятий. В СКД существуют как некоммерческие так и коммерческие структуры. Некоммерческие организации распределяют прибыль на установочную деятельность а коммерческие распределяют между участниками дела.
79478. Тенденции развития инфраструктуры социально-культурной сферы в современных условиях 27.72 KB
  К инфраструктуре социальнокультурной сферы как совокупности материальных организационных финансовоэкономических кадровых информационнометодических и иных условий осуществления социально культурной деятельности на индивидуальном и общественном уровнях обеспечивающих удовлетворение духовных потребностей людей и развитие их творческих потенций относятся: система образования средства массовой информации учреждения искусств театры киностудии филармонии цирки художественнотворческие мастерские любительские студии и т....
79479. Методика удовлетворения и дальнейшего развития информационно-познавательных потребностей средствами социально-культурной деятельности 26.7 KB
  Блюменау предлагает девять сущностей информационной потребности: нужда потребность; нужда потребность в знаниях; потребность в дополнительных знаниях информационная потребность; потребность в объективно необходимой информации; потребность в потенциально необходимой информации; общественная потребность в знаниях; коллективные информационные потребности; нужда в избирательном отношении к воспринимаемым им сигналам то есть информационный интерес метаинформативная потребность 11 49. Современное поколение подростков находится под...
79480. Особенности информационно-методического обеспечения деятельности культурно-досуговых учреждений 25.61 KB
  Методическое обеспечение понимаемое как система управленческих действий нацеленное на создание технологической базы фактически влияет на качество работы и конкурентоспособность фирмы. актуализируется: от того решения что мы будем заменять на новое когда мы будем это делать за какие деньги почему и за какой срок каким способом Зависит реализация принятых решений место положения фирмы на рынке. Чтобы понять каков оптимальный уровень методической базы надо знать: средний уровень рынка возможности предрасположенность фирмы...