Cologne phonetics

Class Phonetic algorithm
Worst case performance O(N)
Best case performance O(N)
Average case performance O(N)
Worst case space complexity O(N)

Cologne phonetics (also Kölner Phonetik, Cologne process) is a phonetic algorithm which assigns to words a sequence of digits, the phonetic code. The aim of this procedure is that identical sounding words have the same code assigned to them. The algorithm can be used to perform a similarity search between words. For example, it is possible in a name list to find entries like "Meier" under different spellings such as "Maier", "Mayer", or "Mayr". The Cologne phonetics is related to the well known Soundex phonetic algorithm but is optimized to match the German language. The algorithm was published in 1969 by Hans Joachim Postel.

Method

The Cologne phonetics maps each letter of a word to a digit between "0" and "8". To select the appropriate digit, at most one adjacent letter is used as a context. Some rules apply specifically to the initials of words. In this way similar sounds are supposed to be assigned the same code. The letters "W" and "V" for example, are both encoded with the number "3". The phonetic code for "Wikipedia" is "3412" (W=3, K=4, P=1, and D=2). Unlike the Soundex code, the length of the codes from then Cologne phonetics method is not limited.

Procedure

Letter Context Code
A, E, I, J, O, U, Y 0
H -
B 1
P not before H
D, T not before C, S, Z 2
F, V, W 3
P before H
G, K, Q 4
C in the initial sound before A, H, K, L, O, Q, R, U, X
before A, H, K, O, Q, U, X except after S, Z
X not after C, K, Q 48
L 5
M, N 6
R 7
S, Z 8
C not S, Z
in initial position except before A, H, K, L, O, Q, R, U, X
not before A, H, K, O, Q, U, X
D, T before C, S, Z
X not C, K, Q

That for the letter "C" the rule "SC" has priority over the rule "CH" was taken into account by the addition of "except after S, Z" in line 10 of the table. This is not explicitly mentioned in the original publication but can be inferred from the examples listed there, e.g. for "Breschnew" the code "17863" is specified.

Lowercase letters are encoded accordingly, all other characters (such as hyphens) are ignored. For the umlauts Ä, Ö, Ü, as well as ß, that are not taken into account in the conversion table, it suggests itself to map them to the vowels (code "0") resp. to the group S, Z (code "8").

Processing of a word is done in three steps:

  1. Encode letter by letter from left to right according to the conversion table.
  2. Remove all digits occurring more than once next to each other.
  3. Remove all code "0" except at the beginning.

Example

The name Müller-Lüdenscheidt will be coded as follows:

  1. Encode each letter: 60550750206880022
  2. Collapse of all multiple consecutive code digits.: 6050750206802
  3. Remove all '0' digits: 65752682

Literature

Hans Joachim Postel: Die Kölner Phonetik. Ein Verfahren zur Identifizierung von Personennamen auf der Grundlage der Gestaltanalyse. in: IBM-Nachrichten, 19. Jahrgang, 1969, S. 925-931.

See also

References

    External links

    This article is issued from Wikipedia - version of the Saturday, April 09, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.