Дублирование информации

Данный метод является простейшим видом контроля, заключающимся в повторной передаче данных. Достоинство метода дублирования информации: простая реализация. Недостаток: снижение пропускной способности в два раза из-за высокой избыточности.

Кодирование данных и передача по линии связи:

1. Выбор данного .

2. Получение копии данного .

3. Передача данного и его копии по линии связи.

Прием и проверка данных:

1. Прием данного .

2. Вычисление поверочных битов сравнением данного и его копии с помощью логической операции «сумма по модулю два». Операция сумма по модулю два (исключающее ИЛИ, неравнозначность, XOR) выполняется по правилам: 0 Å 0 = 0; 0 Å 1 = 1; 1 Å 0 = 1; 1 Å 1 = 0.

Для многоразрядных двоичных чисел операция сумма по модулю два выполняется поразрядно: .

Вычисление поверочных битов

		Данное
		Операция сумма по модулю два
		Копия данного
		Поверочные биты

3. Проверка на наличие ошибок:

- если поверочные биты равны нулю, то ошибки нет;

- если поверочные биты содержат хотя бы одну единицу, то ошибка есть.

Пример. Передача данного 1101.

Кодирование данных и передача по линии связи:

1. Передача данного и его копии 1101 1101.

Прием и проверка данных:

1. Прием данных 1101 1101.

2. Вычисление поверочных битов

		Данное.
		Операция сумма по модулю два.
		Копия данного.
		Поверочные биты .

3. Проверка на наличие ошибок:

- поверочные биты равны нулю - ошибки нет.

Пример.

Кодирование данных и передача по линии связи:

1. Передача данного и его копии 1101 1101.

Прием и проверка данных:

1. Прием данных 1101 0101.

2. Вычисление поверочных битов

		Данное.
		Операция сумма по модулю два.
		Копия данного.
		Поверочные биты .

3. Проверка на наличие ошибок:

- поверочные биты равны не нулю - ошибка есть.

В других методах (контрольная сумма, контроль паритета, код Хемминга, CRC, код Рида-Соломона, коды БЧХ) применяют помехоустойчивые коды, которые рассчитываются по специальным алгоритмам. Код Хемминга, CRC, Рида-Соломона, БЧХ относятся к линейным блоковым кодам.

Различные коды позволяют выявлять одиночные и множественные ошибки, а также исправлять одиночные и множественные ошибки.

Поиск по сайту: