What is meta? ×
Meta Stack Exchange is where users like you discuss bugs, features, and support issues that affect the software powering all 150 Stack Exchange communities.

Joel mentioned on podcast #74 at one of the DevDays, someone wrote the google spell checker in python and Jon Skeet tried to write the same algorithm in C#.

Does anyone know where I can find both code samples?

share|improve this question
Belongs on stackoverflow? – perbert Dec 1 '09 at 0:57

1 Answer 1

up vote 1 down vote accepted

Peter Norvig's Python code is easy to find.

I haven't found time to get back to the C# version I'm afraid, although other people have posted their own C# versions. I'm going for one which uses the same ideas but is actually readable rather than just as short as it can be. When I eventually get round to finishing it, I'll blog about it.

Oh, and to counter what seems to be a popular myth - this isn't the Google spelling checker. It's a spelling checker which shows some interesting ideas. Google Web Search doesn't run in 50 lines of Perl, either :)

share|improve this answer
Looking forward to it. I suspected that provided link was the source code I was looking for, but needed to verify it. I have very limited exposure to python. – Michael Kniskern Dec 1 '09 at 17:51
Did you ever finish the port Jon? – Chris S Mar 27 '13 at 15:47
@ChrisS: I don't think so, I'm afraid. I got distracted :( – Jon Skeet Mar 27 '13 at 15:54

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .