Кодирование предназначено для присвоения отдельным объектам или классификационным группировкам условных обозначений – кодов. Характеристики кода:
метод кодирования.
алфавит (цифры, буквы, штрихи, цвета, звуки)
длина и структура обозначения кода
помехозащищенность.
К кодам предъявляются следующие требования:
минимально необходимая длина;
помехозащищенность.
Помехозащищенность кода обеспечивается за счет включения в код контрольных разрядов, значение которых вычисляется по определенному алгоритму. Наиболее часто используется метод «остаток по модулю простого числа» с использованием весовых коэффициентов разрядов, например:
где k – значение контрольного разряда, а – весовой коэффициент и b – значение разряда кода, q – простое число.
Например, код 48005 превращается в код 48005 7 при использовании данного метода, простое число – 11, веса разрядов – 3, 5, 7, 11, 13:
4*3 + 5*8 + 5*13 = 117
117 mod 11 = 7
Для обнаружения ошибки выполняется повторное вычисление контрольного разряда, если новое значение контрольного разряда отличается от существующего значения, имеет место ошибка. Однократные ошибки являются массовыми, поэтому с помощью корректирующего кода они обнаруживаются.