Approximate string matching

Finding strings that approximately match a pattern / From Wikipedia, the free encyclopedia

Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Approximate string matching?

Summarize this article for a 10 year old


In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly). The problem of approximate string matching is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately.

A fuzzy Mediawiki search for "angry emoticon" has as a suggested result "andré emotions"

Oops something went wrong: