Web Development

Ask something
Discussion Locked

Spelling Checker Data Structure

0 helpful
5 replies

by thehawk

Closed to new repliesThis discussion is closed. It stays readable, but it takes no new replies.

Hi,
Does anyone know what technique is used to provide spelling check for a language?
I'm developing a spelling checker for my native language (currently not available on any system), but don't know what data structures are used to store andretrieve the correct text.
I'd appreciate any help.

5 replies

by donq

Tough question - and a good one. I'm sure you want to create a "word" database Table where a dictionary can be downloaded electronically (and/or manually for additions). Then it's a matter of comparing text until eof. Somene better than I will need to answer this one.

by stephen darlington

I don't know, but I know a man who does...

There are a number of Open Source spell checkers available (ispell and aspell jump to mind). Have a look at how they implement it.

Even better, use them as you starting point -- why reinvent the wheel? -- and contribute back to the community!

This discussion is closed to new replies.