Abstract

Abstract In the paper, we will propose a new algorithm to improve the error tolerance and flexibility of the exact matching by combining the bad characters and good suffix rules in Boyer-Moore algorithm. First of all, using the binary sequence function to control the output range of the target segment; secondly, matching the target segment with partial similar features. The experimental results show that the improved algorithm can improve the accuracy of the target segment and the number of segments matched can be increased to more than 7 times of the exact matching segment.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call