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
ですか?
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
ですか?