Antw: How to achieve a fuzzy match searcher
Antw: How to achieve a fuzzy match searcher
- Subject: Antw: How to achieve a fuzzy match searcher
- From: "Andri vonAllmen" <email@hidden>
- Date: Fri, 09 Oct 2009 14:42:58 +0200
Hi Gustavo,
"approximate string mathcing" is the keyword.
The most performant method is (most likely) achieved by using the
Levenstein-Algorithm (you'll find many examples for this one, e.g.:
http://www.merriampark.com/ld.htm#JAVA).
Another one would be the Boyer-Moore Algorithm (in one of its many
variants - but this one is something in between fuzzy and exact match
searching).I'm using this one for searching exact matches only.
Regards
Andri
>>> Gustavo Pizano <email@hidden> schrieb am Freitag, 9.
Oktober 2009
um 13:51 in Nachricht
<email@hidden>:
> HEllo, ok this is what I need to think about:
>
> I have a table called TransFromBase which containes slovak
translations of
> english words/phrases , I want to allow the user to choose an option
shown
> after he start typing a TransFromBase for a given English Phrase,
Im
> rememebering my AI class, but I can't recall any of what I learned
back
> there.. :P. Also because Im talking of a Table (TransFromBase) which
has
> like 50000 records, so I need it to be as efficient as possible.
>
> I saw a live search example shown in AjaxExamples 2, but I dunnno if
this
> approach will help me to achieve efficiency and to be able to show in
a
> popuplist the values... immagine when you type in Safary in the
search bar,
> it will start displaying strings as suggestions, but I need it web
based. .
>
> Any ideas will be very appreciate it.
>
> Thanks.
>
> G.
>
> 'PS; I wish I have payed more attention to those classes back at
school. :P
--- Disclaimer:
--------------------------------------------------------- This email and
contents is for use only by the intended recipient. If you are not the
individual or entity to whom it is addressed, you are hereby formally
notified that any use, copying or distribution of this email and
attachments, in whole or in part, is strictly prohibited. If you have
received this email in error, please notify the sender and delete the
message and attachment(s) from your system. Any views, opinions or
information, expressed or contained in this email, are those of the
sender and not necessarily reflect those of CEDES. To help protect our
environment, please avoid printing out this information unnecessarily.
_______________________________________________
Do not post admin requests to the list. They will be ignored.
Webobjects-dev mailing list (email@hidden)
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden