Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Find words with errors
#1
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).
#2
Spelling checker
#3
I'm looking for something like http://www.tgries.de/agrep/
#4
QM regular expressions probably cannot do what you need. Try agrep with command line.
#5
I found this:

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


Forum Jump:


Users browsing this thread: 1 Guest(s)