List:General Discussion« Previous MessageNext Message »
From:Rafael Valenzuela Date:December 5 2011 11:28am
Subject:Re: the best way compare String
View as plain text  
Thank you so much,  i'll try to do this and, so sorry for any inconvenience

2011/12/5 Andrés Tello <mr.criptos@stripped>

>
> I use the soundex algorithm to generate a 4 characters fingerprint of the
> phonetic sound of a string, then I create an index over that field and
> serch for it.
>
>
> But soundex has an "issue"... the soundex fingerprint should be the same
> for victor than for bictor, but since the soundex index uses the first
> letter as part of the fingerprint, you would get something like:
>
> Soundex of victor = V1234
> Soundex of bictor = B1234
>
> So I add a "reverse index" , I reverse the chain and obtain its phonetic
> fingerprint.
> Soundex of rotciv = R1234
> Soundex of rotcib = R1234
>
>
>
> Then querys like
> select * from lotoftextdata where 'soundex'="V1234" or 'xednuous'="R1234"
>
> This cannot be done at db layer, must be done at app layer.
>
> will work like a charm and very fast.
> Yes it need a lot of work for setting it up, but it worth it.
> Also is much more "flexible" and "precise" than looking for %pattern% when
> you are dealing with human data as names, street address, locations, etc...
> There are other phonetic algorithms, much better, but soundex is very easy
> to implement.
>
>
> BTW, php has soundex function built in and there is a soundex java
> class...
>
>
> http://en.wikipedia.org/wiki/Soundex
>
>
>
>


-- 
Mit forever
My Blog <http://www.redcloverbi.wordpress.com>
My Faborite
Web<http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/index.htm>
http://www.technologyreview.com/

Thread
the best way compare StringRafael Valenzuela4 Dec
  • Re: the best way compare StringReindl Harald4 Dec
    • Re: the best way compare StringRafael Valenzuela4 Dec
      • Re: the best way compare StringReindl Harald4 Dec
        • Re: the best way compare StringBasil Daoust5 Dec
  • Re: the best way compare StringShiva4 Dec
    • Re: the best way compare StringAndrĂ©s Tello5 Dec
      • Re: the best way compare StringRafael Valenzuela5 Dec
  • Re: the best way compare Stringhsv5 Dec