Approximate String Matching - How does fuzzy string matching work?

Answer

Search engines frequently make use of fuzzy string matching to find the right term when a user submits a partly or misspelled word. The algorithm measures the degree of similarity between two strings rather than just comparing them for equivalence.