Article View: pl.comp.lang.funkcyjne
Article #599Re: Wyszukiwanie podobnych stringów
From: Marcin Gajda
Date: Wed, 04 Aug 2004 10:46
Date: Wed, 04 Aug 2004 10:46
19 lines
1692 bytes
1692 bytes
Siteq <soundfunWYTNIJTO@poczta.onet.pl> wrote:
> Czy ktoś zna jakąś komercyjną lub darmową funkcję wyszukującą podobne stringi
> na dużej ilości danych ?
> Chodzi o to, by ostrzegać przed ponownym wprowadzeniem do tabeli rekordu tej
> samej osoby, której np. nazwisko zostało nieświadomie przekręcone ("Nowak" -
> "Npwak")
> Proszę zwrócic uwagę, że ilość możliwych do popełnienia błędów jest ogromna -
> ważny jest dla mnie czas i możliwość parametryzacji wyszukiwań.
> Z góry dzięki
Poczytaj o odległości Levensheina (czy jakoś tak).
W Haskellu (czy innym języku f.) możesz to już sobie sam zaprogramować).
Pozdrawiam,
--
Marcin Gajda ________________________
Linux registered user #300108 _______
Dieu me pardonnera - c'est son metier
Technical Details
Message-ID:
<ceqeqf$m3s$1@kenny.mimuw.edu.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.internetia.pl!mimuw.edu.pl!news.mimuw.edu.pl!not-for-mailReferences:
<26c3.0000012b.4110ba33@newsgate.onet.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.internetia.pl!mimuw.edu.pl!news.mimuw.edu.pl!not-for-mail
From: Marcin Gajda <marcin.gajda@kicha.zagrycha.pl>
Newsgroups: pl.comp.lang.funkcyjne
Subject: Re: Wyszukiwanie podobnych stringów
Date: Wed, 4 Aug 2004 10:46:39 +0000 (UTC)
Organization: MIMUW
Lines: 19
Sender: Marcin Gajda <mg174717@zodiac.mimuw.edu.pl>
Message-ID: <ceqeqf$m3s$1@kenny.mimuw.edu.pl>
References: <26c3.0000012b.4110ba33@newsgate.onet.pl>
NNTP-Posting-Host: zodiac.mimuw.edu.pl
X-Trace: kenny.mimuw.edu.pl 1091616399 22652 10.1.1.1 (4 Aug 2004 10:46:39 GMT)
X-Complaints-To: abuse@news.mimuw.edu.pl
NNTP-Posting-Date: Wed, 4 Aug 2004 10:46:39 +0000 (UTC)
User-Agent: tin/1.7.2-20031104 ("Eriskay") (UNIX) (Linux/2.4.26 (i686))
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit