Re: Common mispellings algorithm


<almurph@xxxxxxxxxxxxx> wrote in message
news:1162832832.146995.307370@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Hi,

Hope that I'm in the right group and humble apologies if I'm not.
I'm looking around for an algorithm that can generate common
mispellings for an entered word. For example say that a user enters a
word like: "aeroplane"

Said algorithms would generate common misplellings like:

airoplane, eiroplane, etc...

based upon some sort of generic syntaxical rules of errors in
spellings etc.... Hope that you understand what I'm blabbering on about
here.

Anyway thanks for any comments/suggestions/hints/algorithms that you
may like to share.

If you don't get an answer here, I suggest you contact a linguistics
group. I know they have theories on language acquisition which study typical
grammatical errors people make in speech while learning a language, so
perhaps they have some of syntactical errors in writing too.

- Oliver


.

Relevant Pages

  • Re: [OT] Byte-wise boolean optimisation
    ... and I would like to find an optimised function ... set, and you want to use common byte-wide operators, to get to the answer? ... output byte and a given algorithm to transform the former into the latter, ... product' for one bit is often similar to the sum of products of an adjacent ...
    (comp.arch.embedded)
  • Re: calculate all possible sums from one int array
    ... I thought this could be very common issue, anyone has algorithm on ... It is quite common in coursework, and is usually done when finding the ... 'combinations' of a data set. ... indices of your starting array, listing the indices in that particular ...
    (comp.lang.java.programmer)
  • Re: Next Generation of Language
    ... | How many people have forgotten that *language changes over time* and is ... | implementation of an algorithm. ... The plural use, which is more common, ... Far too much of the HPC market consists of simply rerunning 1960's ...
    (comp.lang.lisp)
  • Re: An observation of Weils
    ... Do you know how to use the Euclidean algorithm to compute the ... polynomials in one variable, because we have a division algorithm ... there and keep all the equations and coefficients integral. ... Of course if pand qhave no common factors in the first ...
    (sci.math)