ls11-www.cs.tu-dortmund.de/people/kopczyns/lehre/AAS/SS15/aas_sose15_folien05.pdf
Algorithmen auf Sequenzen - Volltext-Indizes
(− 1,
0)
c (0, 1)
b
(1, 2)
a(8 , 9)
$
(1 , 2 )
a
(2 , 3 )
b
(4, 9)
c b a b $
(4, 9)
c b a b $
(2 , 3 )
b
(8 , 9)
$
(8 , 9)
$
(3, 9)
a c b a b $
(3 , 9 )
a c b a b $
(4, 9)
c b
a b $
D. Kopczynski | Algorithmen [...] 1 , 0 )
b
(− 1,
0)
c
(1 , 2 )
a
(2 , 3 )
b
(4, 9)
c b a b $
(4, 9)
c b a b $
(2 , 3 )
b
(8 , 9)
$
(8 , 9)
$
(3, 9)
a c b a b $
(3 , 9 )
a c b a b $
(4, 9)
c b
a b $
(0, 2)
b
a
D. Kopczynski | Algorithmen [...] 0)
$ (−
1 , 0 )
b
(− 1,
0)
c
(1 , 2 )
a
(2 , 3 )
b
(4, 9)
c b a b $
(4, 9)
c b a b $
(8 , 9)
$
(3, 9)
a c b a b $
(4, 9)
c b
a b $
(0, 2)
b
a
(2 , 9)
b
a c b a b $
D. Kopczynski | Algorithmen auf Sequenzen …
