Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme

ZusammenfassungZur Ermittlung möglichst günstiger Schreibmaschinentastaturen wird ein quadratisches Zuordnungsproblem aufgestellt und suboptimal gelöst. Die dazu notwendigen sprachstatistischen Daten (Häufigkeit von Buchstaben und Buchstabenpaaren in verschiedenen Sprachen) wurden durch Auszählung von Texten von über 100.000 Buchstaben gewonnen. Es werden sowohl verbesserte Tastaturen für deutsche, englische, französische und niederländische Texte wie auch für gemischt-sprachliche Texte angegeben. Mit den vorgeschlagenen Methoden wurden Verbesserungen der Schreibgeschwindigkeit in der Größenordnung von 7%–10% gegenüber der derzeitigen Standardtastatur erzielt.SummaryFor improving the keyboard of a typewriter a quadratic assignment problem is set up and solved suboptimally. The necessary linguistic data were obtained by counting the different pairs of letters in texts of more than 100.000 letters. Improved keyboards are given for the English, French, German and Dutch as well as for mixed texts. The proposed methods yield improvements of 7–10% compared with the international standard keyboard.