ALgoritmus na hledani "podobnych" retezcu

[Daniel Korcak]

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