Skip Search 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
  2           1  
  G C A G A G A G  
 
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  
 
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 2 3 4 5 6 7 8  
  G C A G A G A G  

Shift by: 8

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
  1  

Shift by: 8

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
  2             1
  G C A G A G A G

The Skip Search algorithm performs 14 character comparisons on the example.

Skip Search algorithm