1. Run the Rabin-Karp algorithm on the strings T=528931216161231 and P=161 when q = 11 and d = 10, and show your work. How many false hash hits are there? (A false hash hit is an equality of hashes, where the strings are different.)

2. Run the KMP algorithm on the strings T=ABABCAAABCAAABCAAABCAA, P=ABCAAABCA

Answer rating: 100% (QA)

Lets first run the RabinKarp algorithm with the given parameters 1 RabinKarp Algorithm Given T 528931216161231 P 161 q 11 modulus d 10 number of possi... View the full answer