match in between segments
i
and
j
. If this is hold, the next condition SMATCH(t
) is associated
to find whether at least
2
n-grams matches between t
i
and t
j
i
; t
. In general terms, this procedure helps on
reducing the search space, and improving the algorithm in both execution time and hardware requirements.
By using these constraints, it is possible now to go into a further algorithm for finding the needed offset and
its length.
j
; s
2