Метод и модифицированный алгоритм направленного поиска вхождений
- 1 к. т. н., с. н. с., нач. управления информатизации Курского ГГТУ
- 2 к. т. н., доц. каф. «Программное обеспечение вычислительной техники» Курского ГГТУ
Аннотация
Рассмотрены безвозвратные процессы сопоставления строк и предложен метод и модифицированный алгоритм сокращения временных затрат за счет учета дополнительных (префиксно-суффиксных) структурных отношений между символами образца.
Для цитирования
Добросердов О.Г., Титенко Е.А. Метод и модифицированный алгоритм направленного поиска вхождений // Информационно-измерительные и управляющие системы. 2009. № 11. С. 98–100.
Список источников
- Кулик Б. А. Система поиска слов в произвольном тексте // Программирование. 1987. № 1. С. 49-50.
- Макконелл Дж. Основы современных алгоритмов. М.: Техносфера. 2006.