The US census bureau uses a special encoding called “soundex” to locate information about a person. The soundex is an encoding of surnames (last names) based on the way a surname sounds rather than...

I've been studying soundex, metaphone and other string search techniques the past few days, and in my understanding both algorithms work well in handling non-English words transliterated to English...

Can anyone suggest me on what data structure to use for a soundex algorithm program? The language to be used is Java. If anybody has worked on this before in Java. The program should have these fea...

E.g. the Soundex algorithm is optimized for English. Is there a more universal algorithm that would apply across large families of languages?

As per this comment in a related thread, I'd like to know why Levenshtein distance based methods are better than Soundex.