An Improved Algorithm for Finding Longest Repeats with a Modified Factor Oracle
Arnaud Lefebvre, Thierry Lecroq, Joël Alexandre · Journal of automata, languages and combinatorics · 2003
We first give some experimental evidences of the difference rate on the length of the repeats of a string $p$ found using the factor oracle of $p$. We Show then how to improve the length of the repeats. Examples of improvements are given for finding repeats in genomic sequences and using repeats for data compression.