Aho Corasick法を実装中

TSkRegExp.Optimize の OptimaizeSelect について、Aho Corasick で実装した方が効率がいいとのアドバイスを頂きました。
 
早速 Aho Corasick について調べてみました。既に書かれているものがあるならそれを使ったほうが楽です。
 
最初に、Delphi のソースを探しましたがありませんでした。まあ、Delphi で書かれたものがあるとは期待していませんでしたが、CやC++でも適当なものが見つかりませんでした。あっても、どう考えても日本語ダメだろうと言うものばかり。
 
使えそうなのはスクリプト系の言語ですが、こっちは言語そのものがよくわかりません。
 
仕方ないのでアルゴリズムを解説した英語のサイトを何とか解読しながら作っています。ちゃんと理解できているかが不安です。

コメントを残す

メールアドレスが公開されることはありません。