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