Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
string searching algorithm
|
gptkbp:application |
intrusion detection systems
search engines text editors digital forensics |
gptkbp:category |
computer science
algorithms pattern matching |
gptkbp:complexity |
O(n+m+z)
|
gptkbp:describedBy |
gptkb:Communications_of_the_ACM
|
gptkbp:describedInPaper |
gptkb:Efficient_string_matching:_an_aid_to_bibliographic_search
|
https://www.w3.org/2000/01/rdf-schema#label |
Aho-Corasick algorithm
|
gptkbp:introducedIn |
1975
|
gptkbp:inventedBy |
gptkb:Alfred_V._Aho
gptkb:Margaret_J._Corasick |
gptkbp:output |
all occurrences of a set of patterns in a text
|
gptkbp:solvedBy |
multiple pattern string matching
|
gptkbp:spaceComplexity |
O(m)
|
gptkbp:usesDataStructure |
trie
finite state machine |
gptkbp:bfsParent |
gptkb:Alfred_Aho
gptkb:Alfred_V._Aho |
gptkbp:bfsLayer |
6
|