СПОСОБ ПОСЛЕДОВАТЕЛЬНОГО ПОИСКА ВХОЖДЕНИЙ В ТЕКСТЕ С УЧЕТОМ ВОЗМОЖНЫХ КОЛЛИЗИЙ

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

поиск вхождений, текстовый поиск, символьная информация, search of occurrences, text search

1. Ефремова И.Н., Ефремов В.В. Способ сопоставления символьной информации с множеством образцов // Известия Юго-Западного государственного университета. 2012. №3 (42). Ч.1. С.50-53.

2. Ефремова И.Н., Ефремов В.В. Спо-соб аннулирования коллизий при сопоставлении слов // Известия Юго-Запад-ного государственного университета. 2013. №1 (46). С.20-22.

3. Ефремова И.Н., Ефремов В.В. Способы и устройства обработки символьной информации. Курск, 2014. 182 с.

4. Информационные системы обработки и сжатия текста / В.В. Ефремов, И.Н. Ефремова, В.В. Серебровский, А.А. Черепанов // Научные ведомости Белгородского государственного университета. Серия: Экономика. Информатика. 2014. Т. 29. № 1-1 (172). С. 182-184.

5. Ефремова И.Н., Ефремов В.В. К вопросу повышения эффективности автоматической обработки текстов. Современное общество, образование и наука: сборник научных трудов по материалам Международной научно-практической конференции: в 9 ч. М., 2014. С. 22-23.

6. Серебровский В.В., Ефремова И.Н., Ефремов В.В. К вопросу представления семантики естественно-языковых текстов // Известия Юго-Западного государственного университета. Серия: Уп-равление, вычислительная техника, информатика. Медицинское приборостроение. 2014. № 2. С. 37-41.

7. Серебровский В.В., Ефремова И.Н., Ефремов В.В. К вопросу учета смысловой составляющей текста в информационно-поисковых системах // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2015. № 2 (15). С. 8-12.

8. Ефремова И.Н., Ефремов В.В. Способ неточного поиска в тексте, содержащем ошибки антропогенного характера // Известия Юго-Западного государственного университета. Серия: Уп-равление, вычислительная техника, информатика. Медицинское приборостроение. 2015. № 2 (15). С. 54-61.

9. К вопросу учета смысловой составляющей текста в информационно-по-исковых системах в медицине / И.Н. Ефремова, В.В. Ефремов, Н.А. Емельянова // Научные механизмы решения проблем инновационного развития: сборник статей Международной научно-практической конференции. М., 2016. С. 229-230.

10. Разработка концепции информационной системы построения информационно - образовательного мультимедийного интерактивного пространства / В.И. Шнырков, В.В. Ефремов, И.Н. Ефремова, Н.Н. Бочанова //Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2012. № 2-3. С. 16-20.