Levenshtein-Links

More about the Levenshtein Distance

Online-Demo: String-Matching according to Levenshtein

• Calcultation of the Edit Distance of two strings: http://odur.let.rug.nl/~kleiweg/lev/

General information about the Levenshtein-Algorithm

• Detail information with Sample-Code for Java, C++ and Visual Basic: http://www.merriampark.com/ld.htm
• http://www.wordiq.com/definition/Levenshtein_distance
• Paper: "OCR-Korrektur und Bestimmung von Levenshtein-Gewichten": http://www.cis.uni-muenchen.de/people/kristof/Publications/ringlstetter03.pdf
• Paper: "Nachkorrektur von Ergebnissen einer optischen Charaktererkennung": http://www.cis.uni-muenchen.de/people/Schulz/SkriptOCR_03/OCR.pdf

Code-Samples for the Levenshtein-Algorithm

• Levenshtein in PHP: http://www.phpcenter.de/de-html-manual/function.levenshtein.html
• 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 PHP: http://www.phpcenter.de/de-html-manual/function.soundex.html
• Soundex in C++: http://physics.nist.gov/cuu/Reference/soundex.html
• Soundex in Perl: http://www.perldoc.com/perl5.6/lib/Text/Soundex.html

Online-Demo: Soundex in the service of genealogy

• http://www.avotaynu.com/soundex.html
• http://www.hpl.lib.tx.us/clayton/cla_c1a.html
• http://www.familytreemagazine.com/soundex.html
• Soundex-Converter: http://resources.rootsweb.com/cgi-bin/soundexconverter

Online-Demo: Soundex search

• http://www.bibel-konkordanz.de/cgi-bin/suchs.pl?sid=

More about approximate string-matching algorithms

• Data Structures and Methods: http://www.cs.odu.edu/~jbollen/IR04/IR_datastruct.pdf
• Paper: "Information Retrieval for Languages that lack a fixed orthography": http://www.stanford.edu/~jstrunk/LSreport.pdf
• Fault-tolerant search: http://www.smile-datentechnik.de/projekte/dipl/main_dipl_kapitel_02.html
• Diploma thesis: "Einsatz von bitparallelen Algorithmen und Filtern zur approximativen Zeichenkettensuche": http://www-psue.informatik.uni-hannover.de/forschung/diplomarbeiten/stamme.pdf
• Timeline of the algorithms: http://www.wordiq.com/definition/Timeline_of_algorithms
• Paper: "Algorithmen und Datenstrukturen", FH Ravensburg: http://vhb.fh-regensburg.de/ad/kursdateien/pdf/ad_script.pdf

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/