July 2022 – John Canessa

Rabin-Karp Algorithm – Revisited

In this post we will revisit the implementation of a string-search algorithm developed by Richard Karp and Michael Rabin.

We visited this algorithm in this blog a few years ago. My motivation is a book that I am currently reading. As soon as I am done reading and experimenting with some more advanced algorithms, I will generate several posts associated with the book.

In the meantime, let’s refresh what the Rabin-Karp algorithm is used for and go over an implementation using the Java programming language. Continue reading “Rabin-Karp Algorithm – Revisited”

What Have I Been Up To In The Past Few Months

Good day! It is a sunny Saturday summer morning in the Twin Cities of Minneapolis and St. Paul. THIS POST DOES NOT COVER TECHNICAL SUBJECT(S).

I like to listen to constructive comments. I can then do some research, think about the pros and cons, and finally make an educated decision. Since no one is perfect, your decisions are not always the best, but by following a set of steps like the ones I outlined in this paragraph, in retrospect most of the decisions made seem to be the right ones.

If a post is based on a specific technical subject, I will indicate so to avoid readers wasting their time with a post that might not be useful for their immediate needs. Continue reading “What Have I Been Up To In The Past Few Months”