ahocorasick 0.9

Aho-Corasick automaton implementation

The Aho-Corasick automaton is a data structure that can quickly do a multiple-keyword search across text. It's described in the classic paper 'Efficient string matching: an aid to bibliographic search': http://portal.acm.org/citation.cfm?id=360855&dl=ACM&coll=GUIDE. The majority of the code here is adapted from source code from the Fairly Fast Packet Filter (FFPF) project: http://ffpf.sourceforge.net/general/overview.php.

• Author: Danny Yoo <dyoo at hkn eecs berkeley edu>
• Home Page: http://hkn.eecs.berkeley.edu/~dyoo/python/ahocorasick/
• Download URL: http://hkn.eecs.berkeley.edu/~dyoo/python/ahocorasick/ahocorasick-0.9.tar.gz
• License: GPL
• Platform: any
• Categories
  • Development Status :: 4 - Beta
  • Intended Audience :: Developers
  • License :: OSI Approved :: GNU General Public License (GPL)
  • Topic :: Text Editors :: Text Processing
• Package Index Owner: dyoo
• DOAP record: ahocorasick-0.9.xml