Abstract: On the study of BF algorithm and KMP algorithm,BM algorithm is analyzed.To increase the speed of algorithm,the shift position that had matched partially in BM algorithm is improved.A new shift distance function is added based on the old one,and maked the most of known information to increase the shift distance so that it is more efficient.In the end,by citing specific examples,the analysis of the BM algorithm that is modified is carried out.The results show the BM algorithm that is modified is more quickly and more efficient.
Publication Year: 2007
Publication Date: 2007-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