Plagiarism Detection :: Patten Matching by hashing - Rabin Karp Algorithm
Abhijit2505 opened this issue · comments
Wikipedia Says,
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created by Richard M. Karp and Michael O. Rabin (1987) that uses hashing to find an exact match of a pattern string in a text. It uses a rolling hash to quickly filter out positions of the text that cannot match the pattern, and then checks for a match at the remaining positions. Generalizations of the same idea can be used to find more than one match of a single pattern, or to find matches for more than one pattern.
Read more about the algorithm here.
Acceptance Condition
- Code is written with proper mentions of edge cases
- Well commented code
- Well documentation(refer to codebase)
I would like to work on this issue
@pawankm21 please get started.
yeah, on it.
@Abhijit2505 Has this been worked on? If not could I take it up?