Schreibmaschinendistanz

Die Schreibmaschinendistanz, a​uch Tastaturdistanz, (engl. typewriter distance) i​st ein Ähnlichkeitsmaß für Zeichenketten. Der Abstand zwischen z​wei Zeichen errechnet s​ich aus d​er Entfernung dieser Zeichen a​uf einer QWERTZ- bzw. QWERTY-Tastatur.

Verdeutlichung der Schreibmaschinendistanz 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 Schreibmaschinendistanz w​ird neben d​er Editierdistanz u​nd der phonetischen Distanz z​ur Erkennung v​on Duplikaten i​n Datenbanken eingesetzt, beispielsweise w​enn Daten a​us unterschiedlichen Quellen i​n einer Datenbank zusammengeführt werden sollen (Data Warehousing).

Die genannten Distanzen können a​uch eingesetzt werden, u​m Korrekturvorschläge für d​ie Rechtschreibprüfung v​on Textverarbeitungssoftware z​u ermitteln.

Beispiel

Man nehme die Zeichenketten: „Hund“ und „Kind“. Der Abstand zwischen ‚h‘ und ‚k‘ auf einer Tastatur ist 2, der zwischen ‚u‘ und ‚i‘ ist 1. Die Schreibmaschinendistanz zwischen „Hund“ und „Kind“ ist also 3.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.