Файл: Методы кодирования данных (Классификация информации).pdf

К классификационным схемам (классификаторам), построенным на основе иерархического метода классификации, предъявляются определенные требования, соблюдение которых повышает их качество и эффективность применения.

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

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

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

При построении классификаторов иерархическим методом классификации необходимо соблюдать следующие правила:

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

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

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

Вместе с этим у иерархического метода классификации есть достоинства, которые обеспечили ему широкое использование в различных классификационных схемах.

3.2 Фасетный метод

В современных классификационных схемах (классификаторах технико-экономической и социальной информации) широко используется и второй метод классификации – фасетный метод. Под этим методом понимается «параллельное разделение множества объектов на независимые классификационные группировки». При этом методе классификации заранее жесткой классификационной схемы и конечных группировок не создается. Разрабатывается лишь система таблиц признаков объектов классификации, называемых фасетами. При необходимости создания классификационной группировки для решения конкретной задачи осуществляется выборка необходимых признаков из фасетов и их объединение в определенной последовательности. В общем виде фасетную классификационную схему можно представить в следующем виде:

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

При построении классификаторов на основе фасетного метода необходимо соблюдать следующие правила:

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

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

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

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

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

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

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

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

Назначение кодов состоит в:

• обеспечении группировки информации в машине,
• подведении итогов по всем группировочным признакам и их печати в сводных таблицах,
• выполнении процедур поиска, хранения, выборки информации,передачи информации по каналам связи.

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

• минимизация объема призрачной информации при вводе ее в вычислительную систему и передаче по каналам связи,
• сортировка и поиск информации по ключевым признакам;
• разработка сводных отчетов по различным признакам,
• декодирование при переходе от кодов-признаков к их наименованиям при печати сводных экономических отчетов.

Представление информации в компактной форме приспосабливает ее к лучшей обработке средствами ЭВМ. С помощью кодирования упрощается и ускоряется запись данных первичного документа и последующая обработка на машинных носителях.

Для того, чтобы классификационная схема стала средством для создания эффективной системы хранения документов обработки информации, ее поиска и информационного обмена, она должна быть дополнена системой условных обозначений, присваиваемых объектам и классификационным группировкам. Такие обозначения в разных классификационных справочниках могут называться индексами или кодами, a процесс их присвоения объектам классификации или классификационным группировкам – индексированием или кодированием.

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

Индекс или код являются идентификаторами объекта классификации или классификационной группировки, и их основное назначение состоит в однозначном обозначении объектов классификации. Это своего рода формализованное имя объекта, которое должно обеспечивать возможность точного определения объекта классификации. Поэтому разработчики классификационных схем стремятся сделать индексы или коды мнемоничными, то есть такими, чтобы даже по внешнему виду, алфавиту кода пользователь мог определить объект и узнать возможно больше информации о характере объекта классификации, для обозначения которого использован этот код. Например, буквенный код России по Общероссийскому классификатору стран мира (ОКСМ) – RU, а код США – US. Соответственно код российского рубля по Общероссийскому классификатору валют (ОКВ) RUR, а доллара США – USD. 

К методам кодирования предъявляются определенные требования, соблюдение которых способствует повышению качества классификатора.

Метод кодирования должен:

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

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

4.1 Регистрационные методы

Регистрационные методы кодирование бывают двух видов: порядковый и серийно-порядковый.

1. Порядковый метод кодирования – это такой метод, при котором кодами служат числа натурального ряда. В этом случае каждый из объектов классифицируемого множества кодируется путем присвоения ему текущего порядкового номера. Данный метод кодирования обеспечивает довольно большую долговечность классификатора при незначительной избыточности кода. Этот метод обладает наибольшей простотой, использует наиболее короткие коды и лучше обеспечивает однозначность каждого объекта классификации. Кроме того, он обеспечивает наиболее простое присвоение кодов новым объектам, появляющимся в процессе ведения классификатора. Существенным недостатком порядкового метода кодирования является отсутствие в коде какой-либо конкретной информации о свойствах объекта, а также сложность машинной обработки информации при получении итогов по группе объектов классификации с одинаковыми признаками. Этот метод кодирования не обеспечивает возможности размещения вновь появившихся объектов классификации в необходимом месте классификатора, так как резервные коды располагаются в конце ряда. По этим причинам порядковый метод отдельно редко применяется при создании классификаторов. Чаще всего он применяется в сочетании с другими методами кодирования.

2. Серийно-порядковый метод кодирования – метод, при котором кодами служат числа натурального ряда с закреплением отдельных серий этих чисел (интервалов натурального ряда) за объектами классификации с одинаковыми признаками. В каждой серии, кроме кодов имеющихся объектов классификации, предусматривается определенное количество кодов для резерва. Резерв кодов располагается в середине или в конце кода. Это является большим преимущество данного метода по сравнению с порядковым методом кодирования. Серийно-порядковый метод кодирования целесообразно применять для объектов, имеющих два соподчиненных признака. Данный метод кодирования обладает всеми преимуществами и недостатками порядкового метода кодирования. Несмотря на наличие в кодах, построенных по этому методу кодирования, определенных элементов классификации, они чаще всего используются для идентификации объектов в сочетании с классификационными методами кодирования.