|Perl: the Markov chain saw|
Finding repeat sequences.by BrowserUk (Pope)
|on Jun 18, 2013 at 18:55 UTC||Need Help??|
BrowserUk has asked for the
wisdom of the Perl Monks concerning the following question:
Given a string of arbitrary (long) length that is known to comprise of a number of repetitions of an unknown length substring, (thought the last repetition my be incomplete), how to find that repeat sequence?
Eg. Given 'abcdabcdabcdabcdab' find 'abcd'.
I'm assuming that a regex solution would be possible, but I cannot wrap my brain around it today?
With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.