Skip to main content

Fuzzy Search ↔ Typo Tolerance for Search to allow approx match to string via Edit Distance Algo

Source: typesense.org/learn/fuzzy

aka Approximate-String-Matching, Approx-String-Matching

Edit Distance​

metric to quantify string similarity via # bitwise ops

Fuse.js

References​

  1. Fuse.js ↔ Lib for Client-Side Fuzzy Search (for smaller in-file datasets)

  2. Bitap Algo ↔ Algo to Fuzzy Search by transform string to Bitmask & compute # Bitwise Ops for Levenshtein distance