曖昧検索asearch

曖昧検索は便利なものである。「ピテカントロプス」の綴りは難しいが、最近のGoogle検索は曖昧検索対応しているようで、「pitekantoropusu」で検索してもちゃんと直立猿人(Pithecanthropus)がみつかる。しかし「musogurusuki-」でムソルグスキーを検索できないようなので、改良の余地はあるのかもしれない。 Unix系の計算機システムやプログラミング言語では曖昧な検索を行なうために正規表現を使えるものが多い。正規表現とは検索パタンとして文字列の繰り返しや文字列の選択を指定できるもので、a*という表現で「0回以上のaの繰り返し」というパタンを指定したり、(abc|def)という表現で「abcまたはdef」を指定したり、a.cという表現で「aac, abc, acc, ...」を指定したりできる。たとえばpi.*ca.*puのような曖昧なパタンを指定すれば辞書からP

[mizdra]

asearch という曖昧検索ツールと、その背後にある Bitap というアルゴリズムについて。ビットシフト演算と論理演算だけで曖昧検索を実現していて、高速で軽量。

[efcl]

あいまい検索のagrepについて。 状態遷移をビットマップ演算で表現して高速なあいまい検索を行うBitapアルゴリズムについて

[phmpk]

こんなところでオートマトン