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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Tuning <strong>the</strong> Zhu-Takaoka String Matching Algorithm <strong>and</strong> Experimental Results 79<br />
Table A3. The number of comparisons in 1000's for searching a text<br />
of 50,000 words (417923 characters).<br />
p.len num KMP BM HOR RAI TBM MS LDI QS ZT SMI BR<br />
2 133 9 6 6 6 6 4 4 4 6 4 3<br />
3 765 37 13 13 13 13 10 10 10 13 10 8<br />
4 2178 77 21 21 21 21 18 18 18 20 17 14<br />
5 3146 133 30 30 30 30 27 26 26 28 25 21<br />
6 3852 159 31 31 31 31 29 28 28 28 26 22<br />
7 4042 170 29 29 29 29 27 27 27 26 24 21<br />
8 3607 176 27 27 27 27 26 25 25 24 22 19<br />
9 3088 181 26 26 26 26 25 24 24 22 21 18<br />
10 1971 185 24 24 24 24 23 23 23 20 20 17<br />
11 1120 184 23 23 23 23 22 22 22 18 18 16<br />
12 593 186 21 21 21 21 21 21 20 17 17 15<br />
13 279 183 20 20 20 20 19 19 19 15 16 14<br />
14 116 194 20 20 20 20 19 20 19 15 16 14<br />
15 44 164 16 16 16 16 16 16 16 12 13 11<br />
16 17 217 20 20 20 20 20 20 20 17 16 13<br />
17 7 172 15 15 15 14 14 15 15 11 12 10<br />
18 4 147 12 13 13 12 12 13 13 9 10 8<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 221 17 18 18 17 17 17 17 11 13 10<br />
22 1 397 27 27 27 27 26 28 28 18 22 18<br />
Total 24966 155 27 26 26 26 24 24 24 23 22 18<br />
Table A4. The number of comparisons in 1000's for searching a text<br />
of 100,000 words (834381 characters).<br />
p. len num KMP BM HOR RAI TBM MS LDI QS ZT SMI BR<br />
2 133 13 7 7 7 7 5 5 5 7 5 3<br />
3 765 37 13 13 13 13 10 10 10 13 10 8<br />
4 2178 80 22 22 22 22 19 18 18 21 17 14<br />
5 3146 149 34 34 34 34 30 30 29 31 28 22<br />
6 3852 182 36 36 36 36 33 32 32 33 29 24<br />
7 4042 193 33 33 33 33 31 30 30 29 27 23<br />
8 3607 201 31 31 31 31 29 29 29 27 26 21<br />
9 3088 198 28 28 28 28 27 26 26 24 23 19<br />
10 1971 198 26 26 26 26 25 25 25 22 21 18<br />
11 1120 199 25 25 24 24 24 23 23 20 20 17<br />
12 593 217 25 25 25 25 24 24 24 20 20 17<br />
13 279 207 23 23 23 22 22 22 22 18 18 15<br />
14 116 180 19 19 19 19 18 18 18 14 15 12<br />
15 44 218 22 22 22 21 21 21 21 17 17 14<br />
16 17 162 15 15 15 15 15 15 15 12 12 10<br />
17 7 220 20 20 20 19 19 19 19 14 15 13<br />
18 4 208 17 17 17 17 17 18 18 12 14 11<br />
19 0 0 0 0 0 0 0 0 0 0 0 0<br />
20 1 157 12 12 12 12 12 13 13 8 10 7<br />
21 2 89 7 7 7 7 7 7 7 11 5 4<br />
22 1 315 21 21 21 21 20 22 22 14 18 13<br />
Total 24966 173 30 30 30 29 27 27 27 26 24 20