Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции в текстовом формате / 3_2 Помехоуст кодирование.doc
Скачиваний:
6
Добавлен:
28.12.2023
Размер:
137.73 Кб
Скачать

Гипотезы:

  1. Ошибка произошла в В (А принята верно) – тройная ошибка

  2. О шибка произошла в А в втором (справа) разряде одиночная ошибка т.е. наиболее подходит гипотеза 2.

Для наглядности и оценки корректирующих способностей кодов рассмотрим геометрическую модель двоичного кода.

Комбинации n – разрядного двоичного кода можно представить как вершины n-мерного единичного куба (2n вершин).

n=1;

  1. 1

n=2;

00 01

Каждой вершине куба соответствует определенная кодовая комбинация.

  1. 11

n=3;

010 110 а) Искажение кодовых комбинаций

011 111 интерпретируется перемещением из одной

вершины в другие.

б) Кратность ошибки – количеством ребер куба

между вершинами.

000 100 в) Расстояние между кодовыми комбинациями

d – число ребер куба, на которое отстоят друг

001 101 от друга вершины, соответствующие

кодовым комбинациям.

1 ) Обнаружение одиночной ошибки: dmin  2 ( )

Пояснение: а) где разрешенных кодов комбинации

б) где подмножества запрещенных.