Plagiarism Detection :: Patten Matching by hashing - Rabin Karp Algorithm

[Abhijit2505]

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)

[pawankm21]

I would like to work on this issue

[Abhijit2505]

@pawankm21 please get started.

[pawankm21]

yeah, on it.

[vacom13]

@Abhijit2505 Has this been worked on? If not could I take it up?