All Stories

Fast Word Segmentation of Noisy Text

Fast Word Segmentation of Noisy Text

Vergilius Vaticanus

SymSpell vs. BK-tree: 100x faster fuzzy string search & spell checking

SymSpell vs. BK-tree: 100x faster fuzzy string search & spell checking

Conventional wisdom and textbooks say BK-trees are especially suited for spelling correction and fuzzy string search. But does this really hold true?