Re:SymSpell: 1M times faster spelling correction
by cb321 on Sunday March 06, 2022 @02:27PM
(#30580345)
In a dictionary with more than a few words, some "created corruptions" in the lookup table/index collide with each other. (EDIT: e.g. for "hand" and "and" the overlap of the deletion-corrupted sets is substantial.) You only know which/how many by running the algo against a concrete dictionary. So, these expressions are at best a rough guide.
[ Parent
| on HN ]
There are no comments on this comment yet.