Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re: Re: Re: Detecting transpositions

by dree (Monsignor)
on Aug 06, 2003 at 15:58 UTC ( #281461=note: print w/ replies, xml ) Need Help??


in reply to Re: Re: Detecting transpositions
in thread Detecting transpositions

You can try Text::LevenshteinXS for the need for speed.

You can also try Text::WagnerFischer and Text::Brew to play with operation's weights/costs to detect letters swap.

There are also Text::PhraseDistance that is suited for phrases but that can benefit from a custom distance. The 0.01 version has also a dinamic technique (slow), instead the 0.02 solves the issue for the marriage problem.

</advertising>


Comment on Re: Re: Re: Detecting transpositions
Re: Re: Re: Re: Detecting transpositions
by BrowserUk (Pope) on Aug 06, 2003 at 22:04 UTC

    It would be hard to beat Abigail-IIs implementation of comp for performance, and I don't need the full power of Levenshtien for this, but I''l be sure to grab the XS version next time I need it.

    Thanks for the pointers.


    Examine what is said, not who speaks.
    "Efficiency is intelligent laziness." -David Dunham
    "When I'm working on a problem, I never think about beauty. I think only how to solve the problem. But when I have finished, if the solution is not beautiful, I know it is wrong." -Richard Buckminster Fuller
    If I understand your problem, I can solve it! Of course, the same can be said for you.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://281461]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (8)
As of 2015-07-02 22:23 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (46 votes), past polls