Compressed Suffix Arrays and Burrows Wheeler transforms

Ross A. Lippert, PhD

MIT Department of Mathematics

http://www-math.mit.edu/~lippert/

lippert@math.mit.edu

S=

a

c

a

t

a

g

g

a

g

a

c

a

t

a

c

g

a

$

B=

a

g

g

$

t

g

t

c

c

a

a

a

c

a

g

a

a

a

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29