SSAHA: A Fast Search Method for Large DNA Databases

Table 1.

A 2-tuple Hash Table for S1, S2, and S3

w E(w) Positions
AA 0 (2, 19)
AC 1 (1, 9) (2, 5) (2, 11)
AG 2 (1, 15) (2, 35)
AT 3 (2, 13) (3, 3)
CA 4 (2, 3) (2, 9) (2, 21) (2, 27) (2, 33) (3, 21) (3, 23)
CC 5 (1, 21) (2, 31) (3, 5) (3, 7)
CG 6 (1, 5)
CT 7 (1, 23) (2, 39) (2, 43) (3, 13) (3, 15) (3, 17)
GA 8 (1, 3) (1, 17) (2, 15) (2, 25)
GC 9
GG 10 (1, 25) (1, 31) (2, 17) (2, 29) (3, 1)
GT 11 (1, 1) (1, 27) (1, 29) (2, 1) (2, 37) (3, 19)
TA 12 (3, 25)
TC 13 (1, 7) (1, 11) (1, 19) (2, 23) (2, 41) (3, 11)
TG 14 (1, 13) (2, 7) (3, 9)
TT 15

This Article

  1. Genome Res. 11: 1725-1729

Preprint Server