4.1.5.2 Методы кодирования

Кодирование - обозначение каждого объекта при помощи кода.

В процессе кодирования объектам классификации, их группировкам и признакам по определённым правилам присваиваются цифровые, буквенные или буквенно-цифровые кодовые обозначения.

Кодовое обозначение и его структура характеризуются алфавитом, основанием и длиной.

Алфавит - это символы, используемые для образования кода.

Основание - это число различных символов алфавита.

Длина кода - число разрядов или знаков в коде.

Если для кодирования используют, например, десять арабских цифр (0, 1, 2.. .9), то они образуют алфавит кода, а число 10 является основанием кода.

Метод кодирования может носить самостоятельный характер и применяться без предварительной классификации объектов.

Регистрационный метод кодирования - это метод, при котором кодовыми обозначениями служат:

-числа натурального ряда 1, 2, 3... (порядковый метод кодирования);

-числа натурального ряда с закрепление отдельных диапазонов чисел за элементами классификации с одинаковыми признаками. Например, 1.10 -белые; 11..20 - чёрные (серийный метод кодирования).

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

M = n^r, (4)

где М - кодируемое множество;

n - основание кода;

r - длина (значность кода).

При однозначном определении объекта регистрационный метод обладает наибольшей простотой и обеспечивает наиболее простое присвоение кодов объектам ТЭИ, появляющимся в процессе ведения классификатора.

Существенный недостаток - отсутствие дополнительной информации об объекте. Это усложняет процесс поиска в классификаторе нужного объекта при отсутствии его кода, поэтому регистрационный метод используется для кодирования небольших объёмов информации.

Классификационный метод кодирования основывается на определённой системе классификации объектов ТЭИ.

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

После классификации объектов кодируемого множества классификационным группировкам и классифицируемым объектам присваивают коды, для чего в большинстве случаев используются цифровые коды. Обычно позиции кода соответствуют уровням классификации, а алфавит - основанию деления. Если используется десятичный код (основание кода 10), то при основании деления на первом уровне n₁=8 (n₁<10) достаточно одного разряда (знака) кода; если на втором уровне более 10, но менее 100 объектов, то для кодирования классификационных группировок второго уровня необходимо два разряда.

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

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

Код, полученный на основе применения иерархической классификации и последовательного кодирования, отличается малой значностью и большой информационной ёмкостью, что следует отнести к его достоинствам. В то же время структура кода является «жёсткой», так как последовательность кодируемых признаков строго фиксирована и изменение кода на любом уровне приводит к необходимости его изменения на всех других уровнях. По этой причине сложно производить изменения в коде с целью введения новых признаков.

При параллельном методе кодирования используется фасетная классификация, согласно которой заданное множество объектов (М) делится на независимые друг от друга группировки (фасеты). Группировка объединяет объекты на основе заранее установленного признака. Признаки, положенные в основу образования различных группировок, обычно не связаны между собой.

Так, при фасетной классификации состава работающих могут быть использованы такие признаки как пол, год и месяц рождения, специальность и т. д. Кодирование указанных выше признаков внутри группировки проводится чаще всего с помощью текущего номера (регистрационный метод). Код объекта образуется путём последовательного расположения кодов группировок в соответствии с принятой структурной формулой, которая зависит от характера решаемых задач при обработке информации. Схема кода, построенного на основе параллельного метода кодирования, приведена ниже. При построении кода использовались следующие группировки (фасеты): 1-пол (1 разряд); 2- год и месяц рождения (4 разряда); 3- образование (1 разряд); 4 - специальность (4 разряда); 5-должность (2 разряда).

Таким образом, структурная формула кода выглядит следующим образом 1+4+1+4+2:

1

7203 2 2015 24

Мужской

1972 г., март

Высшее

Почтовая связь Оператор

Полный код работающего 1.7203.2.2015.24.

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

Для обеспечения долговечности классификатора (возможности его дальнейшего пополнения новыми объектами с новыми признаками) предусматривается резерв ёмкости классификатора в виде свободных группировок на всех уровнях деления.