2000 г., Том 5, № 3, с.110-122

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

*92-08 Вычислительные методы

92B10 Таксономия, статистика

94A40 Channel models

*E.4 Coding and Information Theory