[regex?] word correction

Thread view:

Mathieu LEMAIRE - 01 Apr 2006 08:45 GMT

well what i want do seems tricky.. i want to feature something like
google's word correction

let say user typed in "corection". Having the word "correction" sw in my
dbases, i would then suggest him "correction"

I hardly know regex but is it the way to do that ??

Thank you for any clue

Signature

Maz

Reply to this Message

Ravi - 01 Apr 2006 13:01 GMT

What I am thinking, load the dictionary variables into the tree type
data strucutre in local memory. So when user types , we can search the
corresponding string in the tree in fast with the index. Get the
corresponding valid string if available match failed at one place from
that point.
Get the feedback and others and proceed.
Good luck.

Cheers,
Ravi.

Reply to this Message

Mathieu LEMAIRE - 02 Apr 2006 10:08 GMT

> What I am thinking, load the dictionary variables into the tree type
> data strucutre in local memory. So when user types , we can search the
> corresponding string in the tree in fast with the index. Get the
> corresponding valid string if available match failed at one place from
> that point.

I think your point is creating a JList that refreshes itself whenever
user types a letter ? I am looking for sthg like that already
developped ; that should already exist...

> Get the feedback and others and proceed.

Signature

Maz

Reply to this Message

Roedy Green - 01 Apr 2006 19:26 GMT

On Sat, 01 Apr 2006 09:45:22 +0200, Mathieu LEMAIRE
<mathieu.lemaire@centraliens.net> wrote, quoted or indirectly quoted
someone who said :

>well what i want do seems tricky.. i want to feature something like
>google's word correction
[quoted text clipped - 3 lines]
>
>I hardly know regex but is it the way to do that ??

you need a spell checker which has a dictionary of words and some
algorithms to guess the closest match.

See http://mindprod.com/jgloss/spellchecker.html

Signature

Canadian Mind Products, Roedy Green.
http://mindprod.com Java custom programming, consulting and coaching.

Reply to this Message

Mathieu LEMAIRE - 02 Apr 2006 10:08 GMT

> you need a spell checker which has a dictionary of words and some
> algorithms to guess the closest match.
>
> See http://mindprod.com/jgloss/spellchecker.html

thank you for your link that's great !

Signature

Maz

Reply to this Message

[regex?] word correction

Free Magazines