[regex?] word correction

[Mathieu LEMAIRE]

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

 

[Ravi]

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.

 

[Roedy Green]

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 ??

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

 

[Mathieu LEMAIRE]

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...

 

[Mathieu LEMAIRE]

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 !