ALgoritmus na hledani "podobnych" retezcu

[Pavel Satrapa]

> 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.

Existuje program agrep (approximate grep), ktery realizuje priblizne
hledani retezcu v souborech. Rika se o nem, ze je velmi rychly. Lze jej
ziskat napr. na adrese

    ftp://ftp.zcu.cz/pub/linux/utils/text/agrep-2.04.tar.Z

Predpokladam, ze by pro Vas mohl byt zajimavy.

Preji vsem pekny vikend

----------------------------------------------------------------------
 Pavel Satrapa                    Technical University of Liberec
 E-Mail: Pavel.Satrapa at vslib.cz   Dept. of Information Technology
 Phone:  +420-48-535-2385         Halkova 6, 461 17 Liberec
 Fax:    +420-48-535-2229         Czech Republic
----------------------------------------------------------------------