search

rlwhitcomb / utilities

Some of my personal utility programs
MIT License
2 stars 0 forks source link

Build a primitive spell checker utility given our WordFind dictionary #418

Open rlwhitcomb opened 2 years ago

rlwhitcomb commented 2 years ago

Given a reasonably fast lookup this should be relatively simple. What is hard is the user interface and coming up with spelling suggestions.

rlwhitcomb commented 2 years ago

Apparently "ispell" uses this algorithm (with distance 1) to produce spelling suggestions: https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance

rlwhitcomb commented 2 years ago

Needs the work done in #411 first so the dictionary is accessible to other classes.