“…Indeed, many algorithms for efficiently computing string matches [4,5,6] or alignments [7,8,9,10,11,12,13] use k-factors. In particular, filtration algorithms that have been created for quickly discarding large portions of the input before applying a more expensive algorithm on the remaining data are often based on the identification of such short repeated words [14,15,16,17,18,19,20].…”