Detection
From Computing and Software Wiki
matching patterns with signature tables
2 algorithms
E2XB:
dedicated to network detection systems : first and last character of the pattern go in as an input of the algorithm
BNN:
Boaye N Nore
one of the best references in string matching!: http://www-igm.univ-mlv.fr/~lecroq/string/