文字列検索またはパターンマッチングの演習に最適なリソース


8

文字列検索とパターンマッチングが得意ですが、優れたオンラインリソースを紹介していただけませんか。運動の問題は素晴らしいでしょう。ありがとう。


3
私はこのスレッドを最初からコミュニティWikiに設定しました。
grokus 2010

回答:


6

この分野の主要なアルゴリズムについてはすでにご存知ですか。このサイトは、パターンマッチングのリファレンスの膨大でよく管理されたリストに精通していますか。

「すべての主要なアプローチを実装し、多くのデータでそれらをテストする」ことを除いて、文字列マッチングのために実行されたリストを思い付く方法はわかりません。データは非常に簡単に入手できます。任意のテキストファイルを取得してそれを行うことができます(テキストファイル内のランダムな場所を探してn文字を取得することで正の例を作成でき、負の例では任意の文字列が行う)。

KMPボイヤー・ムーア、オートマトンメソッド、および単純なアルゴリズムを読んで実装し、アルゴリズムを高速化しようとする問題について考えます。

もちろん、この地域には巨大な文学があり、私が投稿した最初のリンクは、その方向にあなたを導くことができます。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.