Skip to main content

Table 2 Details of computation of the matching statistics from Table 1.

From: Suffix sorting via matching statistics

 

i

\(\textit{SA}_R\)

\(R[{\textit{SA}_R[i]}..]\)

 

1

17

#

 

2

8

ACAGATACT#

 

3

14

ACT#

 

4

10

AGATACT#

 

5

12

ATACT#

\(\rightarrow\)

6

3

ATGGCACAGATACT#

 

7

7

CACAGATACT#

 

8

9

CAGATACT#

 

9

15

CT#

 

10

11

GATACT#

 

11

2

GATGGCACAGATACT#

 

12

6

GCACAGATACT#

 

13

5

GGCACAGATACT#

 

14

16

T#

 

15

13

TACT#

\(\rightarrow\)

16

1

TGATGGCACAGATACT#

 

17

4

TGGCACAGATACT#

  1. We underline the matching factors for the indices \(i=9\) (matching factor \(\texttt{AT}\), mismatch character \(\texttt{T}\)) and 11 (matching factor \(\texttt{TGATGG}\), mismatch character \(\mathtt{\$}\)). The arrows represent the insert-points