Sunday, 26 July 2020

Simple Explanation Of Rabin-Karp Pattern Matching Algorithm

We can find a lot of resources that explains Rabin-Karp algorithm which is used for pattern matching. I am just trying to note down a few which can help us understand it clearly. I went through several of them. And I found this YouTube video to be really useful.
But if you need more understanding of Rolling Hash function after watching the video, you can read this. Actually it also explains this string searching algorithm in a simple manner. If you are a beginner, I would recommend you to go through the video first, then read the material. Anyways it's a short read. Hope that would help you clearly understand Rabin-Karp algorithm.
And if you stumble into any other resources which you think is more helpful to you, please feel free to comment.

No comments:

Post a comment

Direct Conversion From Any Number Base To Another Base Explained

Let's consider that we need to convert a base 4 number to base 8 number. Base 4 digits: 0 1 2 3 Base 8 digits: 0 1 2 3 4 5 6 7 We should...