18684

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

Доклад

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

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

Русский

2013-07-08

38.47 KB

94 чел.

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

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

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

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


 

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

5301. Комплексная оценка основных свойств дизельного топлива 511.5 KB
  Комплексная оценка основных свойств дизельного топлива Цель работы: изучить стандартные методы определения основных показателей качества, ассортимент дизельных топлив. Теоретическое введение. Дизельное топливо - нефтяная фракция, основу которой...
5302. Определение качества низкозамерзающей охлаждающей жидкости 431.51 KB
  Определение качества низкозамерзающей охлаждающей жидкости Цель работы: оценка качества антифриза по внешнему виду, температуре кристаллизации, выполнение расчета добавки воды для исправления антифриза. Теоретическое введение При сгорании топлива в ...
5303. Технологический процесс механической обработки детали: Сошка рулевого управления для серийного типа производства 1.5 MB
  Рост промышленности и народного хозяйства, а также темпы перевооружения их новой техникой в значительной мере зависят от уровня развития машиностроения. Технический прогресс в машиностроении характеризуется совершенствованием технологии...
5304. Аппаратная часть персонального компьютера (ПК) 56 KB
  Что такое компьютер? Компьютер представляет собой программируемое электронное устройство, способное обрабатывать данные и производить вычисления, а также выполнять другие задачи манипулирования символами. Существует два основных класса компьютеров: ...
5305. Контроллеры цифровых датчиков температуры 660 KB
  Контроллеры цифровых датчиков температуры Для измерения физических величин существует множество способов и методов. Одни получили широкое распространение, другие применяются только в научных лабораториях. На производстве новые методы и средства...
5306. Route Availability Document (RAD) 33.5 KB
  RAD. Route Availability Document Документ, разработанный CFMU на основе стратегического планирования, управления пропускной способностью и потоками воздушного движения, утвержденный полномочным авиационным органом государства и включающий ...
5307. Документы Евроконтроля. ANM 27 KB
  Документы Евроконтроля. ANM Включает в себя всю оперативную информацию по изменению аэронавигационной обстановки в зоне Евроконтроля (IFPSZ - зона ответственности Евроконтроля). Основным источником информации является диспетчер Евроконтроля FMP...
5308. Взлёт с использованием пониженного режима работы двигателей 38 KB
  Взлёт с использованием пониженного режима работы двигателей При тренировочных, перегоночных полётах, а также в рейсовых условиях, когда взлётная масса значительно меньше максимальной РЛЭ допускает взлёт при номинальном режиме работы двигателей. При ...
5309. Предполетная подготовка 39 KB
  Предполётная подготовка В ходе предполётной подготовки экипаж должен рассчитать некоторые элементы предстоящего полёта. Расчёт заправки Заправка - это количество топлива, которым необходимо заправить ВС перед полётом. Расчёт предельно допустимо...