 A computational survey of dictionary methods (i.e., methods that permit finding all dictionary words that approximately match a search pattern) is given by Boytsov.Common applications of approximate matching include spell checking.With the availability of large amounts of DNA data, matching of nucleotide sequences has become an important application.