The Algorithm of String Random Probing Template Match
Wang Guozhong · Journal of Inner Mongolia University for the Nationalities · 2007
This essay analyzes five algorithms of string template match of nowadays and summarizes their time complexity and different behaviors in different situations.Starting from classical algorithms,it presents the algorithm of random probing template match and evaluates the traits.