A Jumping String Mode Matching Algorithm

Wang Wen-jian,Wu Shun-xiang
DOI: https://doi.org/10.1109/iccse.2009.5228461
2009-01-01
Abstract:In this paper we present a jumping string mode matching algorithm. The principle is as follows. First, we build a 'bucket' based on the main text The characters in the pattern string compare with the corresponding ones in the 'bucket' to find out the Best Matching Character. Then we simply match from the most suitable positions. This algorithm is especially fit for the relatively stable main texts. The time complexity depends on the degree of relevancy between pattern string and the main text.
What problem does this paper attempt to address?