18684

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

Доклад

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

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

Русский

2013-07-08

38.47 KB

162 чел.

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

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

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

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


 

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

2332. Гармонія розвитку з навколишнім середовищем 92.5 KB
  Концепція сталого розвитку та шлях гармонізації антропогенної діяльності з природою. Екологічне нормування та оцінка впливів на навколишнє середовище при будівництві підприємств, будівель та споруд. Аналіз і оцінювання життєвого циклу продукції і її вплив на навколишнє середовище. Оцінка потенційних впливів на навколишнє середовище.
2333. Цивільна оборона 11.13 MB
  Надзвичайні ситуації мирного та воєнного часів і їх вплив на життєдіяльність населення України. Соціально-політичні та соціально-психологічні НС. Характеристика осередків ураження, що виникають при надзвичайних ситуаціях. Речовини й розчини, що дезактивують.
2334. Понятие и использование OLE 1.23 MB
  OLE (англ. Object Linking and Embedding) — технология связывания и внедрения объектов в другие документы и объекты, разработанные корпорацией Майкрософт.
2335. АФО органів травлення. Обмін речовин. Імунна система. Ендокринні залози. Нирки. Сечові шляхи. АФО новонародженої дитини 175.84 KB
  Анатомо-фізіологічні особливості органів травлення у дітей. Бактерії кишок мають велике значення для життєдіяльності організму. Їх роль наступна. Особливості імунологічної реактивності у дітей. АФО ендокринної системи у дітей. Гормони задньої долі гіпофізу. Основні принципи невідкладної допомоги.
2336. Раскрой сырья на пилопродукцию. Виды и способы распиловки бревен 1.85 MB
  Пол распиловкой бревен следует понимать продольное деление бревен одной или несколькими пилами на пиломатериалы. По количеству одновременно работающих пил в стопке различают индивидуальный и групповой виды распиловки бревен.
2337. Коробка скоростей токарно-карусельного станка 1.29 MB
  Описание конструкции и системы управления станка - прототипа. Анализ конструкции современных металлорежущих станков аналогичных проектируемому. Расчет и обоснование основных технических характеристик проектируемого узла. Описание кинематической схемы проектируемого узла, построение структурной сетки и графика частот. Описание и расчет системы смазки шпиндельного узла и ПГД в целом.
2338. Характеристика заготовительных цехов и цехов основного производства НКМЗ 3.75 MB
  Машины и оборудование с маркой НКМЗ работают более чем в 40 странах мира, среди которых Германия, Франция, Япония, Италия, Канада, Индия, Египет и др. Уже изначально предприятие было сориентировано на производство уникальных машин и оборудования. В предвоенные годы заводом был выполнен ряд ответственных отечественных оборонных заказов.
2339. Производство и обработка стали 192 KB
  Производство стали стали в кислородных конверторах, технологический процесс, схема кислородного конвертора. Литье под давлением, технологический процесс. Сварка в атмосфере защитных газов.
2340. Етапи українського визвольного руху 56 KB
  Мета: Проаналізувати значення фольклору та етнографії в дослідженні національних ознак українців, дослідити початок українського визвольного руху.