Answers are grounded in this paper and cite their sources.
This correspondence describes an efficient string pattern matching machine to locate all occurrences of any of a finite number of keywords and phrases in an arbitrary text string. Some conditions are defined on the states of the machine in order to improve the speed and size of the machine by Aho and Corasick [1]. The pattern matching algorithm is partitioned into various cases by combining these conditions. Finally, the correspondence illustrates the proposed approach by applying it to the analysis of the machines for a simple search.
No takes yet. Share an insight, caveat, or question.
Aoe et al. (1984) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: