Unless we know what it's for or failing that what you think should happen functionally, it would be rash to suggest any particular module or algorithm, If it's to correct typing errors, the "number of edits needed" is the most useful information. But if you want more statistical information, or if other factors play a part, you need to make very clear decisions (*) such as:-

- is order of the letters important, of weighted importance (and with what weighting), or irrelevant?

- are repeated letters important?

- should it be case-sensitive?

- are common dictionary variations or alternative parts of speech a close match?

- what part if any does soundex play in determining a match?

- is the match quotient intended to drive a hashing or other storage algorithm?

- etc. etc. etc.

I would not feel comfortable making any guess as to all those undeclared possibilities!

Update: * and of course post such clearer decisions in this thread.

__________________________________________________________________________________

^M Free your mind!

In reply to Re: compare strings intuitively by Moron
in thread compare strings intuitively by rsiedl

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.