Parsing text acounting for typos?

Discussion in 'Java' started by dagoodyear, Jun 12, 2005.

  1. dagoodyear

    dagoodyear Guest

    Hi all,

    Any suggestions on how I may compare two lines of text say allow for a
    certain number of typo's?

    I was thinking some form of regular expression, any ideas?
     
    dagoodyear, Jun 12, 2005
    #1
    1. Advertising

  2. dagoodyear

    Harald Guest

    "dagoodyear" <> writes:

    > Hi all,
    >
    > Any suggestions on how I may compare two lines of text say allow for a
    > certain number of typo's?
    >
    > I was thinking some form of regular expression, any ideas?


    Levenshtein distance, also known as sequence alignment in
    bioinformatics is what you may want. Trigram or ngram similarity may
    do too.

    Harald.

    --
    ---------------------+---------------------------------------------
    Harald Kirsch (@home)|
    Java Text Crunching: http://www.ebi.ac.uk/Rebholz-srv/whatizit/software
     
    Harald, Jun 12, 2005
    #2
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Siemel Naran

    typos in set functions

    Siemel Naran, Nov 30, 2004, in forum: C++
    Replies:
    5
    Views:
    368
    Siemel Naran
    Dec 2, 2004
  2. Manish Jethani

    How to detect typos in Python programs

    Manish Jethani, Jul 25, 2003, in forum: Python
    Replies:
    15
    Views:
    1,616
    David Bolen
    Jul 29, 2003
  3. Bob Gailer
    Replies:
    2
    Views:
    418
    Bengt Richter
    Jul 26, 2003
  4. Peter v.d. Berger

    Matching filenames with typos

    Peter v.d. Berger, Dec 4, 2006, in forum: Perl
    Replies:
    1
    Views:
    1,853
    Jim Gibson
    Dec 5, 2006
  5. Wolfgang Nádasi-donner

    Typos in eigenclass - Changes in Ruby 1.9

    Wolfgang Nádasi-donner, Aug 3, 2007, in forum: Ruby
    Replies:
    0
    Views:
    139
    Wolfgang Nádasi-donner
    Aug 3, 2007
Loading...

Share This Page