Fig. 3.

Some examples of $\mathrm{Pr}[X_{i,p}^A{X}_{j,q}^B=1|a_p=b_q=x]$, with w = 4. The two horizontal lines correspond to sequences A and B, and a circle corresponds to a k-mer whose value is relevant to the probability. The lines between A and B show the k-mer-matching, i.e. they indicate that the corresponding k-mers are the same. A plus or minus sign at a position reflects that the hash value must be greater or less than x, respectively.