A lot of comments have been made regarding the usefullness finding repeating sequences. Without making any comments for or against, I'd just like to point out that as several recent nodes have pointed out, a very simple way to find commonalities between strings (or even within a single string) is to use compression, and analyze the size ratio between the compressed/raw versions.

for example... 

laptop:~> perl -MCompress::LZW -lne 'print " -> ", compress($_), " / $
+_ == ", length(compress($_))/length($_);'
a
 -> a / a == 2
aaa
 -> a / aaa == 1.33333333333333
aaaaaaaaaaaaaa
 -> a / aaaaaaaaaaaaaa == 0.714285714285714
qwre1qwre2qwer3
 -> qwre12er3 / qwre1qwre2qwer3 == 1.6
qwertgfdsazxcv
 -> qwertgfdsazxcv / qwertgfdsazxcv == 2
^D

[download]

In reply to Re: Minimal password check, again by hossman
in thread Minimal password check, again by bronto

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.