1.1.2.1. Регистрационные методы кодирования

Не требуют предварительной классификации объектов. Включают порядковое и серийно-порядковое кодирование.

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

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

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

Шифры учебных групп Коды

ВС 1

АС 2

Названия дисциплин Коды

Информатика 1

Математика 2

Физика 3

Культурология 4

Оценки Коды

5 #

4 $

3 @

2 )

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

Пример 4. Выполнить серийно-порядковое кодирование для названий дисциплин, условно предположив, что их число велико.

Для кодирования упорядочим значения по алфавиту и разобьем список на две равные части - серии. Первой серии присвоим код А, второй – В. Элементы в каждой серии пронумеруем по порядку. Получим:

Серия А Серия В

1 информатика 1 математика

2 культурология 2 физика

Тогда получим коды:

Дисциплины Коды

Информатика А.1

Математика В.1

Физика В.2

Культурология А.2

1.1.2.2. Классификационные методы

Ориентированы на проведение предварительной классификации объектов на основе иерархической или фасетной классификации. Включают последовательное и параллельное кодирование.

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

Пример 5. Выполнить последовательное кодирование для вершин третьего уровня классификатора из примера 1. При этом использовать коды признаков, полученные при порядковом кодировании из примера 3.

Припишем коды из примера 3 вершинам классификатора из примера 1. Результат представлен на рис. 1.3 (коды приписаны вершинам справа и выделены жирным стилем). Тогда, например, для класса студентов из группы ВС, получивших оценку 5 на экзамене по информатике, сформируем код: 1.1.#, где точка играет роль разделителя.

студенты первого курса

специальностей кафедры СУиВТ

0-й уровень

ВС 1АС21-й уровень

информатика 1 математика 2 физика 3 культурология 4 2-й уровень

5 #...2)5#....2)5#.....2)5#2)3-й уровень

Рис. 1.3. Дерево кодов для примера 5

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

Пример 6. Выполнить параллельное кодирование для класса со следующими значениями классификационных признаков (при построении кода учитывается и порядок признаков). При этом использовать коды признаков, полученные при порядковом кодировании из примера 3:

дисциплина = физика;

учебная группа = АС;

оценка = 3.

Имеем код: 3.2.@, где точка играет роль разделителя.