Algorithmic tools of the high-speed search in the workflow automation systems in standard organizations
- 1 аспирант, ЮЗГУ (г. Курск, Россия)
- 2 д.т.н, проф., ЮЗГУ (г. Курск, Россия)
- 3 преподаватель МЭБИК
Abstract
The article is devoted to the performance of workflow systems . We outline the main features of workflow systems in organizations and give conditions for their effective work. Particular attention is paid to the search algorithm used in these systems. We examine the shortcomings of the algorithms widely used in the present and proposed a solution to one of the essential problems of popular search algorithms - slow speed of the search for periodic patterns. As a result of structural and linguistic analysis of the samples has been developed algorithm, which is based on the principle of the Boyer-Moore algorithm ? very fast algorithm for universal input data. We consider the principle of the algorithm execution and calculate the difference between the values of the speed of the algorithm and its underlying algorithm of Boyer-Moore, the dependence of these values on the number of iterations of the repeated patterns and their length. The example of the work of the algorithm is also shown in the article.
How to cite
Ткаченко А.С., Довгаль В.М., Белов Л.Б. Алгоритмические средства организации высокоскоростного поиска в системах автоматизации документооборота в типовых организациях // Информационно-измерительные и управляющие системы. 2011. № 4. С. 52–55.
References
- Крохин И.В., Лагутин Ю.Л., Клименко С.В. Электронные документы в корпоративных сетях: Второе пришествие Гутенберга. Анкей-Эко-Трендз. 1999. 272 с.
- Knuth D., Morris J.H., Pratt V. (Jr.) Fast pattern matching in strings //SIAM Journal on Computing. 1977. P. 6(2). Р. 323-350. DOI:10.1137/0206024.
- Boyer R.S., Moore J.S. A fast string searching algorithm // Comm. ACM 20. 1977. Р. 762-772.
- Гордиенко В.В., Довгаль В.М., Зерин И.С., Ткаченко А.С., Авдеев А.В. Инструментальные средства организации символьных вычислений: краткая история и перспективы (Ч.2) // Информационно- измерительные и управляющие системы. 2009. №11. Т. 7. С. 72-76.
- Марков А.А., Нагорный А.Н. Теория алгорифмов. М.: Наука. 1984. 432 с.
