rabin-karp

0Hitze

1Antwort

Verwirrung über Rolling Hash im Rabin-Karp-Algorithmus Java

Ich habe versucht, den Rabin-Karp-Algorithmus hier zu verstehen: http://algs4.cs.princeton.edu/53substring/RabinKarp.java.html. Ich habe durch verschiedene Artikel geschaut und ich weiß jetzt, dass di

java hash rabin-karp 2016-05-11

---

5Hitze

2Antwort

Rabin-Karp String Matching passt nicht

Ich habe an einer Rabin-Karp String-Matching-Funktion in C++ gearbeitet und ich bekomme keine Ergebnisse daraus. Ich habe das Gefühl, dass ich einige der Werte nicht korrekt berechne, aber ich weiß ni

c++ algorithm string-matching rabin-karp 2010-12-04

---

13Hitze

3Antwort

Rabin Karp String Matching-Algorithmus

Ich habe diesen Rabin Karp String Matching-Algorithmus in den Foren auf der Website gesehen und ich bin daran interessiert, es zu implementieren, aber ich frage mich, wenn jemand mir sagen könnte, war

c# string algorithm rabin-karp 2012-04-26

---

11Hitze

3Antwort

Gibt es funktionierende Implementierungen der Rolling-Hash-Funktion, die im Rabin-Karp-String-Suchalgorithmus verwendet wird?

Ich bin auf der Suche nach einer rollenden Hash-Funktion, so dass ich Hashes von N-Grammen einer sehr großen Zeichenfolge nehmen kann. Zum Beispiel: "Stackoverflow", in 5 Gramm aufgebrochen wäre: "sta

c# java algorithm hash rabin-karp 2010-02-22

---

1Hitze

1Antwort

Verstehen, wie Roll Hash arbeitet mit einem Modul in Rabin Karp Algorithmus

Ich habe Probleme zu verstehen, wie die Roll Hash-Algorithmus arbeitet nach der Hash-Modul-Wert reduziert wurde durch eine Primzahl durch Division. Betrachten wir die Sequenz von 5 Stellen in der Zahl

string algorithm hash rabin-karp 2016-04-23

---

16Hitze

2Antwort

Verwenden von Rabin-Karp zum Suchen nach mehreren Mustern in einer Zeichenfolge

Gemäß dem wikipedia entry Rabin-Karp String-Matching-Algorithmus kann es verwendet werden, um mehrere verschiedene Muster in einer Zeichenfolge gleichzeitig zu suchen, während die lineare Komplexität

algorithm hash language-agnostic string-matching rabin-karp 2009-08-23

---

2Hitze

1Antwort

Implementierung von Rabin-Karp-Algorithmus mit PHP

Hi Ich schreibe eine PHP-Klasse, Rabin-Karp-Algorithmus zu implementieren. Ich habe Probleme mit dem Re-Hashing-Teil. Dieser Code enthält keinen übereinstimmenden Teil der Zeichen. Ich musste aufhören

php string algorithm hash rabin-karp 2012-03-26

---

0Hitze

1Antwort

Was bedeutet "h" im Rabin-Karp-Algorithmus?

t(s+1) = (d*(t(s) -T[s+1]h) + T[s+m+1])mod q d ist die Größe des Alphabets T[1...n] wird der Text P[1...m] ist das Muster durchsucht werden (m die Größe des Musters ist) q eine Primzahl h = d^m-1 (m

algorithm rabin-karp 2016-04-29

---

0Hitze

1Antwort

Wie falsch Treffer in Rabin Karp Algorithmus gleich O (n/q)?

ich CLRS lese, dass ich auf dieser Linie kam: „Wir erwarten dann, dass die Anzahl von falschen Treffern O (n/q) ist, da die Wahrscheinlichkeit, dass ein beliebiger ts p äquivalent sein wird, modulo q,

algorithm hashmap time-complexity string-matching rabin-karp 2016-05-01

---