pombredanne / commentzwalter

An implementation of commentz walter string matching

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

commentzwalter

An implementation of both Aho Corasick and Commentz-Walter string matching based on the algorithm laid out in https://cr.yp.to/bib/1975/aho.pdf and http://www.hs-albsig.de/studium/wirtschaftsinformatik/Documents/commentzwalterextab.pdf

Please note, if you are to run our main.py, please supply your own articles. The current version of main.py will crash since we do not store our article list on github.

The implementations of Aho Corasick and Commentz-Walter found in structures.py are, however, fully functional.

About

An implementation of commentz walter string matching

License:MIT License


Languages

Language:C 62.3%Language:Python 32.0%Language:C++ 5.8%