Zhu-Takaoka example

---

First attempt

G

C

A

T

C

G

C

A

G

A

G

A

G

T

A

T

A

C

A

G

T

A

C

G

1

G

C

A

G

A

G

A

G

Shift by: 5 (ztBc[C][A])

Second attempt

G

C

A

T

C

G

C

A

G

A

G

A

G

T

A

T

A

C

A

G

T

A

C

G

8

7

6

5

4

3

2

1

G

C

A

G

A

G

A

G

Shift by: 7 (bmGs[0])

Third attempt

G

C

A

T

C

G

C

A

G

A

G

A

G

T

A

T

A

C

A

G

T

A

C

G

3

2

1

G

C

A

G

A

G

A

G

Shift by: 7 (bmGs[6])

The Zhu-Takaoka algorithm performs 12 character comparisons on the example.

Zhu-Takaoka algorithm