Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
[7 семестр] Расписанные вопросы к экзамену.pdf
Скачиваний:
8
Добавлен:
05.06.2015
Размер:
1.52 Mб
Скачать

48. Сравнительная характеристика иерархических и фасетных классификаций.

 

иерархические

фасетные

Структура

Жесткая, задается

Учитывает все

 

фиксированной

многообразие сочетаний

 

последовательностью

классификационных

 

классификационных

признаков

 

признаков

 

основа (данные для

перечень всех предметных

множество элементарных

построения)

комплексов, уже

термов

 

описанных в литературе

 

глубина деления

недостаточная, из-за чего

большая

понятий

могут отсутствовать классы

 

 

для специфических

 

 

предметов

 

многоаспектное

невозможно

возможно

описание

 

 

информационный

невозможен

возможен

поиск по любому

 

 

сочетанию

 

 

признаков

 

 

возможность

нет, аспекты рассеяны по

есть

собрать в одном

разным подразделениям

 

месте все аспекты

(явление “синонимии”)

 

какой-либо темы

 

 

Внесение

Жесткая структура, которая

Возможна простая

изменений

приводит к сложности

модификация всей

 

внесения изменений, так

системы классификации

 

как приходится

без изменения структуры

 

перераспределять все

существующих

 

классификационные

группировок

 

группировки

 

Механизм

Требует перестройки всей

Требует добавления новых

пересмотра

классификации

классов (ранее

классификации

 

построенные классы не

(изменение состава

 

меняются)

атрибутов,

 

 

добавление новых

 

 

значений)

 

 

Пригодность для

Пригодна

Непригодна

каталогов и

 

 

указателей,

 

 

имеющих любую

 

 

физическую форму

 

 

расход

не требует применения

требует применения

квалифицированног

высококвалифицированно

высококвалифицированно

о труда

го труда

го труда

49. Кодирование объектов. Системы кодирования. Примеры.

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

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

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

Кодирование предназначено для представления информации в виде, удобном при обработке на ЭВМ, в целях экономии места записи, для однозначного описания объектов.

При разработке кодов должны учитываться следующие требования:

однозначно идентифицировать объекты и (или) группы объектов;

иметь минимальное число знаков (минимальную длину), достаточное для кодирования всех объектов заданного множества в заданной системе кодирования;

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

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

обеспечивать возможность автоматического контроля ошибок при вводе в

компьютерные системы.

Код в системе кодирования задается тройкой: с=(A, L, S),

где А — алфавит (множество символов, используемых при записи кода), L — длина (число позиций в коде); S — структура кода (порядок расположения в коде символов, используемых для обозначения классификационного атрибута). Различают следующие типы алфавитов:

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

Код характеризуется следующими параметрами:

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

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

фактическому количеству объектов.

Наиболее широкое применение в практике кодирования информации находят цифровые коды.

1) С точки зрения длины кода:

системы кодирования кодами фиксированной длины

системы кодирования кодами переменной длины.

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

2) По типам идентификации объектов

Классификационное

oПоследовательное (при иерархической классификации)

oПараллельное (при фасетной классификации)

регистрационное

oПорядковое

o Серийно-порядковое

ПРОЧИТАТЬ ПЕРЕД ОТВЕТОМ, НО МОЖНО НЕ ПЕРЕПИСЫВАТЬ:

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

Последовательное используется для иерархической классификационной структуры: сначала записывается код класса 1-го уровня, затем код класса 2- го уровня, затем код класса 3-го уровня и т. д. В результате получается кодовая комбинация, каждый разряд которой содержит информацию о значении определенного характеристического атрибута объекта. Объекты с одинаковыми кодами составляют класс иерархической классификации. Параллельное кодирование используется для фасетной системы классификации: все фасеты кодируются независимо друг от друга; для значений каждого фасета выделяется определенное количество разрядов кода. Параллельная система кодирования обладает теми же достоинствами и недостатками, что и фасетная система классификации. основано на предварительной фасетной классификации.

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

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

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