Phonetic algorithm

Phonetic algorithm

A phonetic algorithm is an algorithm for indexing of words by their pronunciation. Most phonetic algorithms were developed for use with the English language; consequently, applying the rules to words in other languages might not give a meaningful result.

They are necessarily complex algorithms with many rules and exceptions, because English spelling and pronunciation is complicated by historicalchanges in pronunciation and words borrowed from many languages.

Among the best-known phonetic algorithms are:

* Soundex, which was developed to encode surnames for use in censuses. Soundex codes are four-character strings composed of one letter followed by three numbers.
* Daitch-Mokotoff Soundex, which is a refinement of Soundex designed to better match surnames of Slavic and Germanic origin. Daitch-Mokotoff Soundex codes are strings composed of six numeric digits.
* Metaphone and Double Metaphone, which is suitable for use with most English words, not just names. Metaphone algorithms are the basis for many popular spell checkers.
* Miracode
* New York State Identification and Intelligence System (NYSIIS), which maps similar phonemes to the same letter. The result is a string that can be pronounced by the reader without decoding.

ee also

* Hamming distance
* Levenshtein distance


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Verhoeff algorithm — The Verhoeff algorithm, a checksum formula for error detection first published in 1969, was developed by Dutch mathematician Jacobus Verhoeff (born 1927). Like the more widely known Luhn algorithm, it works with strings of decimal digits of any… …   Wikipedia

  • Momel (algorithm) — Momel (Modelling melody) is an algorithm developed by Daniel Hirst[1] [2] and Robert Espesser at the CNRS Laboratoire Parole et Langage [3], Aix en Provence: [3] for the analysis and synthesis of intonation patterns. Cont …   Wikipedia

  • Soundex — is a phonetic algorithm for indexing names by sound, as pronounced in English. The goal is for names with the same pronunciation to be encoded to the same representation so that they can be matched despite minor differences in spelling. Soundex… …   Wikipedia

  • Daitch–Mokotoff Soundex — (D–M Soundex) is a phonetic algorithm invented in 1985 by Jewish genealogists Gary Mokotoff and Randy Daitch. It is a refinement of the Russell and American Soundex algorithms designed to allow greater accuracy in matching of Slavic and Yiddish… …   Wikipedia

  • Metaphone — Lawrence Philips redirects here. For the football player, see Lawrence Phillips. Metaphone is a phonetic algorithm, an algorithm published in 1990 for indexing words by their English pronunciation. It fundamentally improves on the Soundex… …   Wikipedia

  • New York State Identification and Intelligence System — The New York State Identification and Intelligence System Phonetic Code, commonly known as NYSIIS, is a phonetic algorithm devised in 1970 as part of the New York State Identification and Intelligence System (now a part of the New York State… …   Wikipedia

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia

  • Daitch-Mokotoff Soundex — (D M Soundex) is a phonetic algorithm invented in 1985 by genealogist Gary Mokotoff, and later improved by Randy Daitch, both of the Jewish Genealogical Society. It is a refinement of the Russell and American Soundex algorithms designed to allow… …   Wikipedia

  • Double Metaphone — The Double Metaphone search algorithm is a phonetic algorithm written by Lawrence Philips and is the second generation of his Metaphone algorithm. Its implementation was described in the June 2000 issue of C/C++ Users Journal .It is called Double …   Wikipedia

  • Match Rating Approach — A phonetic algorithm developed by Western Airlines in 1977 for the indexation and comparison of homophonous names. The algorithm itself has a simple set of encoding rules but a more lengthy set of comparison rules.The main mechanism being the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”