RE: algoritmus na rozdil stringu

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
>