3 ms·
When I worked on a spelling corrector around 2007, it was trivial to get better suggestions than Word and other software. If you have examples, I'd be intereste
by ghusbands 5y ago
When I worked on a spelling corrector around 2007, it was trivial to get better suggestions than Word and other software. If you have examples, I'd be interested to see how well our spelling corrector does, compared to Aspell and Word and such. Maybe it would be worth finding it and releasing it.
The only novel thing our algorithm contained was a trie-traversal algorithm that found all words approximately within a particular edit distance of the source word in one pass. It separately found words with similar sound and scored by a heuristic of both, but that's fairly standard.
It was also clear that Google was doing something far more impressive on their servers, as it came up with spelling corrections that others didn't and would even suggest corrections that took into account the rest of the search. It's a shame that they've never (to my knowledge) released that technology for others to use. It's possible, of course, that the underlying text model is too large to easily share.