18684

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

Доклад

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

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

Русский

2013-07-08

38.47 KB

133 чел.

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

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

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

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


 

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

47676. Оформление учебных текстовых документов. Методические указания 366 KB
  Единая система конструкторской документации. Общие требования к текстовым документам введен Построение документа Пояснения к записи ПРИЛОЖЕНИЕ А Пример оформления содержания ПРИЛОЖЕНИЕ Б Пример оформления текстовой части документа ПРИЛОЖЕНИЕ В Пример оформления таблиц ПРИЛОЖЕНИЕ Г Пример оформления рисунка ПРИЛОЖЕНИЕ Д Пример оформления формул ПРИЛОЖЕНИЕ Е Примеры оформления использованных источников 1 ОБЩИЕ СВЕДЕНИЯ 1.
47680. Беларуская мова: гістарычныя этапы фарміравання і развіцця. Лексікалогія. Лексікаграфія. Культура прафесійнага маўлення 437.5 KB
  Асноўная мэта выдання замацаваць і удасканаліць веды па беларускай літаратурнай мове ў яе вуснай і пісьмовай формах праз засваенне тэрміналагічнай лексікі па абранай спецыяльнасці праз узбагачэнне слоўнікавага запасу будучых спецыялістаў і павышэнне культуры іх прафесійнага маўлення. Акрамя названных значэнняў слова мова ўжываецца і для абазначэння індывідуальных асаблівасцей чалавака. Намінатыўная знешнія прадметы становяцца ўнутраным здабыткам чалавека ствараюць свет яго вобразаў уяўленняў пачуццяў калі гэтыя...
47681. Работа с системой управления базами данных Microsoft Access 2007. Учебно-практическое пособие 1.17 MB
  Нестерова Работа с системой управления базами данных Microsoft ccess 2007 Учебнопрактическое пособие Киров 2010 Работа с системой управления базами данных Microsoft ccess 2007 Учебнопрактическое пособие. Может понадобиться ввод новых данных редактирование имеющихся их просмотр и представление в виде отчета. Табличный процессор Microsoft Excel позволяет хранить данные в одной или нескольких электронных таблицах проводить однотипные расчеты с большими наборами данных что характерно для экономических задач формировать сводные таблицы и...