Apparatus for and method of multiple parallel string searching

作者: Yaniv Shapira

DOI:

关键词: Longest repeated substring problemMathematicsString searching algorithmFM-indexHash functionRolling hashLongest common substring problemAlgorithmApproximate string matchingSubstring

摘要: An apparatus for and method of simultaneously searching an input character stream the presence multiple strings. The strings to be searched are determined a priori, processed stored in substring tables during configuration phase. divided into plurality two three substrings tables. A hash each is calculated table whose output index table. During searching, content filter generates attempts find matching string declared found if all making up have been received correct consecutive order.

参考文章(19)