Comments on: Computer Algorithms: Rabin-Karp String Searching /2012/04/02/computer-algorithms-rabin-karp-string-searching/ on web development Fri, 26 Oct 2018 21:40:18 +0000 hourly 1 https://wordpress.org/?v=5.0.3 By: Lynelle Peeden /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-481656 Mon, 19 Feb 2018 15:26:44 +0000 /?p=2991#comment-481656 Sure thing & done.I’ve only hacked it so everything is converted to lowercase but the end result is that both UPPER & lower cases are accepted.

]]> By: Mahnoor /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-451270 Sun, 30 Apr 2017 14:50:15 +0000 /?p=2991#comment-451270 It’s really nice. It help me in my presentation. I understand it very well.
Thanks

]]> By: Bryan /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-19575 Wed, 23 Oct 2013 06:40:32 +0000 /?p=2991#comment-19575 thanks a lot, very good explanation especially to those who are trying to understand it for the first time. dont mind the haterzzzz

]]> By: Tomas /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-19482 Sat, 12 Oct 2013 12:30:20 +0000 /?p=2991#comment-19482 A terrible, terrible hash function…

]]> By: Syed Arshad /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-18653 Thu, 02 May 2013 09:42:05 +0000 /?p=2991#comment-18653 Very nice post sir. I am referring T.H.Cormen’s “Introduction to Algorithms”. This post helped me to implement RK algorithm in my program 🙂

Thank you 🙂

]]> By: ATec /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-17815 Fri, 14 Dec 2012 10:06:59 +0000 /?p=2991#comment-17815 Ignatz Ratzkewatzke says:
…
(2) The algorithm returns any string with the same hash as the pattern.
…
answer:

test with hash pattern not only used for return match ok.,it is useful for not equal patterns and so
eliminate possible other variations. after hashed check must be checked also normal pattern.

]]> By: Dishan /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-17525 Mon, 03 Dec 2012 02:51:58 +0000 /?p=2991#comment-17525 Easy to understand and very clear.. keep it up…… 🙂
thank you & Lord buddhas bless you…!!!!

]]> By: May Thu Zar Soe /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-16085 Sun, 24 Jun 2012 02:04:50 +0000 /?p=2991#comment-16085 This algorithm is very useful for my thesis.

]]> By: Theo Vosse /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-15432 Mon, 09 Apr 2012 07:15:37 +0000 /?p=2991#comment-15432 Your implementation is wrong. You need a “rolling” hash. The complexity in your version is O(n*m), since you’re repeating the inner loop of the hash function n * m times. You can improve your code by first taking out the oldest character from the hash, then shifting all remaining characters one position, then adding the new one. That takes constant time, so complexity will become O(n+m).

]]> By: Brian Cardarella /2012/04/02/computer-algorithms-rabin-karp-string-searching/comment-page-1/#comment-15422 Sat, 07 Apr 2012 08:50:42 +0000 /?p=2991#comment-15422 Very nice post!

]]>