Re: algoritmus na rozdil stringu

[Petr Matulík - MoroSystems]

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 [EMAIL PROTECTED] 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: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]] On Behalf Of Stanislav Ošmera Sent: Friday, April 21, 2006 2:04 PM To: konference@java.cz 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: [EMAIL PROTECTED] work email: [EMAIL PROTECTED] Skype: sosmera ICQ:149634231