Fig. 2.

The sequence is represented by a thick vertical line, and each base is a tick mark. In this example, k = 3, w = 4, $X_1=f({\omega }_1)=1$ and $X_2=f({\omega }_2)=2$. The first base, last k-mer start and last base of ω₁ and ω₂ are i, $i+w-1,\hspace{0.17em}i+w+k-2$ and $i+w+k+1,\hspace{0.17em}i+2w+k,\hspace{0.17em}i+2w+2k-1$, respectively. The selected k-mers are marked with a circle at positions s₁ and s₂. Δ is the number of bases between, and excluding, the selected k-mers. There are w + k windows that can be charged after ω₁ and before ω₂, between bases i + 1 and i + w + k included