Fig. 1

Spaced-word match. between two DNA sequences S₁ and S₂ with respect to a binary pattern P=1100101 of length ℓ=7, representing match positions (‘1’) and don’t-care positions (‘0’). The two segments have matching nucleotides at all match positions of P but may mismatch at the don’t-care positions