Классификация методов кодирования информации

Система кодирования – совокупность правил кодового обозначения объектов.

Кодирование образование и присвоение кодового значения классификационной группировке (или объекту классификации).

Необходимость кодирования обуславливаются:

1. Особенностями машинального представления информации;

2. Стремлением представить действие в более компактной форме;

3. Необходимостью более эффективного использования памяти ЭВМ;

4. Упрощением поиска данных в больших массивах;

5. Сокращением времени на ввод данных.

Задачи, решаемые в процессе кодирования:

а) Обозначенное обозначение каждого объекта исходного множества;

б) кодирование свойств, которыми обладает каждый объект;

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

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

Код характеризуется:

- длинной (число позиций в коде);

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

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

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

2. Регистрационная система кодирования (не требует) предварительной классификации объектов.

СК

К лассификационная Регистрационная

Последовательная последовательная порядковая серийно-

(для иерарх. кл-ции) (для фасетной кл-ции) порядковая

Рисунок 10 Классификация систем кодирования информации

Суть последовательного кодирования: сначала записывается код старшей группировки 1-го уровня, затем код группировки 2-го уровня и т.д.

Последовательная система кодирования обладает теми же достоинствами и недостатками, что и иерархическая система классификации.

Пример: Для наглядности -> десятичную систему исчисления (с.с.).

-1-й (старший разряд выделен для признака “название факультета” и имеет следующие значения: 1-коммерческий; 2-информационной системы; 3-для названия следующего факультета).

-2-й разряд - для классификационного признака “возраст” 1-до 17 лет;2- 17-19 лет; 3->19 лет;

-3-й разряд выделен для классификационного признака “пол”: 1-мужчина; 2-женщина.

-4-й разряд- “наличие детей у женщин”: 1-есть; 2-нет детей; 0- для мужчин (т.к. подобной информации не требуется).

Принятая система кодирования позволяет легко расшифровать любой код группировки:

а) 1310- студенты Коммерческого факультета, >19 лет, мужчины.

б) 2221- студенты факультета Информационные системы, 17-19 лет, женщины имеют детей.

Параллельное кодирование: суть его в следующем: все фасеты кодируются независимо друг от друга; для значения каждого фасета выделяется определенное количество разрядов кода.

Пример 5.

1-й разряд для фасета “пол” имеет следующие значения:1-мужчина; 2-женщины;

2-й разряд для фасета “наличие детей у женщин” имеет значения: 1-есть дети; 2- нет детей; 0- для мужчин;

3-й разряд для фасета “возраст” 1; 2; 3;

4-й разряд для фасета “название факультета”: 1-радиотехнический; 2- машиностроительный; 3-комерческий; 4-информационные системы; 5-математический ит.д.

а) 2135-женщины, >19 лет, имеют детей и являются студентами математического факультета;

б) 1021-мужчины, 17-19 лет, студенты радиотехнического факультета.

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

Различают:

• Порядковую и серийно-порядковую {систему}.

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

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

Каждая серия также будет иметь порядковую нумерацию. По своей сути серийно-порядковая система является смешанной: классифицирующей и идентифицирующей. Применяется тогда когда количество групп невелико.

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