Parents:

Wikipedia
Aho–Corasick algorithm

Related Tags:

1 Documents (Long List)

- Aho-Corasick (java implementation)
*(About)*

Nowadays most free-text searching is based on Lucene-like approaches, where the search text is parsed into its various components. For every keyword a lookup is done to see where it occurs. When looking for a couple of keywords this approach is great. But what about it if you are not looking for just a couple of keywords, but a 100,000 of them? Like, for example, checking against a dictionary? This is where the Aho-Corasick algorithm shines.

2019-04-24

Properties

- sl:creationDate : 2019-04-24
- sl:creationTime : 2019-04-24T11:46:07Z
- sl:describedBy : https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm
- rdf:type : sl:Tag
- skos:prefLabel : Aho–Corasick algorithm