3 ms·
I think you mean a trie representing the dictionary plus edit-distance-2 (like the OP's algorithm does). There's no easy way to "skip" characters in a trie.
by colanderman 13y ago
I think you mean a trie representing the dictionary plus edit-distance-2 (like the OP's algorithm does). There's no easy way to "skip" characters in a trie.
- ghusbands 13y agoYou can skip characters in a trie, at least towards the right-hand-end of a word, by recursing down every path. I've done so to good (and performant) effect, before.
- cbsmith 13y agoYou wouldn't have to. As described in the article, the dictionary maps from possible entry texts to the corrected terms.