问题标签 [rabin-karp]

我试图理解这个问题：

在下列问题中，取字符值为： A: 0 C: 1 G: 2 T: 3

在文本 GATTACA 中，子字符串 GAT 使用异或计算的哈希值为 1。子字符串 ATT 的哈希值是多少？

l google rabin-karp 使用异或，什么都没有。有人可以帮我理解吗？非常感谢您

给定一个使用模哈希函数的算法，这意味着大于某个给定整数的大数字将“环绕”，因此结果始终在 0 和给定整数之间。例如，Rabin-Karp 算法需要一个滚动哈希，并带有一个巧妙的模数。可能的最高模数是多少？为什么是这样？

我正在尝试使用 Rabin-karp 算法解决字符串匹配问题。

我使用了horner的方法来计算哈希函数，但是我忘记了使用模运算符..现在就像这样。

（这是用于大字符串的起始模式长度）

其中 s1 是一个包含字符的字符串，等等

s1[0] (k1^0) + s1[1] (k1^1) 等等....

我对我们需要找到的模式做了同样的事情..

现在我正在处理大字符串中长度 = 模式长度的字符串。代码是..

其中 str 是大字符串，s1 是模式字符串。

我测试了多个输入，我得到了所有输入的正确答案，但它花费了很多时间......然后我意识到这是因为当模式字符串太长时需要进行大量计算，如果我们使用模运算符，我们可以最小化这些计算..**我的问题是如何在搜索模式时将模运算符合并到此代码中？**

我的整个代码：http: //ideone.com/81hOiU

请帮我解决这个问题，我尝试在网上搜索但找不到帮助。提前致谢！

考虑两个不同的字符串具有相同的长度。

我正在实现 robin-karp 算法并使用下面的哈希函数：

我试图在这里解决一个问题，它要求找到两个矩阵之间最大公共子平方的大小。

例如

我知道 Rabin-Karp 算法可以扩展为在 2D 矩阵上工作，但我不明白我们到底该怎么做，我试图理解编辑中作者的代码，但它太复杂了，我也做了一些寻找一个好的解释，但我找不到一个明确的解释。

谁能简单地解释我如何使用 Rabin-Karp 算法来散列矩阵，我知道我会散列行和列，但我看不出如何将它们的散列混合在一起以得出散列矩阵，以及如何滚动在这种情况下会处理散列函数吗？

我在实施Karp-Rabin模式行军的幼稚版本时遇到问题；我没有得到预期的结果。这是我的例子；

我想在上面的字符串中找到好的模式。

输出=0 预期输出=11，应与字符串中good的偏移量相对应。

谢谢你的帮助。

我在使用 Karp-Rabin（没有散列）进行多模式搜索时遇到问题。这是我的例子：

输出：None

预期输出：2,16

两者都对应于“day”的偏移量

在此先感谢您的帮助。

PS。是否有任何带有散列的 Karp-Rabin 多模式搜索的 python 实现？

我正在研究用于来自 CLRS 的字符串匹配的 Rabin-karp 算法，其中模块化算法用于我没有研究过的哈希，所以我不明白 (7 – 3·3)·10 + 2 (mod 13) 评估为 8 (mod 13)

我正在尝试为编程挑战实施 rabin-karp。我的实现是正确的，但是显然太慢了（组织者对每种语言都有时间限制，而我的运行时间是限制的两倍！）

我使用多项式哈希，并使用滚动哈希策略。有没有办法加快算法？

谢谢！

（凌乱）python3代码如下：

我正在寻找以下字符串模式匹配问题的解决方案。

你有一个接受两个参数的函数：模式和输入——两者都是字符串。

让我们说pattern: aabbaa和input: catcatdogdogcatcat

这些特定参数将被视为匹配，因为 的字符中有一个模式input，并且该模式与 中的单词模式匹配pattern

返回 aboolean以指示匹配的位置。上面给出的示例将返回1.