aho-corasick

4熱

4答えて

Aho–Corasickの実装はPHPで動作していますか？ Wikipediaの記事に言及した1 Aho-Corasick string matching in PHPがあります： <?php /* This class performs a multiple pattern matching by using the Aho-Corasick algorythm, which s

-1熱

2答えて

Aho-Corasick文字列照合アルゴリズムのJava実装？

今私は、このアルゴリズムに関する以前の質問があることを知っていますが、正直なところ、単純なJavaの実装に遭遇していません。多くの人がGitHubのプロファイルに同じコードをコピーして貼り付けています。インタビューの目的で、別のアプローチを使ってアルゴリズムを設定して実装する予定です。アルゴリズムは非常に困難な傾向があります。私は正直言って、それについてどうやって行くのか分からない。論理は意味

10熱

3答えて

aho corasickのスケーラビリティ

私は、キーフレーズ（ウィキペディアの記事タイトルから抜粋）のデータベースから、キーフレーズの出現をテキスト文書で検索したいと考えています。（すなわち、文章のいずれかに対応するウィキペディアの記事があるかどうかを調べたい文書がある場合）、Aho-Corasickアルゴリズムについて知りました。何百万というエントリの辞書のAho-Corasickオートマトンを構築するのが効率的でスケーラビリティがあ

1熱

1答えて

スペルミスを許容しながら、一部のテキストに記載されているすべての人を効率的に見つける方法を教えてください。

私は何百万人もの有名な人物（Wikidataから）の名前のリストを持っています。私はかなり短い文章ですべての人を効率的に見つけるシステムを作る必要があります。数ページのテキスト（例：Wikipediaページ）に変換します。システムにはスペルミス（マイケルジャクソンの代わりにミカエルジャクソンなど）と短い形式（例：M.ジャクソン）が必要です。あいまいさがある場合は、可能なすべての人々を返すべきです

1熱

2答えて

Oの文字列内のサブストリングの発生回数（N）

Iは線形時間で干し草の山の中の各針の出現箇所の数をカウントする方法を思っていました。私はAho-Corasickのアルゴリズムを使うと思っていたが、私は時間の複雑さを針の発生回数に依存させたくなかった。あなたは、文字列のセットを検索したい発生数に依存して好きではない場合

2熱

1答えて

ウェブアプリケーション用の効率的なトライ記憶

私はAho Corasickトライを持っています。今、このトライは私のフラスコのアプリの一部として存在します。それはHerokuに配備されていますが、現在は、自動化された形式のオートマトンを保存しておき、必要なときにいつでもそれをアンピクルして使用します。このようなWebアプリケーションのためにAho Corasickオートマトンを効率的に保存するにはどうすればよいでしょうか？

1熱

1答えて

サフィックスツリーのサフィックスリンクは、aho-corasickオートマトンの障害エッジと同じですか？

もしそうなら、誰かが正確な文字列照合のためにサフィックスツリーのサフィックスリンクの目的を説明することができますか？

10熱

1答えて

HaskellのKnuth-Morris-Prattアルゴリズム

HaskellのKnuth-Morris-Prattアルゴリズムの実装を理解するのに問題があります。特に http://twanvl.nl/blog/haskell/Knuth-Morris-Pratt-in-Haskell 私はオートマトンの建設を理解していません。私はそれが "結び目を結ぶ"メソッドを使用して構築することを知っていますが、それは私には分かりませんし、なぜそれが正しい複雑さを持つ