11.3. Системы кодирования

11.3.1. Кодирование

Кодирование предназначено для присвоения отдельным объектам или классификационным группировкам условных обозначений – кодов. Характеристики кода:

метод кодирования.

алфавит (цифры, буквы, штрихи, цвета, звуки)

длина и структура обозначения кода

помехозащищенность.

К кодам предъявляются следующие требования:

минимально необходимая длина;

помехозащищенность.

Помехозащищенность кода обеспечивается за счет включения в код контрольных разрядов, значение которых вычисляется по определенному алгоритму. Наиболее часто используется метод «остаток по модулю простого числа» с использованием весовых коэффициентов разрядов, например:

Рисунок 11.6. Значение контрольного разряда

Значение контрольного разряда

где k – значение контрольного разряда, а – весовой коэффициент и b – значение разряда кода, q – простое число.

Например, код 48005 превращается в код 48005 7 при использовании данного метода, простое число – 11, веса разрядов – 3, 5, 7, 11, 13:

4*3 + 5*8 + 5*13 = 117

117 mod 11 = 7

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