Реферат: Оценка достоверности передачи данных

накладных расходов и относительное уменьшение выхода информации для

пользователя.

К систематическим кодам также относится и код Хэмминга, который позволяет не

только обнаруживать, но и исправлять ошибки. В этом коде каждая кодовая

комбинация состоит из m информационных а k контрольных элементов. Так, например,

в семиэлементном коде Хэмминга n=7, m=4, k=3 (для всех остальных элементов

существует специальная таблица). Контрольные символы 0 или 1 записываются в

первый, второй и четвертый элементы кодовой комбинации, причем в первый элемент

- в соответствии с контролем на четность для третьего, пятого и седьмого

элементов, во второй - для третьего, шестого и седьмого элементов, и в четвертый

- для пятого - седьмого элементов. В соответствии с этим правилом комбинация

1001 будет представляться вкоде Хэмминга как 0011001, и в этом виде она будет

представляться в канал связи.

При декодировании в начале проверяются на четность первый,третий,пятый и седьмой

элементы, результат проверки записывается в первый элемент контрольного числа.

Далее контролируется четвертый - седьмой элементы - результат проставляется в

младшем элементе контрольного числа. При правильно выполненной передаче

контрольное число состоит из одних нулей, а при неправильной - из комбинаций

нулей и единиц, соответствующей при чтении ее справа налево номеру элемента,

содержащего ошибку.

Для устранения этой ошибки необходимо изменить находящийся в этом элементе

символ на обратный.

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

он исправляет лишь одиночные ошибки. Избыточность семиэлементного кода Хэмминга

равна 0,43. При увеличении значности кодовых комбинаций увеличивается число

проверок, но уменьшается избыточность кода. К тому же код Хэмминга не позволяет

обнаружить групповые ошибки, сконцентрированные в пакетах. Длина пакета ошибок

представляет собой увеличенную на единицу разность между именами старшего и

младшего ошибочных элементов.