Find words with errors

[Lucas]

Do you know how find words with n errors (substitutions, insertions or deletions) with regex or another way?

Example:

findwordx("Massechusets" 2) ---> to match "Massachusetts" with two errors (one substitution and one insertion).

[Gintaras]

Spelling checker

[Lucas]

I'm looking for something like http://www.tgries.de/agrep/

[Gintaras]

QM regular expressions probably cannot do what you need. Try agrep with command line.

[Lucas]

I found this:

http://en.wikipedia.org/wiki/Levenshtein_distance
http://en.wikipedia.org/wiki/Bitap_algorithm