Курс лекций по вычислительной технике



         

Для контроля хранения и передачи информации используются


     Для контроля хранения и  передачи  информации  используются  специальные избыточные коды с обнаружением и контролем ошибок.

     Способность кода обнаруживать или исправлять ошибки  определяется т.н. минимальным кодовым расстоянием. Вообще говоря, кодовое  расстояние - это то минимальное количество разрядов, на которое различаются два любых кода одинаковой разрядности. Для двоичных N-разрядных  неизбыточных  кодов кодовое расстояние - от D мин = 1 до N. В коде Грея =1.

Для избыточных кодов Dмин>1.

Если Dмин=2, то любые два кодовых слова отличаются по крайней мере двумя разрядами. Т.е. одиночная ошибка приведет к появлению недопустимого слова и может быть обнаружена. Если  Dмин=3,  то  одиночная  ошибка приведет к недопустимому слову,  отличающемуся  от  правильного  одним разрядом, а от любого другого на два разряда. Заменяя ошибочное  слово на ближайшее к нему (по кодовому расстоянию), мы исправляем  одиночную ошибку.

               Код с проверкой четности.

     Код с контролем по четности образуется  добавлением  одного  контрольного разряда, дополняющего сумму единиц в слове  до  четного числа  (или нечетного),  и может обнаруживать нечетное число ошибок.

               Код с исправлением одиночной ошибки

                (код Хемминга).

Единичные ошибки в передаче информации исправляет  код  Хемминга.

     Этот код состоит из собственно информационных разрядов и дополнительных разрядов, зависящих от информационной части.

Число контрольных разрядов надо выбирать таким  образом, чтобы в них можно было записать в двоичном виде номер  любого  разряда как информационного, так и контрольного.

     Пусть информационная часть занимает М разрядов, число контрольных разрядов - К. Тогда общее число разрядов N = М+К и должно  соблюдаться соотношение:

             2k-1>= N   или  2k>= M + K + 1

Количество кодов в К - разрядном числе равно 2k. Из них не нулевых 2k-1 .                                                  




Содержание  Назад  Вперед