 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
Die Buchstaben 'u' und 'i' sind direkt nebeneinander. Sie haben den Abstand 1. Um vom 'h' zum 'k' zu gelangen, muss man über das 'j'.gehen. Der Abstand ist 2.
Die Schreibmaschinendistanz, auch Tastaturdistanz, (engl. typewriter distance) ist ein Ähnlichkeitsmaß für Zeichenketten. Der Abstand zwischen zwei Zeichen errechnet sich aus der Entfernung dieser Zeichen auf einer QWERTZ bzw. QWERTY-Tastatur.
Die Schreibmaschinendistanz wird neben der Editierdistanz und der phonetischen Distanz eingesetzt zur Erkennung von Duplikaten in Datenbanken.[1] Häufig möchte man Datensätze aus unterschiedlichen Quellen in eine Datenbank zusammenführen (data warehousing, dabei aber Duplikate erkennen und aussondern. Die genannten Distanzen können auch eingesetzt werden, um Korrekturvorschläge für die Rechtschreibprüfung von Textverarbeitungssoftware zu ermitteln.
Beispiel
Man nehme die Zeichenketten: "Hund" und "Kind". Der Abstand zwischen 'h' und 'k' auf einer Tastatur ist 2. Zwischen 'u' und 'i' ist 1. Die Typewriterdistanz zwischen Hund und Kind ist also 3.
