Levenshtein-Links

More about the Levenshtein Distance

Code-Samples for the Levenshtein-Algorithm

• Levensthein in PHP (Selfhtml): http://www.selfphp.info/funktionsreferenz/string_funktionen/levenshtein.php

About the inventor, Vladimir Levenshtein

• http://www.uni-bielefeld.de/(en)/ZIF/FG/2002Combinatorics/02-reception.html

More about Soundex

General information about Soundex

• http://www.uni-oldenburg.de/nausa/soundex.htm
• http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm

Code-Samples for the Soundex method

• Soundex in C++: http://physics.nist.gov/cuu/Reference/soundex.html

Online-Demo: Soundex in the service of genealogy

• http://www.avotaynu.com/soundex.html

More about approximate string-matching algorithms

• Data Structures and Methods: http://www.cs.odu.edu/~jbollen/IR04/IR_datastruct.pdf
• Fault-tolerant search: http://www.smile-datentechnik.de/projekte/dipl/main_dipl_kapitel_02.html

Universities

• Center of information and language processing (CIS), University Munich: http://www.cis.uni-muenchen.de
• Chair of Efficient Algorithms, Technical University Munich: http://wwwmayr.informatik.tu-muenchen.de/
• Institute for Phonetic and Linguistic Communication: http://www.phonetik.uni-muenchen.de/