Table 4 Reverse search text \(T^r =\) “$CTGGTTGTATA%CTGTATC” with its suffix array \(\textrm{SA}^r\), Burrows-Wheeler transform \(\textrm{BWT}^r\), bit vector \(\textrm{B}^r\) (for \(k=3\)), LF mapping and suffixes
From: Pan-genome de Bruijn graph using the bidirectional FM-index
\(i\) | \(T^r\) | \(\textrm{SA}^r\) | \(\mathrm {BWT^r}\) | \(\textrm{B}^r\) | \(\textrm{LF}^r\) | \(T^r_{\textrm{SA}^r[i]}\) |
|---|---|---|---|---|---|---|
0 | $ | 0 | C | 1 | 5 | $CTGGTTGTATA%CTGTATC |
1 | C | 12 | A | 1 | 2 | %CTGTATC |
2 | T | 11 | T | 0 | 12 | A%CTGTATC |
3 | G | 9 | T | 1 | 13 | ATA%CTGTATC |
4 | G | 17 | T | 1 | 14 | ATC |
5 | T | 19 | T | 0 | 15 | C |
6 | T | 1 | $ | 0 | 0 | CTGGTTGTATA%CTGTATC |
7 | G | 13 | % | 1 | 1 | CTGTATC |
8 | T | 3 | T | 0 | 16 | GGTTGTATA%CTGTATC |
9 | A | 7 | T | 0 | 17 | GTATA%CTGTATC |
10 | T | 15 | T | 0 | 18 | GTATC |
11 | A | 4 | G | 0 | 8 | GTTGTATA%CTGTATC |
12 | % | 10 | A | 0 | 3 | TA%CTGTATC |
13 | C | 8 | G | 0 | 9 | TATA%CTGTATC |
14 | T | 16 | G | 1 | 10 | TATC |
15 | G | 18 | A | 0 | 4 | TC |
16 | T | 2 | C | 0 | 6 | TGGTTGTATA%CTGTATC |
17 | A | 6 | T | 0 | 19 | TGTATA%CTGTATC |
18 | T | 14 | C | 0 | 7 | TGTATC |
19 | C | 5 | G | 1 | 11 | TTGTATA%CTGTATC |