4.6. ЛЕКСИКОГРАФИЧЕСКАЯ ОПТИМИЗАЦИЯ

4.6.1. ЛЕКСИКОГРАФИЧЕСКИЙ ПОРЯДОК

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

Жесткий порядок привлечения дополнительных критериев принят в библиотечных каталогах. В качестве критериев упорядочения используются буквы алфавита естественного языка. Очередность привлечения букв алфавита для определения места произведения среди остальных произведений определяется местом, занимаемым буквой в этом алфавите. Так, например, в авторском каталоге для упорядочения авторов, фамилии которых начинаются с буквы «А», привлекается буква «б». Она позволяет разделить фамилии авторов на два упорядоченных класса по сочетаниям первых двух букв: «Аа», «Аб». Из возможных сочетаний букв принимаются только те, с которых начинаются фамилии авторов из имеющегося списка. По первоначальной сфере применения упорядочение такого типа названо лексикографическим. Полученный этим способом порядок объектов имеет иерархическую структуру с переменной глубиной, определяемой числом привлеченных букв алфавита на каждом уровне иерархии.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >