Re: algoritmus na rozdil stringu

Dobry den,

Levenshteinovu vzdalenost resi knihovna commons-lang -  http://jakarta.apache.org/commons/lang/api/org/apache/commons/lang/StringUtils.html#getLevenshteinDistance(java.lang.String,%20java.lang.String)

Petr

-- 
Bc. Petr Matulík

MoroSystems
+420 605 409 300
petr-OvsNBxS9zpiUPudwB6QOnQ@xxxxxxxxxxxxxxxx
http://morosystems.cz

Tomáš Záluský napsal(a):

Jde o problém výpočtu Levenshteinovy vzdálenosti, možná Vám pomůže
některý z těchto odkazů :-)
http://www.google.com/search?hl=cs&q=levenshtein+distance&btnG=Hledat&lr
=
Tomáš Záluský


  

-----Original Message-----
From: konference-bounces-iC81bpZAoiY@xxxxxxxxxxxxxxxx 
[mailto:konference-bounces-iC81bpZAoiY@xxxxxxxxxxxxxxxx] On Behalf Of Stanislav Ošmera
Sent: Friday, April 21, 2006 2:04 PM
To: konference-iC81bpZAoiY@xxxxxxxxxxxxxxxx
Subject: algoritmus na rozdil stringu


Ahoj,
Potreboval bych dobrej a hodne rychlej algoritmus ktery porovna dva
stringy a vyhodi mi cislo jak hodne jsou rozdilny.
Kdyz jsou stejny tak 0, kdyz jsou si hodne podobny tak maly 
cislo....atd.
Treba "ceska pojistovna as." a "ceska pojistovna" jsou si hodne
podobny. Rozdil muze byt kdekoliv ve stringu takze nelze pocitat kolik
pozic je stejnych. Podobny stringy jsou i ty s nejakym preklepem
"ceska pojisotonva as."
Nedari se mi nic vhodneho nalezt ani vymyslet a kdyz neco tak to ma
exponencialni slozitost a je to pomaly.
Jo jde mi o obecnej algoritmus takze java v tom nehraje roli.
Diky za pomoc.

--
Stanislav Ošmera
Work: +44 (0)2075 980 348
Cell: +44 (0)7914 635 412
private email: osmera-Re5JQEeQqe8AvxtiuMwx3w@xxxxxxxxxxxxxxxx
work email: stanislav.osmera-QezPfxWjHRJBDgjK7y7TUQ@xxxxxxxxxxxxxxxx
Skype: sosmera   ICQ:149634231