1
t(s+1) = (d*(t(s) -T[s+1]h) + T[s+m+1])mod q

dはアルファベットの大きさ は
T[1...n]検索する文字列
P[1...m]はパターン(mはパターンの大きさ)
qは素数

h = d^m-1 (mod q)m 桁のテキスト ウィンドウの上位位置にある桁 "1" の値です。

この行はどういう意味ですか? とはどういう意味hですか?

4

1 に答える 1