Figure 4

Example SWIFT hits. Example SWIFT hits for n₀ = 20, ε = 0.1, and q = 6 (= s^min). Accordingly, w = 20, τ = 3, and e = 2. SWIFT searches parallelograms that contain at least τ = 3 q-gram hits by streaming over sequence 1 and searching common q-grams in sequence 2. Subfigure (a) shows an ε-match that results in two SWIFT hits and the ε-match is longer than both of the two hits. (b) shows a SWIFT hit that contains two ε-matches and (c) shows a false positive SWIFT hit induced by three separated q-gram hits. (d) shows a SWIFT hit that contains an ε-match with a 3-drop.