Nächste Seite:
Good-Suffix-Heuristik
Aufwärts:
String matching
Vorherige Seite:
Boyer-Moore
Bad-Character-Heuristik
:
{0...|
m
|}
c
max
{0}
{
i
: 1
i
<
k
m
[
i
] =
c
}
Beispiel (für
m
=
abcaac
)
a
b
c
d
5
2
6
0
Anwendung:
offset
=
j
-
[
w
[
i
+
j
]]
Johannes Waldmann 2008-01-24