Fast String Searching Mechanism
Petr Hurtík, Petra Hoďáková, Irina Perfilieva · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2015
The goal of this study is to introduce a novel exact string searching (i.e., matching) method based on the fuzzy transform, or F-transform (FTSS).The theoretical background of the F-transform, specifically the F s -transform, s ≥ 0, for functions of one variable is reviewed, and a string searching algorithm based on this theory is presented.The algorithm is demonstrated with several examples.The results are compared with those of three existing string searching algorithms: Knuth-Morris-Pratt (KMP), Boyer-Moore (BM) and Rabin-Karp (RK).