Schreibmaschinendistanz
aus Wikipedia, der freien Enzyklopädie
 |
Dieser Artikel ist ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) ausgestattet. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst. Bitte entferne zuletzt diese Warnmarkierung. Diskussion hier. |
Die Schreibmaschinendistanz (engl. typewriter distance) ist ein Ähnlichkeitsmaß für Zeichenketten. Es wird beispielsweise eingesetzt zur Erkennung von Duplikaten in Datenbanken. Der Abstand zwischen zwei Zeichen errechnet sich aus der Entfernung dieser Zeichen auf einer QWERTZ bzw. QWERTY-Tastatur.
[Bearbeiten] 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.
Verdeutlichung der Typewriterdistanz anhand einer amerikanischen Tastatur:
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 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.
