350 rub
Journal Information-measuring and Control Systems №4 for 2011 г.
Article in number:
Algorithmic tools of the high-speed search in the workflow automation systems in standard organizations
Authors:
A. S. Tkachenko, V. M. Dovgal, L. B. Belov
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.
Pages: 52-55
References
  1. Крохин И.В., Лагутин Ю.Л., Клименко С.В. Электронные документы в корпоративных сетях: Второе пришествие Гутенберга. Анкей-Эко-Трендз. 1999. 272 с.
  2. 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.
  3. Boyer R.S., Moore J.S. A fast string searching algorithm // Comm. ACM 20. 1977. Р. 762-772.
  4. Гордиенко В.В., Довгаль В.М., Зерин И.С., Ткаченко А.С., Авдеев А.В. Инструментальные средства организации символьных вычислений: краткая история и перспективы (Ч.2) // Информационно- измерительные и управляющие системы. 2009. №11. Т. 7. С. 72-76.
  5. Марков А.А., Нагорный А.Н. Теория алгорифмов. М.: Наука. 1984. 432 с.