The Design of Software (CLOSED)

A public forum for discussing the design of software, from the user interface to the code architecture. Now closed.

The "Design of Software" discussion group has been merged with the main Joel on Software discussion group.

The archives will remain online indefinitely.

Search and mispelling/spell checker system

I was considering building a system on a web application that would validate City and State information.

For example, normally you would have a list of states and/or cities.

I want to build a system where you type a city or state and have the system return a best guess.

For example:

Atlnta, Gorgia ... return Atlanta, Georgia.

The question, what are the best algorithms? What is this called?  Would a Paul Graham bayesian filter work?
Berlin Brown Send private email
Thursday, June 23, 2005
Peter Norvig talked about how google does it.

For example there are 500 spellings of Britney Spears and how do you find a match.
- Statistics of their use
- Is this the right word based on the context
- And also what has been published on other documents

And also they used topics on words disambiguation.
Berlin Brown Send private email
Friday, June 24, 2005

This topic is archived. No further replies will be accepted.

Other recent topics Other recent topics
Powered by FogBugz