What are fuzzy algorithms?
In computer science, the approximate search or fuzzy search is the problem of finding strings that correspond to an approximate pattern rather than an exact match. The approximate search problem is usually divided into two subproblems: finding approximate substring matches in a given string and finding dictionary entries that approximate the pattern.
The most common application of the approximate search, until recently, was spell checkers. With the availability of large sets of DNA data, nucleotide sequence research has gained significance. It is also the method used to fight spam. However, this method is not suitable for binary data (eg images or music), which requires different approaches such as acoustic fingerprint algorithms.
To learn more.
