python (12.9k questions)

javascript (9.2k questions)

reactjs (4.7k questions)

java (4.2k questions)

java (4.2k questions)

c# (3.5k questions)

c# (3.5k questions)

html (3.3k questions)

Questions - rabin-karp

'highlighting' a string according to a given pattern

I have a bunch of strings such as 1245046126856123 5293812332348977 1552724141123171 7992612370048696 6912394320472896 I give the program a pattern which in this case is '123' and the expected output...
test-img

STT

c

algorithm

rabin-karp

Votes: 0

Answers: 1

Latest Answer

EDIT thought it was a python question at first so this is a pythonic answer, but it may help as a pseudo code. this piece of code should help you find all the indexes in the string that holds the patt...
test-img

Daniel

Why is the following code correct for computing the hash of a string?

I am currently reading about the Rabin Karp algorithm and as part of that I need to understand string polynomial hashing. From what I understand, the hash of a string is given by the following formula...
test-img

Arat254

hash

polynomial-math

modular-arithmetic

rabin-karp

Votes: 0

Answers: 1

Latest Answer

Mathematically, there is no reason to reduce intermediate results modulo m. Operationally, there are a couple of very closely related reasons to do it: To keep numbers small enough that they can be r...
test-img

harold

Is there any hashing function which generates same results for nearly similar input?

I want to implement a problem solution that requires a hashing function that returns the same output for similar input. The input will be some code and I want the hashing function to ignore the variab...
test-img

Chaitak Gorai

hash

rabin-karp

plagiarism-detection

lsh

Votes: 0

Answers: 1

Latest Answer

Most hashing functions are designed to do the opposite: If the input is different, even a tiny bit, they will most likely return a completely different value. But maybe you could "normalize"...
test-img

Yurim

Posts

Questions

Blogs

Jobs