I'm creating a search application that needs to have a fuzzy search, much like google. For example, if I type "Californea", I need my program to return"California" after doing a query on my DB for similarity.

If anyone knows of any already existing methods written, I'd appreciate if you could provide a link. If anyone has any suggestions or pseudocode, I'd appreciate those as well.

Ideally, I would like to be able to set the sensitivity. Just not sure where to start.... I already have my search function working properly for exact strings.

Thanks