[algogeeks] Re: Rabin-Karp with 2dimensional arrays

2009-03-21 Thread Miroslav Balaz
It is straightfordward, you must precalculate the partial sums of the text,in each column... I am not sure if i remember correctl what is Rabin-Karp doing, but if sum is just a sum of ascii values, modulo some prime, for that case it works without problem. 2009/3/21, Miroslav Balaz : > 2009/3/21

[algogeeks] Re: Rabin-Karp with 2dimensional arrays

2009-03-21 Thread Miroslav Balaz
2009/3/21, sinan : > > Hi, > > I'm studying on this subject recently. Now I've implemented a java > code which can consume two 2darrays which are a Text(nXn) array and a > Pattern(mXm). > > For now, it translates the pattern to a number which is the sum of the > numbers in the pattern, and looks f