Fast Hybrid String Matching Algorithms
Abstract
Various Hybrid algorithms have been proposed using early string matching algorithms such as BM, KMP, Horspool, Quick search and many others. Designing of fast string matching algorithms for different applications has started growing rapidly. In this area, many hybrid algorithms came up with new techniques of searching and rapid up the string matching process. This paper focus on five fast hybrid algorithms proposed in the year 2010-2012.
Issue
AAJST 2014 Vol-1
Article Category
Article Subject:
Keywords:
hybrid, pattern, bad char, good suffix, string, prefix, text window