Multiple String Search
Multiple string search algorithms try to find a place where one or several strings (also called patterns) are found within a larger string or text.
Parameters
- : longest pattern length
- : length of searchable text
- : size of the alphabet
- : number of patterns to search for
- : number of matches
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 2 of 2 algorithms
| See more | ||||
|---|---|---|---|---|
| Commentz-Walter Algorithm | 1979 | |||
| Aho–Corasick (AC) Algorithm | 1975 |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table