Измерительные медицинские системы. Источники погрешностей при аппаратурных измерениях в медицине, страница 15

Формально организация списком может быть представлена как «простое» перечисление классов: , . При этом классы нумеруются либо им присваиваются символьные имена (номерами обычно являются целые положительные числа в некотором диапазоне значений).

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

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

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

Рис. 9.15 – Процедура поиска класса

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

Легко проверить, что организация деревом позволяет существенно сэкономить время поиска нужного класса, причем степень экономии быстро возрастает с увеличением количества классов  – в этом смысле организация деревом предпочтительнее организации списком. Степень выигрыша в скорости тем выше, чем с большим количеством классов нужно иметь дело: для «бинарного» дерева поиска, каждому узлу которого подчинены два узла нижнего уровня (за исключением самого нижнего уровня), выигрыш пропорционален величине .

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

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

Простота организации классов списком ведет и к простоте обозначений. Для приведенного выше примера формальный отличительный признак классов-страниц являются их номера (например, «135») либо наименования в виде слова и числа («страница 135»).

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

Другой пример – адресация файлов на магнитном диске: адрес d:\top\next\text 1 означает, что файл по имени text l находится в подразделе next раздела top логического диска d:.

9.5.1. Признаки и параметры в медицине