質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Q&A

1回答

880閲覧

KMP法の移動量テーブルについて

re97

総合スコア208

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0グッド

0クリップ

投稿2018/03/10 04:29

このページの「マッチングの実行状態を出力」欄の「KMPを使う」にチェックを入れた時、移動量テーブルのbord[j]に「-1」が表示されるのですが、どういう意味ですか?
・そもそも、このbord配列にはどんな意味があるのですか?
・シフト幅は、下のKMP_Shift??

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

http://www.shino.ecei.tohoku.ac.jp/stringology/Algorithms/Basic/border.html

これはすでにお読みになっていますか。

投稿2018/03/10 04:55

mkgrei

総合スコア8560

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

re97

2018/03/10 05:18 編集

境界 Boderの概念は理解できていないのですが、大まかに言えばMP法の考え方だと思っています。 bord[j] -1 0 0 1 2 3 4 5 6 7 8 0 になる理由は、abababababbを一つ一つ目で追っていけば分かります
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問