tuning the zhu-takaoka string matching algorithm and ... - Kybernetika
tuning the zhu-takaoka string matching algorithm and ... - Kybernetika
tuning the zhu-takaoka string matching algorithm and ... - Kybernetika
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
78 T. BERRY AND S. RAVINDRAN<br />
Table Al. The number of comparisons in 1000's for searching Text A<br />
of 10,000 words (83360 characters).<br />
p.len num KMP BM HOR RAI TBM MS LDI QS ZT SMI BR<br />
2 133 6 3 3 3 3 2 2 2 3 2 2<br />
3 765 20 7 7 7 7 6 6 6 7 5 4<br />
4 2178 41 11 11 11 11 10 10 10 11 9 7<br />
5 3146 60 14 13 13 13 12 12 12 12 11 9<br />
6 3852 67 13 13 13 13 12 12 12 12 11 9<br />
7 4042 68 12 12 12 12 11 11 11 10 10 8<br />
8 3607 69 11 11 11 11 10 10 10 9 9 7<br />
9 3088 70 10 10 10 10 9 9 9 8 8 7<br />
10 1971 71 9 9 9 9 9 9 9 8 8 6<br />
11 1120 70 9 9 9 9 8 8 8 7 7 6<br />
12 593 70 8 8 8 8 8 8 8 6 7 5<br />
13 279 72 8 . 8 8 8 8 8 8 6 6 5<br />
14 116 69 7 7 7 7 7 7 7 5 6 5<br />
15 44 72 7 7 7 7 7 7 7 5 6 5<br />
16 17 70 6 6 6 6 6 6 6 5 5 4<br />
17 7 75 7 7 7 6 6 6 6 5 5 4<br />
18 4 87 7 7 7 7 7 7 7 5 6 5<br />
19 0 0 0 0 0 0 0 0 0 0 0 0<br />
20 1 89 7 7 7 7 7 7 7 4 5 4<br />
21 2 88 7 7 .7 7 6 7 7 4 5 4<br />
22 1 89 6 6 6 6 6 6 6 4 5 4<br />
Total 24966 64 11 11 11 11 10 10 10 10 9 7<br />
Table A2. The number of comparisons in 1000's for searching Text B<br />
of 10,000 words (83425 characters).<br />
p. len Num KMP BM HOR RAI TBM мs LDI QS ZT SMI BR<br />
2 133 6 3 3 3 3 2 2 2 3 2 2<br />
3 765 21 7 7 7 7 6 6 6 7 6 4<br />
4 2178 42 12 12 12 12 10 10 10 11 9 7<br />
5 3146 59 13 13 13 13 12 12 12 12 11 9<br />
6 3852 66 13 13 13 13 12 12 12 11 11 9<br />
7 4042 68 12 12 12 12 11 11 11 10 10 8<br />
8 3607 69 11 11 11 11 10 10 10 9 9 7<br />
9 3088 70 10 10 10 10 9 9 9 8 8 7<br />
10 1971 71 9 9 9 9 9 9 9 8 8 6<br />
11 1120 70 9 9 9 9 8 8 8 7 7 6<br />
12 593 71 8 8 8 8 8 8 8 6 7 5<br />
13 279 71 8 8 8 8 8 8 7 6 6 5<br />
14 116 70 7 7 7 7 7 7 7 6 6 5<br />
15 44 64 6 6 6 6 6 6 6 5 5 4<br />
16 17 74 7 7 7 7 7 7 7 5 5 4<br />
17 7 64 6 6 6 6 5 6 6 4 4 4<br />
18 4 87 7 7 7 7 7 7 7 5 6 5<br />
19 0 0 0 0 0 0 0 0 0 0 0 0<br />
20 1 41 3 3 3 3 3 3 3 2 3 2<br />
21 2 72 5 6 6 5 5 6 5 4 4 3<br />
22 1 89 6 6 6 6 6 6 6 4 5 4<br />
Total 24966 63 11 11 11 11 10 10 10 10 9 7