Zusammenfassung
Zur 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.
Summary
For 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.
Article PDF
Avoid common mistakes on your manuscript.
Literatur
Burkard, R.E.: Die Störungsmethode zur Lösung quadratischer Zuordnungsprobleme. Op. Res. Verf.16, 1973, 84–108.
—: Heuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme. ZOR19, 1975, 183–193.
Burkard, R.E., undK.-H. Stratmann: Numerical Investigations on Quadratic Assignment Problems. Report 76-3, Mathematisches Institut, Universität, Köln 1976. (to appear in Nav. Res. Log. Quart. 1978).
Kaeding, F. W.: Häufigkeitswörterbuch der deutschen Sprache. 1897.
Klockenberg, E.A.: Die Rationalisierung der Schreibmaschine und ihre Bedienung. Dissertation, Berlin 1925.
Meier, H.: Deutsche Sprachstatistik. Hildesheim 1967.
Pollatschek, M.A., M. Gershoni undY.T. Tadday: Improving the Hebrew Typewriter. Report Technion Haifa 1975.
Stratmann, K.-H.: Numerische Untersuchungen über Quadratische Zuordnungsprobleme. Diplomarbeit Mathematisches Institut, Universität, Köln 1976.
van Berckel, J.A.Th., H. Brandt Corstius, R.J. Mokken undA. van Wijngaarden: Formal Properties of Newspaper Dutch. Mathematical Centre Tracts, Vol. 12, Amsterdam 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Burkard, R.E., Offermann, J. Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Zeitschrift für Operations Research 21, B121–B132 (1977). https://doi.org/10.1007/BF01918175
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01918175