English»Software»Data Structures & Algorithms»Automata, Transducers, and Tries | searchivarius.org
log in | about 
 



Aho Corasick  Robert Bor - (java implementation)
Aho Corasick   - (java implementation)
dawgdic   - a library for building and accessing dictionaries implemented with directed acyclic word graphs (DAWG).
keyvi   - a key value index, an in-memory FST-based data structure, optimized for size and lookup performance.
kzn fsa   - Initially implemented trie data structure and Jan Daciuk's incremental minimal deterministic acyclic final automata (DAFSA) construction. Now also contains a port of the generic FSA from GATE package.
OpenFST: finite state transducer library in C++  
pyahocorasick  python module (C extension and plain python) implementing Aho-Corasick algorithm.