Single-pattern jumping algorithm
HU Yada · Journal of Tsinghua University(Science and Technology) · 2009
This paper presents an analysis of the string matching efficiency of the Horspool algorithm by introducing an effective-load analysis.The results show that the matching performance can be greatly improved especially with small data sets and long pattern lengths.This algorithm integrates good-suffix shifting and the Horspool algorithm.Another algorithm was developed by combining a quick search method.Results show that the comparsion times of GsHor and BcbHor are reduced by 18% and 42.4% compared with Horspool when N is 4.