General discussion

Locked

Spelling Checker Data Structure

By TheHawk ·
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.

This conversation is currently closed to new comments.

5 total posts (Page 1 of 1)  
| Thread display: Collapse - | Expand +

All Comments

Collapse -

Spelling Checker Data Structure

by donq In reply to Spelling Checker Data Str ...

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.

Collapse -

Spelling Checker Data Structure

by TheHawk In reply to Spelling Checker Data Str ...

Poster rated this answer

Collapse -

Spelling Checker Data Structure

by Stephen Darlington In reply to Spelling Checker Data Str ...

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!

Collapse -

Spelling Checker Data Structure

by TheHawk In reply to Spelling Checker Data Str ...

Poster rated this answer

Collapse -

Spelling Checker Data Structure

by TheHawk In reply to Spelling Checker Data Str ...

This question was closed by the author

Back to Web Development Forum
5 total posts (Page 1 of 1)  

Related Discussions

Related Forums