GitHub - wolfgarbe/SymSpell: SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Spelling correction & Fuzzy search: 1 million times faster through Symmetric Delete spelling correction algorithm The Symmetric Delete spelling correction algorithm reduces the complexity of edit candidate generation and dictionary lookup for a given Damerau-Levenshtein distance. It is six orders of magnitude faster (than the standard approach with deletes + transposes + replaces + inserts) and la

[efcl]

事前にパターンを生成して、メモリは使うけど早いスペルチェック https://qiita.com/daimonji-bucket/items/1f40bc3242a3d26133d0

[fcicq]

pre-calculation + delete-only-transformation