Method and modified algorithm of direct еntry search
- 1 к. т. н., с. н. с., нач. управления информатизации Курского ГГТУ
- 2 к. т. н., доц. каф. «Программное обеспечение вычислительной техники» Курского ГГТУ
Abstract
In this article the author examines the class of irretrievable directed algorithms of search.
There wae developed the procedure of making an extra table of transitions, which makes it possible to shift only forward when searching of a position. This table is based on the analyses on the analyses of the pattern-s symbols.The particulariy of the method and the search algorithm suggestedis the following: they make it possible to enter new fragments of data without their buffering.
How to cite
Добросердов О.Г., Титенко Е.А. Метод и модифицированный алгоритм направленного поиска вхождений // Информационно-измерительные и управляющие системы. 2009. № 11. С. 98–100.
References
- Кулик Б. А. Система поиска слов в произвольном тексте // Программирование. 1987. № 1. С. 49-50.
- Макконелл Дж. Основы современных алгоритмов. М.: Техносфера. 2006.