Thursday, May 31, 2007

How to Write a Spelling Corrector


" In the past week, two friends (Dean and Bill) independently told me they were amazed at how Google does spelling correction so well and quickly. Type in a search like [speling] and Google comes back in 0.1 seconds or so with Did you mean: spelling. (Yahoo and Microsoft are similar.) What surprised me is that I thought Dean and Bill, being highly accomplished engineers and mathematicians, would have good intuitions about statistical language processing problems such as spelling correction. But they didn't, and come to think of it, there's no reason they should: it was my expectations that were faulty, not their knowledge."


Read the the rest of Peter Norvig's article here on his site.

2 comments:

fh said...

WAAAAAAY over my poor head! LOL! Just letting you know the I left a comment on the last post cuz I wasn't sure whether you had comment alert or not. :)

آی کیو مستقر در حیات said...

" statistical language processing problems"
به این مبحث خیلی خیلی علاقه دارم. مقاله رو هنوز فرصت نکردم بخونم. گذاشتم واسه یه فرصت مناسب. هرچند که فکر نکنم زیاد ازش سر دربیارم. می دونی؟! ;)