Skip to main content

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'\)