18684

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

Доклад

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

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

Русский

2013-07-08

38.47 KB

203 чел.

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

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

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

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


 

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

36868. ОСНОВНЫЕ ВСТРОЕННЫЕ ФУНКЦИИ MS EXCEL 284 KB
  Имя функции описывает операцию которая эта функция выполняет. 1 или нажатием кнопки Вставить функция в строке Формул. В этом окне сначала следует выбрать категорию функции из списка Категория а затем в открывшемся алфавитном списке Функция указать нужную функцию. Математические функции Функция СУММ Функция СУММ суммирует множества чисел.
36869. Решение нелинейных уравнений и систем 120.5 KB
  Всякое алгебраическое уравнение относительно x можно записать в виде 0xn1xn−1 n−1xn = 0 где 0 0 n 1 и i коэффициенты алгебраического уравнения nй степени. Решение алгебраического уравнения в Scilb состоит из двух этапов. Примеры символьных операций с полиномами p1=poly[1 2]xc p1 = 1 2x p2=poly[3 7 2]xc p2 = 2 3 7x 2x p1p2 Сложение ns = 2 2 5x 2x p1p2 Вычитание ns = 2 4 9x 2x p1p2 Умножение ns = 2 3 3 13x 16x 4x p1 p2 Деление ns = 1 3 x p1^2 Возведение в...
36870. ВВОД И РЕДАКТИРОВАНИЕ ФОРМУЛ. СТАНДАРТНЫЕ ФУНКЦИИ EXCEL 312 KB
  На первом листе повторитеОбразец 1 Образец 2 Образец 3 и Образец 4 используя команды форматирования ячеек Таблица 1 и средства автозаполнения команда меню Правка Заполнить Прогрессия. Образец 1 Образец 2 Образец 3 Образец 4 Таблица 1 Команда меню вкладка Опции Действие Формат Ячейкивкладка Граница области Все Отдельные и Линии Создание границ таблицы или обрамление таблицы Формат Ячейкивкладка Число список Числовые форматы Изменениечислового формата Формат Ячейкивкладка Выравнивание раскрывающиеся списки по...
36872. Исследование дешифраторов 42 KB
  Цель лабораторной работы: исследовать основные способы построения и работу дешифраторов. Задание: снять временные диаграммы определить таблицы состояний и особенности работы дешифраторов. Порядок выполнения: включить персональную ЭВМ запустить на выполнение программный пакет EWB и далее следовать порядку работы в пакете. В отчете приводится наименование и номер лабораторной работы цель работы программа работы с указанием всех необходимых экспериментов полученных результатов их объяснения и выводов.
36873. Фильтрация данных и вычисление итоговых характеристик 151 KB
  На листе Расширенный фильтр зададим более сложные условия. Требуется найти реки, лежащие полностью в Украине, длина которых больше 500 км. Сначала сформируйте диапазон критериев поиска. Для этого скопируйте названия столбцов B3-G3 в диапазон ячеек I3-N3. Диапазон критериев должен выглядеть как на рисунке справа.
36875. ИСПОЛЬЗОВАНИЕ ОТНОСИТЕЛЬНОЙ И АБСОЛЮТНОЙ АДРЕСАЦИИ В ВЫЧИСЛЕНИЯХ 197.5 KB
  Переименуйте Лист 1 в Задание 1 и на этом листе создайте таблицу по Образцу 1 значения в ячейках к которым применена заливка серым цветом подсчитать с помощью формул: в ячейку D2 введите формулу в которой по умолчанию используются относительные адреса ячеек и скопируйте её в ячейки для других товаров D3 D4 с помощью маркера автозаполнения; в ячейку D5 введите формулу расчета суммы затрат на приобретение товаров; в ячейку E2 введите формулу: = Стоимость 100 Всего в которой используются относительные адреса ячеек и...
36876. РАБОТА СО СПИСКАМИ: ФИЛЬТРАЦИЯ, СОРТИРОВКА, ИТОГИ, СВОДНЫЕ ТАБЛИЦЫ 64.5 KB
  РАБОТА СО СПИСКАМИ: ФИЛЬТРАЦИЯ СОРТИРОВКАИТОГИ СВОДНЫЕ ТАБЛИЦЫ. Перейти на лист Книжный магазин и скопировать таблицу на листы Итоги1 Итоги2 Итоги3 и Итоги4. На листе Итоги1 сформировать итоги по товарам: в итоги включить сумму значений по столбцам Колво и Доход руб. На листе Итоги2 сформировать итоги по продавцам: в итоги включить сумму значений по столбцам Колво и Доход руб.