On Jul 19, 2011, at 6:22 AM, Vincent Habchi wrote: > It's not easy, but I would recommend using a hash table instead. You can > compute a hash code that depends more or less on the spelling of your > strings, then use that hash key to access a set of candidate for your fuzzy > search.
I take it SearchKit isn’t available on iOS? :( Might also be worth looking into the venerable Soundex algorithm, which converts a word to a string that’s sort-of like a phonetic representation of it. Misspelled words often have the same Soundex value as the original word. It’s widely used for fuzzy string matching. —Jens_______________________________________________ Cocoa-dev mailing list (Cocoa-dev@lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
