Skip to main content

Advertisement

Table 2 The BWT for \(T' = \mathtt{GATTACAT!GATACAT!GATTAGATA\$}\)

From: Prefix-free parsing for building big BWTs

i \(\mathrm {BWT}[\it{i}]\) Suffix
0 A $
1 T !GATACAT!GATTAGATA$
2 T !GATTAGATA$
3 T A$
4 T ACAT!GATACAT!GATTAGATA$
5 T ACAT!GATTAGATA$
6 T AGATA$
7 C AT!GATACAT!GATTAGATA$
8 C AT!GATTAGATA$
9 G ATA$
10 G ATACAT!GATTAGATA$
11 G ATTACAT!GATACAT!GATTAGATA$
12 G ATTAGATA$
13 A CAT!GATACAT!GATTAGATA$
14 A CAT!GATTAGATA$
15 A GATA$
16 ! GATACAT!GATTAGATA$
17 $ GATTACAT!GATACAT!GATTAGATA$
18 ! GATTAGATA$
19 A T!GATACAT!GATTAGATA$
20 A T!GATTAGATA$
21 A TA$
22 T TACAT!GATACAT!GATTAGATA$
23 A TACAT!GATTAGATA$
24 T TAGATA$
25 A TTACAT!GATACAT!GATTAGATA$
26 A TTAGATA$
  1. Each line shows a position in the BWT; the character in that position; and the suffix immediately following that character in \(T'\)