Способ и матричное устройство параллельно-конвейерного поиска по образцу
Искусственный интеллект Продукционные системы Алгоритм поиска
Изобретение относится к способу и устройству параллельно-конвейерного поиска по образцу. Технический результат заключается в повышении эффективности поиска по образцу в текстовых данных. Способ поиска по образцу заключается в дополнении прямоугольной двоичной матрицы сравнений треугольной двоичной матрицей со сторонами (n-1)×(n-1), в которой хранятся частичные вхождения - вхождения символов префикса образца в тексте. За счет выполнения разбиения текста на подстроки длиной по m символов обеспечивается возможность на текущем шаге к поиску по k=m-n+1 диагоналям выполнения дополнительного поиска по n-1 диагоналям, расширенным всеми ячейками треугольной двоичной матрицы с индексами {(1,1)…(1,n-1), (2,n-1)…(2,n-1, …(n-1,n-1)}, которые хранят вхождения символов префикса образца в предыдущей подстроке текста. 2 н.п. ф-лы, 6 ил.
Информационно поисковые системы, системы искусственного интеллекта, высокопроизводительные вычислительные системы.
20.53.01
Общие вопросы
Евгений
Титенко
Анатольевич
"Кандидат технических наук"
"Доцент"
"14066758100"
"451184"
"https://www.elibrary.ru/author_profile.asp?authorid=451184"
"0000-0002-5659-4747"
РОССИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮГО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1034637015786
СЕРГЕЙ
ЕМЕЛЬЯНОВ
ГЕННАДЬЕВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения