If N Is The Length Of Textt And M Is The Length Of The Patternp #1071
If n is the length of text(T) and m is the length of the pattern(P) identify the correct pre-processing algorithm. (where q is a suitable modulus to reduce the complexity)<br /> p=0; t0=0;
This multiple choice question (MCQ) is related to the book/course gs gs122 Data Communication and Computer Network. It can also be found in gs gs122 String Matching - Rabin-Karp Algorithm - Quiz No.1.
If n is the length of text(T) and m is the length of the pattern(P) identify the correct pre-processing algorithm. (where q is a suitable modulus to reduce the complexity)
p=0; t0=0;
p=0; t0=0;
for i=1 to n do t0=(dt0 + P[i])mod q p=(dp+T[i])mod q
for i=1 to n do p=(dp + P[i])mod q t0=(dt0+T[i])mod q
for i=1 to m do t0=(dp + P[i])mod q p=(dt0+T[i])mod q
for i=1 to m do p=(dp + P[i])mod q t0=(dt0+T[i])mod q
Similar question(s) are as followings:
Online Quizzes of gs122 Data Communication and Computer Network
Sorting - Insertion Sort - Quiz No.1
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - Insertion Sort - Quiz No.2
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - Insertion Sort - Quiz No.3
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - LSD Radix Sort - Quiz No.1
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - MSD Radix Sort - Quiz No.1
gs gs122 Data Communication and Computer Network
Online Quizzes
Sorting - MSD Radix Sort - Quiz No.2
gs gs122 Data Communication and Computer Network
Online Quizzes