Title: Study of An Improved Pattern Matching Algorithm
Abstract: This paper present an improved pattern matching algorithm(FBM) based on analyzing BF,KMP and BM,which are fashionable pattern matching algorithm at present.The idea of NBM algorithm is using different gliding distance functions by modifying the distance of dist function in BM and defining two new gliding distance functions,so that to control pattern matching process excellently.Experiments show that this FBM algorithm is more efficient and has better performance and less time.
Publication Year: 2011
Publication Date: 2011-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot