Математические методы в библиотечной работе. Елизаров А.М - 209 стр.

мер, в алфавитном каталоге фамилии авторов мoгут
следовать в таком порядке:
                   Корин
                   Королев
                   Короткое
                   Котин
                   Котов
                   Котовский
                   Котон...

    У соседних авторов начала фамилий (2—3—4 и
более букв) совпадают. В связи с этим возникает
идея — повторяющиеся части фамилий записывать
только один раз, добавляя лишь
отличающиеся     окончания.    По-
следовательная реализация этой
идеи приводит к представлению
данных по схеме ориентирован-
ного дерева так, чтобы каждая
,,запись" распределялась по де-
реву от корня до концевой
вершины (рис. 69). Соответствен-
но одно дерево представляет
столько записей, сколько у него        Рис.69.
концевых вершин. Всего же деревьев требуется
столько, сколько различающихся начальных элементов
(например, первых букв фамилии) имеют записи
массива. В данном примере обычное для каталога
последовательное представление фамилий (даже без
учета разделителей) занимает объем в 50 символов;
представление по схеме дерева занимает в два раза
меньший объем. Описанная схема, организации данных
будет тем эффективнее, чем больше кратность
повторяющихся элементов в записях массива.
    3. Полнота библиотечного фонда. Одной из самых
сложных проблем теории формирования библиотек
ного фонда является проблема его оптимальной пол-
ноты. Относительно полно подобранный фонд дает
возможность с оптимальной полнотой удовлетворить
читательские запросы.
    В предыдущем пункте обсуждались критерии вклю-
чения документа в фонд в смысле соответствия из-
14 т-743                                       209