Backward Oracle Matching algorithm 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
  * 8 7 2  
G C A G A G A G  

Shift by: 5 (8 - 3)

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 (8 - 1)

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

Shift by: 7 (8 - 1)

The Backward Oracle Matching algorithm algorithm performs 17 character comparisons on the example.

Backward Oracle Matching algorithm algorithm