Editing List of algorithms (section)

====Approximate sequence matching====
* [[Bitap algorithm]]: fuzzy algorithm that determines if strings are approximately equal.
* [[Phonetic algorithm]]s
** [[Daitch–Mokotoff Soundex]]: a [[Soundex]] refinement which allows matching of Slavic and Germanic surnames
** [[Double Metaphone]]: an improvement on Metaphone
** [[Match rating approach]]: a phonetic algorithm developed by Western Airlines
** [[Metaphone]]: an algorithm for indexing words by their sound, when pronounced in English
** [[New York State Identification and Intelligence System|NYSIIS]]: [[phonetic algorithm]], improves on [[Soundex]]
** [[Soundex]]: a phonetic algorithm for indexing names by sound, as pronounced in English
* [[String metric]]s: computes a similarity or dissimilarity (distance) score between two pairs of text strings
** [[Damerau–Levenshtein distance]]: computes a distance measure between two strings, improves on [[Levenshtein distance]]
** [[Dice's coefficient]] (also known as the Dice coefficient): a similarity measure related to the [[Jaccard index]]
** [[Hamming distance]]: sum number of positions which are different
** [[Jaro–Winkler distance]]: is a measure of similarity between two strings
** [[Levenshtein distance|Levenshtein edit distance]]: computes a metric for the amount of difference between two sequences
* [[Trigram search]]: search for text when the exact syntax or spelling of the target object is not precisely known