> Is anyone aware of a good implementation of any of these > algorithms in C or perhaps some opensource C library for that purpose? > Do you have any recommendations? > Take a look at http://freshmeat.net/projects/agrep -Tony