Математическая кибернетика
Деревья поиска предназначены для идентификации объектов в биологии, минералогии и пр. Мерой качества (стоимостью) дерева естественно считать среднее время определения объекта. Так как при практической проверке признаков возможны ошибки, очень важно строить деревья поиска, исправляющие и обнаруживающие заданное количество ошибок за счет некоторого повышения стоимости.
Известно, что построение наилучшего дерева поиска --- NP-полная задача. В данной статье приведен быстрый алгоритм построения близкого к оптимальному дерева поиска, обнаруживающего и исправляющего заданное число ошибок, а также проведено его численное иследование в практически значимых случаях.
Дополнительные материалы: | HTML |
Ваши комментарии |
[Головная страница] [Конференции] [СО РАН] |
© 2001, Сибирское отделение Российской академии наук, Новосибирск
© 2001, Объединенный институт информатики СО РАН, Новосибирск
© 2001, Институт вычислительных технологий СО РАН, Новосибирск
© 2001, Институт систем информатики СО РАН, Новосибирск
© 2001, Институт математики СО РАН, Новосибирск
© 2001, Институт цитологии и генетики СО РАН, Новосибирск
© 2001, Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
© 2001, Новосибирский государственный университет
Дата последней модификации 06-Jul-2012 (11:45:21)