Enhanced pattern matching performance using improved boyer moore horspool Algorithm

被引：0
作者：
机构：
[1] College of Software, Liaoning University of Science and Technology, Anshan, Liaoning
来源：
Hong, D. (dear_red9@163.com) | 1600年 / Advanced Institute of Convergence Information Technology卷 / 07期
关键词：
Boyer moore horspool algorithm; Pattern matching; Shift function;
D O I：
10.4156/jcit.vol7.issue4.9
中图分类号：
学科分类号：
摘要：
In computer science, the Boyer-Moore-Horspool algorithm is an algorithm for finding substrings in strings. A pattern matching problem can be classified into software and hardware based on implemental methods. It is important of enhance pattern matching performance. This paper proposes enhanced pattern matching performance using improved Boyer Moore Horspool Algorithm. It combines the deterministic finite state; the improved Boyer Moore Horspool Algorithm takes full use of the matching information to skip several characters. Experimental result shows that the proposed improved Boyer Moore Horspool Algorithm is effective.
引用
收藏
页码：70 / 76
页数：6
相关论文
共 8 条
  • [1] Tan J., Liu Y., Liu P., Accelerating Multiple String Matching by Using Cache-Efficient Strategy, Proceeding of 2008 the Ninth International Conference on Web-Age Information Management, pp. 539-545, (2008)
  • [2] Chidambaram S., Kagaris D., Pradhan D.K., Comparative study of CA with phase shifters and GLFSRs, Proceeding of IEEE International Conference on Test, pp. 932-935, (2005)
  • [3] Ouyang W., Tombari F., Mattoccia S., di Stefano L., Cham W.K., Performance Evaluation of Full Search Equivalent Pattern Matching Algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, 34, 1, pp. 127-143, (2011)
  • [4] Xie L., Liu X., Yue G., Improved Pattern Matching Algorithm of BMHS, Proceeding of 2010 Third International Symposium on Information Science and Engineering, pp. 616-619, (2010)
  • [5] Rizvandi N.B., Taheri J., Zomaya A.Y., On Using Pattern Matching Algorithms in MapReduce Applications, Proceeding of 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications, pp. 75-80, (2011)
  • [6] Liang H., Tang K., Yu K., Zhao K., Improvement on Intrusion Detection Technology Based on Protocol Analysis and Pattern Matching, Journal of Convergence Information Technology, Advanced Institute of Convergence Information Technology, 5, 3, pp. 86-94, (2010)
  • [7] Durga T., Rishiraj S.R., Clustering unstructured text documents using naïve bayesian concept and shape pattern matching, International Journal of Advancements in Computing Technology, Advanced Institute of Convergence Information Technology, 1, 1, pp. 52-63, (2009)
  • [8] Porat B., Porat E., Exact and Approximate Pattern Matching in the Streaming Model, Proceeding of 2009 50th Annual IEEE Symposium on Foundations of Computer Science, pp. 315-323, (2009)
1