Levenshtein-Links

Mehr zu Levenshtein/Levenshtein Distance

Online-Demo: String-Abgleichs nach Levenshtein

• Abgleich zweier Strings nach Levenshtein: http://odur.let.rug.nl/~kleiweg/lev/

Allgemeine Informationen zum Levenshtein-Algorithmus

• Umfassende Information, inkl. Sample-Code für Java, C++ und Visual Basic: http://www.merriampark.com/ld.htm
• http://www.wordiq.com/definition/Levenshtein_distance
• "OCR-Korrektur und Bestimmung von Levenshtein-Gewichten": http://www.cis.uni-muenchen.de/people/kristof/Publications/ringlstetter03.pdf
• "Nachkorrektur von Ergebnissen einer optischen Charaktererkennung": http://www.cis.uni-muenchen.de/people/Schulz/SkriptOCR_03/OCR.pdf

Code-Beispiele fr den Levenshtein-Algorithmus

• Levenshtein fr PHP: http://www.phpcenter.de/de-html-manual/function.levenshtein.html
• Levensthein fr PHP (Selfhtml): http://www.selfphp.info/funktionsreferenz/string_funktionen/levenshtein.php

Die Person Vladimir Levenshtein

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

Mehr zu Soundex

Allgemeine Informationen zum Soundex-Verfahren

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

Code-Beisiele fr das Soundex-Verfahren

• 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 im Dienste der Ahnenforschung

• 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-Suchmöglichkeiten

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

Mehr zu approximativen String-Abgleichsalgorithmen

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

Universitäten

• Centrum fr Informations- und Sprachverarbeitung: http://www.cis.uni-muenchen.de
• Lehrstuhl fr Effiziente Algorithmen: http://wwwmayr.informatik.tu-muenchen.de/
• Institut fr Phonetik und Sprachliche Kommunikation: http://www.phonetik.uni-muenchen.de/