Approximate string matching

Approximate string matching is when two pieces of text are compared to each other to determine how similar they are. For example, if one text says "movies" and the other says "moviez", they are pretty close to each other, so an approximate string matcher might say that the two pieces of text are about the same.