What is the idea behind the Rabin-Karp algorithm?
a. Shift the pattern one by one and compare the hash values of the pattern and part of text t; when hashes are equal, then compare the entire strings t and P
b. It builds upon the naive search algorithm by intelligently skipping certain sections of the text
c. Shift the pattern one by one and check if the pattern matches the given part of the text
d. Locate elements of a finite set of strings (the dictionary) within an input text and match all strings simultaneously
a. Shift the pattern one by one and compare the hash values of the pattern and part of text t; when hashes are equal, then compare the entire strings t and P
You might also like to view...
Selecting a(n) ________ in the Expression Categories list box causes the values or events in the Expression Values list box to change
A) action B) value C) object D) macro
Which of the following elements ensures a policy is enforceable?
A) Compliance can be measured. B) Appropriate sanctions are applied when the policy is violated. C) Appropriate administrative, technical, and physical controls are put in place to support the policy. D) All of the above