How to Write a Spelling Corrector: Learn from Google’s Director of Research

Type in a search like [speling] and Google comes back in 0.1 seconds or so with Did you mean: spelling. Are you amazed at how Google does spelling correction so well and quickly? Peter Norvig gives you the complete spelling corrector, in 20 lines of Python 2.5 code.

read more | digg story

Advertisements

%d bloggers like this: