sounds like search algorithm

I need to implement a sounds like search in my application. I have tried on the net but in vain. Can anyone suggest me any algorithm. Regards
[155 byte] By [gmugirla] at [2007-10-2 8:29:33]
# 1
Are you talking about comparing sounds files, or Strings?Drake
Drake_Duna at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 2
strings not sound files
gmugirla at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 3
My advice:Give up. Unless you are working in Spanish or something.And hang on to that bad memory, please, so that there is one less person in the United States who rolls their eyes when people talk about switching to metric or reforming English spelling.Drake
Drake_Duna at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 4
I have found an alternative solution, using fuzzyQuery search . It does not serve 100% but to the max. Thanks for the advice. Sailaja
gmugirla at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 5

Yes, fuzzy logic works almost as well as "soundex" indices in most cases. I read about real world examples that shows that.

In english, the benefit of "soundex" indices is not too small however, since the same sound can be spelled in so many different ways. "f" as 'f' or 'gh' etc.

There are ready implementations in oracle and maybee other expensive databases, but which are some work to "tune".

To implement a "soundex" index yourself is suicide. It is far more complex to do it well than you can possible imagine.

Gil

gilroittoa at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 6
I do not want to make the search database dependent but rather have it language dependent(in this cas eJava). For my present search fuzzy logic fits in, so I have implemented it. Thanks for all the inputs. Sailaja
gmugirla at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 7
Birch disco rhythm?
RadcliffePikea at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 8

> To implement a "soundex" index yourself is suicide.

> It is far more complex to do it well than you can

> possible imagine.

Nonsense. It's quite simple. 5 steps:

http://en.wikipedia.org/wiki/Soundex

Contains a list of improvements to the algorithm:

http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm

There's also the metaphone which is more complex but still not hard to understand:

http://en.wikipedia.org/wiki/Metaphone

dubwaia at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...
# 9
Stand corrected.Only seen very complex stuff before, mainly from Oracle.Gil
gilroittoa at 2007-7-16 22:30:15 > top of Java-index,Other Topics,Algorithms...