Кодирование информации. Применение кодов в процессе решения задач

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

Существуют следующие классификаторы:

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

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

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

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

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

Определить число признаков, указать их наименование и соподчинённость (например, А (факультет) включает Б (специальности), Б включает В (группы), В включает Г (номера студента в группе)).

Определить число значений, принимаемых каждым признаком, и выбрать максимальное (например, А принимает максимальное значение 5, Б-3, В-4, Г-25).

Построить классификационное дерево (рис.7).

Построить структуру кода по схеме (рис.8).

Рис. 7. Классификационное дерево

Рис. 8. Структура кода

Если между признаками нет иерархической зависимости, то имеет место одноуровневая многопризначная (фасетная) классификация. Она используется для такого деления объектов на классы, при котором ранг всех признаков одинаков. Классы - фасеты получают путём отнесения объектов в классы согласно значениям признаков одновременно. Например, множество студентов можно разделить по трём признакам: пол, успеваемость и место проживания (регион). Получим независимые классы - фасеты, представленные на рис.9.

Рис. 9. Иллюстрация к фасетной классификации объектов

Полученные таким образом фасеты позволяют с помощью операций пересечения, объединения и др. получить ответы на различные вопросы. Например, на вопрос: "Какие студенты мужского пола, проживающие в Москве, учатся на отлично"? — будет получен ответ: Иванов. Для его получения составляют фасетную формулу вида , где знак означает пересечение множеств.

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

Распространёнными являются следующие системы кодирования: порядковая, серийная, позиционная, мнемоническая (код повторения), шахматный код.

Порядковая система кодирования предполагает присвоение всем позициям кодируемой номенклатуры порядковых номеров без пропусков. Например, виды начислений заработной платы могут быть закодированы следующим образом: 01— основная заработная плата; 02 — премия; 03 — за работу в ночное время; 04 — за работу в праздничные дни и т.д. Кодируемые объекты не должны изменяться.

Серийная система ориентирована на кодирование объектов, которые предварительно сгруппированы в серии. Сериям присваиваются номера с учетом их возможных расширений. Например: группа основных цехов — коды от 01 до 07; группа вспомогательных цехов — коды от 11 до 16 и т.д.

Позиционная система кодирования отражает иерархическую соподчинённость признаков классификации. В бухгалтерском учёте распространены позиционные двух - и трёхпризначные коды. В кодах счетов бухгалтерского учёта выделяют дополнительный, аналитический уровень для получения более детальной информации. Например, для счёта 70 "Расчёты с персоналом по оплате труда" выделяют два уровня: для подразделений и для табельных номеров. Для счёта 10 "Материалы" выделяют три уровня: вид материальных ценностей (1 знак), склад (1 знак) и номенклатурный номер (2 знака). Структура кода представлена на рис.10.

Рис. 10. Структура кода (а) и пример кода (б) для счёта 10 "Материалы"