Table 12 The average number of candidate positions required to be checked for each read. Index “all” is used when all seeds in a group are used, and the corresponding lists of candidate positions are merged and duplicate positions removed from the final list
\(B_1\) | 33030 | \(B_2\) | 35709 | \(B_3\) | 29874 | \(B_4\) | 28531 | \(B_5\) | 41961 | \(B_6\) | 34353 |
\(B_7\) | 30830 | \(B_8\) | 27054 | \(B_9\) | 27023 | \(B_{10}\) | 33030 | \(B_{all}\) | 98503 | ||
\(M_1\) | 9245 | \(M_2^1\) | 11672 | \(M_2^2\) | 9657 | \(M_2^{all}\) | 16102 | ||||
\(M_4^1\) | 13509 | \(M_4^2\) | 9742 | \(M_4^3\) | 9690 | \(M_4^4\) | 9665 | \(M_4^{all}\) | 23645 | ||
\(M_8^1\) | 12351 | \(M_8^2\) | 10968 | \(M_8^3\) | 10194 | \(M_8^4\) | 10456 | \(M_8^5\) | 9758 | \(M_8^6\) | 9669 |
\(M_8^7\) | 9928 | \(M_8^8\) | 9524 | \(M_8^{all}\) | 29170 | ||||||
\(M_{16}^1\) | 13467 | \(M_{16}^2\) | 12357 | \(M_{16}^3\) | 11835 | \(M_{16}^4\) | 11832 | \(M_{16}^5\) | 11812 | \(M_{16}^6\) | 11247 |
\(M_{16}^7\) | 10754 | \(M_{16}^8\) | 10597 | \(M_{16}^9\) | 10619 | \(M_{16}^{10}\) | 10502 | \(M_{16}^{11}\) | 10168 | \(M_{16}^{12}\) | 9762 |
\(M_{16}^{13}\) | 9753 | \(M_{16}^{14}\) | 9751 | \(M_{16}^{15}\) | 9723 | \(M_{16}^{16}\) | 9724 | \(M_{16}^{all}\) | 39922 | ||
\(N_2\) | 208 | \(N_3\) | 423 | \(N_4\) | 1062 | \(N_5\) | 4283 | \(N_6\) | 6888 | \(N_7\) | 11529 |
\(N_8\) | 22254 | \(R_1\) | 36532 | \(R_2\) | 35816 | \(R_3\) | 36393 | \(R_{all}\) | 59239 | \(S_3\) | 37046 |
\(S_1\) | 825 | \(S_2\) | 674 | \(S_4\) | 504 | \(S_5\) | 624 | \(S_6\) | 706 | \(\overline{S_3}\) | 1451 |