Тема № 4 . ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

Стр 1 из 2Следующая ⇒

Учебная дисциплина: ОДП.04. Информатика и ИКТ.

Группа: АМ-2-19.

Профессия: 23.01.03.Автомеханик

Дата проведения: 25.05.20 г.

Тема № 4 . ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

Урок № 36

Тема: КОРРЕКЦИЯ ОШИБОК ПРИ ПЕРЕДАЧЕ ДАННЫХ.

Цель урока: уяснить определение коррекции ошибок при передаче данных.

Задача системы исправления (коррекции) ошибок заключается в обнаружении ошибки, локализации места ошибки и автоматическом исправлении ошибки. Код Хэмминга обнаруживает и исправляет одиночные ошибки. Минимальное кодовое расстояние кода Хэмминга Dmin = 3.

В коде Хэмминга разряд слова, в котором произошла ошибка, указывается его двоичным номером в передаваемом слове. Рассчитаем количество контрольных разрядов для случая передачи данных байтами (8 разрядными словами).

Длина информационного слова m = 8 разрядов. Если k это количество контрольных разрядов, то длина передаваемого слова n =m+k. Ошибка может возникать в любом разряде передаваемого слова, поэтому

2k >n+1

Один двоичный набор необходим для указания правильной передачи данных. В результате приходим к выражению

2k – k - 1 > m

В нашем случае m = 8, k = 4, n = 12.

Для каждого контрольного разряда будет построено уравнение контроля по четности. Таблица номеров разрядов передаваемого слова имеет вид.

Двоичный набор 0 0 0 0 используется для указания правильной передачи информации. В этом случае

С4 С3 С2 С1 = 0 0 0 0.

При возникновении одиночной ошибки С4 С3 С2 С1 не равно 0 0 0 0. Построим уравнения контроля, складывая по модулю 2 те разряды передаваемого слова, для которых Ci =1.

В системе уравнений в качестве контрольных выбираем разряды х8 х4 х2 х1, потому что встречаются в уравнениях только один раз. Сформируем уравнения для вычисления контрольных разрядов. Получим систему уравнений.

Согласно уравнениям структура устройства – передатчика в коде Хэмминга имеет вид.

12 Следующая ⇒