素数的大小如何影响拉宾·卡普的运行时间？
根据我的理解，用于模数的 P prime 的大小应该是 32\64 位，因此最终的哈希密钥可以在 O(1) 中进行比较。如果我们决定使用大于 m（模式大小）的素数，…
Rabin Karp 滚动哈希生成的哈希未反映在文本上
注意：有很多可能的重复项，但似乎没有什么可以解决我的问题。 我正在研究基于 MOSS 的抄袭检测。 成功实现删除所有必要细节（注释、标点符号等）的过…
Cormen 字符串匹配 Rabin-Karp
我正在阅读 Cormen 等人的《算法简介》中的 Rabin-Karp 算法 www.cs.uml.edu/~kdaniels/courses/ALG_503_F08/503_lecture11.ppt 注意这里 == 用作 mod…
Rabin-Karp 滚动哈希字符串匹配算法
这是 Rabin-Karp 字符串匹配算法在 C# 中的实现... static void Main(string[] args) { string A = "String that contains a pattern."; string B = "…
Rabin–Karp算法利用滚动哈希实现抄袭
我正在使用 Rabin–Karp 算法来检查任意两个源代码文件的抄袭行为 所以首先我简单地用 C# 实现它的算法，这里是它的代码，但它的平均和最好情况运行时…
Rabin-Karp 字符串搜索算法
我的上一个问题与一般字符串搜索算法有关。 我正在研究 Rabin-Karp 算法，我有一个函数模板，例如： RabinKarpMatch(char *Text, char *Search_ph…
Rabin-Karp 字符串匹配不匹配
我一直在 C++ 中研究 Rabin-Karp 字符串匹配函数，但没有得到任何结果。我有一种感觉，我没有正确计算某些值，但我不知道是哪些值。 原型 void rabinK…
使用 Rabin-Karp 搜索字符串中的多个模式
根据维基百科条目关于Rabin-Karp字符串匹配算法，可以用来查看同时针对字符串中的几种不同模式，同时仍然保持线性复杂性。显然，当所有模式都具有相同…
- 共 1 页
- 1
