Кодовые методы контроля.

Аппаратные методы функционального диагностирования почти всегда основаны на применении так называемых избыточных или корректирующих кодов. Они называются корректирующими независимо от того, предназначены ли они для автоматического исправления ошибок или только для их обнаружения. В корректирующих кодах лишь некоторая часть возможных кодовых комбинаций используется для отображения передаваемой или обрабатываемой информации. Остальные же комбинации являются запрещенными и их появление свидетельствует о наличии ошибки.

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

Избыточные или корректирующие коды могут быть блочными и непрерывными. Блочные коды представляют последовательности групп, состоящих из нескольких знаков. Кодирование или декодирование производится над каждой группой (блоком) в отдельности. В непрерывных кодах избыточные знаки перемежаются с информационными знаками.

Блочные равномерные корректирующие коды разделяют на систематические и несистематические. Систематический n-значный код всегда содержит постоянное количество mинформационных и k контрольных знаков, причем контрольные знаки занимают одни и те же позиции во всех кодовых комбинациях. В несистематическом коде знаки закодированного числа или слова разделить на информационные и контрольные невозможно. Основными характеристиками корректирующих кодов являются избыточность и корректирующая способность.

Избыточность кода определяется как k = n - m, а относительная избыточность k/m.

Корректирующая способность количественно может быть определена вероятностью обнаружения или исправления ошибок различных типов. Корректирующая способность кода связана с понятием минимального кодового расстояния. Кодовым расстоянием d между двумя словами называется число разрядов, в которых символы слов не совпадают. Если длина слова n, то кодовое расстояние может принимать значение от 1 до n. Минимальным кодовым расстоянием d мин данного кода называется минимальное расстояние между двумя любыми словами в этом коде. Если имеется хотя бы одна пара слов, отличающихся только в одном разряде, то минимальное расстояние данного кода равно 1.

Для обнаружения ошибок кратности t требуется код с минимальным кодовым расстоянием d = t+ 1, а для исправления таких ошибок код с d = 2 t+ 1. Для диагностирования устройств в ЭВМ получили распространение следующие типы кодов: код с проверкой на четность, код Хэмминга, итеративные коды, равновесные, коды в остатках, циклические коды.

Дата добавления: 2015-09-02