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