A Fewer Comparisons Algorithm for Pattern Matching in String
Most Co · China Information Security · 2006
String matching is a focus issue in computer science study, which has the broad applicationin information searching, gene sequence matching, net security, and image pattern matching and so on. Upon studying and analyzing the BM, Kurak and TD, we bring forward a new algorithmabout character string matching with the fewer comparisions, which has the simpleness, high efficiency, and less matching degree.