Textsuche (Boyer-Moore)
-
Hi Leute!
Beinhaltet die Boyer-Moore von Haus aus die bad bzw. good Heuristik? Oder gibt es auch einen Boyer-Moore ohne einer bzw. zwei dieser beiden Heuristika?
Wenn ja, wie funktioniert dann der "einfache" Boyer-Moore-Algorithmus? Auf Wikipedia und in meinen Unterlagen wird leider immer nur von den beiden Heuristika in Verbindung miteinander gesprochen. Quasi so, dass man bei de Heurisitika berechnet und dann schaut mit welcher davon man eine größere Verschiebung bekommt.
-
-
cfhgcfghcf schrieb:
http://ls2-www.cs.uni-dortmund.de/lehre/sommer2008/ea/skript/ea-skript.pdf
Wenn ich mir den verlinkten Text ansehe würde Boyer und Moore ohne beide Varianten nicht schneller sein als der viel einfachere Knuth, Morris und Pratt.
Von daher ist eine einfachere Version wohl sinnlos.