Задача коррекции распознавания речи для обработки семантическим анализатором

Abstract

В статье рассмотрена формальная задача коррекции ошибочно введенных слов речевого запроса к семантической базе знаний электронного интерактивного учебника. Предлагается алгоритм восстановления текста вопроса с выполнением поиска ответа на B-дереве, узлы которого представляют ключевые понятия предметной области электронного учебника. B-дерево проиндексировано по интервальным значениям средневзвешенных ASCII-кодов букв, образующих ключевые слова. Эти значения используются в качестве индексов, позволяющих организовать выбор следующих узлов B-дерева при неудачном сравнении слова запроса и слова в текущем узле дерева. Алгоритм доведен до программной реализации, позволяющей указать его вычислительные характеристики.