Способ сопоставления символьной информации с множеством связанных образцов

Автор(ы):  В.В. Серебровский, Доктор наук, Профессор, Юго-Западный государственный университет, г. Курск, Россия, профессор кафедры Программной инженерии, sv1111@mail.ru

И.Н. Ефремова, Kандидат наук, Доцент, Юго-Западный государственный университет, г. Курск, Россия, Программной инженерии, Efremova-IN@inbox.ru

В.В. Ефремов, Юго-Западный государственный университет, г. Курск, Россия, старший преподаватель кафедры Программной инженерии, v2@bk.ru

Н.А. Емельянова, Курский государственный медицинский университет, г. Курск, Россия, студент 4 курса лечебного факультета, nata-e-@mail.ru

Журнал:  Том 46, № 3

Рубрика:  Компьютерное моделирование

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

Ключевые слова:  поиск вхождений, текстовый поиск, сопоставление с образцом, обработка символьной информации, символьная информация

Полный текст (PDF):  Загрузить

Количество скачиваний:  222