古い記事
ランダムジャンプ
新しい記事

AC 法

2002-05-08-3
朝、唐突に、エイホクラシック法とは何か、とたずねられた。聞いたことあるような気がするけどなんだろう。Aho の古典的な方法なのか?

実は、エイホクラシック = Aho-Corasick = AC 法のことだった。AC 法ってなんだったっけ、ということで調べてたら、昔自分の論文に引用してたし、説明図も描いたことを思い出した。はるか記憶のかなた。ちょっと悲しくなった。