ALgoritmus na hledani "podobnych" retezcu
Daniel Korcak
korcak at vol.cz
Thu Jan 20 16:50:59 CET 2000
Velevazeni ..
Vim ze je to v teto konferci trochu mimo misu, ale jste tematem nejblize
memu problemu, takze mate smulu :o)
Hledam algoritmus, ktery uz prede mnou jiste nekdo musel vymyslet ..
A to takovy, ktery by byl schopen v realnem case nalezt jestli je jeden
retezec podobny druhemu.
Jedna se mi o operator, pripadne o funkci, proste neco co by pri zadani
dvou retezcu bylo schopno rici, nakolik jsou si retezce podobne.
Svuj pojem "podobnosti" by definoval na prikladu asi takto :
Pokud vezmu vzor "abc" tak podobne retezce budou
napr "a bc","abcd", "abbc" .. atp.
Proste nekde znak chybi, jinde prebyva, ale v celku jsou si
retezce "podobne".
Predem dekuji
.-. s pozdravem / best regards
( |.-.
.-\/____) Daniel Korcak [Korčák]
(__/ \ ICQ: 39346616
\_/ tel: +420.2.96251413
More information about the csTeX
mailing list