>>264
http://laurikari.net/tre/index.html
> TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching.