Die Bestimmung, wie schwierig ein Wort auf einer QWERTY-Tastatur tippen ist

Question

Ich bin auf der Suche nach einem recht einfachen Algorithmus, um zu bestimmen, wie schwierig es ist, ein Wort auf dem QWERTY-Layout zu geben.

Die Worte würden nicht unbedingt Wörterbuch Worte sein, also eine Liste der am häufigsten falsch geschrieben Worten oder dergleichen sind keine Option. Ich bin sicher, es muss ein bestehenden, gut getestet Algorithmus sein, aber ich kann nichts finden.

bieten kann jemand Hilfe oder Beratung? Ich bin Codierung des Algorithmus in Python, aber jede andere Sprache oder Pseudo-Code ist willkommen.

Answer 1

Es gibt diesen Vergleich zwischen QWERTY, Colemak und Dvorak-Layout, die der Abstand zwischen den Tasten getippt berechnet, das Prozentsatz der Tasten auf der gleichen Hand usw. mit Quellcode in Java. Diese Kennzahlen in Kombination sollten gibt eine sehr gute Schätzung des ‚Typisierbarkeit‘ ein Wort.

Answer 2

Nehmen Sie Ihre Scrabble-Set, notieren Sie die Werte für jeden Buchstaben, insgesamt die Noten für ein Wort, schwupps haben Sie Ihren Algorithmus. Nicht sicher, dass es vollständig erfüllt Ihre Anforderungen, aber es könnte Sie in einer nützlichen Richtung. Sie könnten zum Beispiel wollen assign Partituren nicht nur auf einzelne Buchstaben, sondern auch Di- und Tri-Gramm.

Ich bin mir nicht bewusst jede vorhandene Quelle der Informationen, die Sie benötigen, vielleicht könnten Sie mit Ihren eigenen Schreiben Noten kommen von der Tastatur zu prüfen und höhere Werte zuweisen zu den schwierigeren Buchstaben: so 1 für ‚a‘, 8 für 'q', 2 für 'm', und so weiter.

EDIT: Ich scheine die Menschen mehr zu haben verwirrt, als ich in der Regel tun, wenn ich so antworten auf. Hier ist der Barebones von meinem Vorschlag:

a) Liste aller Trigramme und Bigramme, die in englischer Sprache (oder Ihre Sprache auftreten). Zu jedem von ihnen zuweisen eine Schwierigkeit-of-Tipp Punktzahl. Machen Sie dasselbe für einzelne Buchstaben (immerhin ein 4-Buchstaben-Wort könnte von einem trigram und einem Buchstaben bestehen, anstatt zwei Digramme).

b) Ergebnis der Schwierigkeit, ein Wort als die Summe der Schwierigkeit der Eingabe seiner Komponenten eingeben.

Wie für die Schwierigkeit Partituren, habe ich keine Ahnung, aber man konnte von 1 für einen Brief an den Home-Tasten auf einer Tastatur, 2 für einen Buchstaben beginnen, die die Zeigefinger verwenden, ist aber keine Home-Taste, 3 für einen Brief, der die 2. oder 3. Finger auf der Hand verwendet, und so weiter. Dann gilt für Bigramme, Partitur niedrig für den einfachen Buchstaben links und rechts (oder nach rechts und links) in der Reihenfolge, hoch für schwierige Buchstaben auf der einen Seite in der Reihenfolge (zB qz, obwohl das vielleicht nicht gültig für Englisch). Und Sie gehen.

Answer 3

Ich habe keine Algorithmen vorzuschlagen, aber ein paar Hinweise:

• Ich benutze beiden Hände Typen, was bedeutet, dass die Tastatur grob in zwei Hälften geteilt ist, ist es häufig, dass ich Koordinationsprobleme zwischen den beiden Händen bedeuten, dass jede Art der Buchstaben in der „richtigen“ Reihenfolge aber die Verschachtelung ist falsch. Dies gilt insbesondere, wenn eine Hand mehr Buchstaben muss geben als die anderen, typisch. „Die“, weil die linke Hand Typ t und e und die rechte Hand Typen h

• „rutscht“ sind häufig, was bedeutet, dass oft Zeit man geht, um den Schlüssel zu verpassen und schlug einen anderen Schlüssel statt; „Zusatz“ / „Löschen“ sind zu häufig, dh die Eingabe eine zusätzliche Taste oder nicht hart genug drücken. -> dies bedeuten, dass (natürlich) die mehr Buchstaben ist, desto schwieriger ist es, das Wort richtig zu machen

• mischen Fall macht es schwieriger, erfordert es eine Synchronisation zwischen CAPS und schlagen die Tasten gedrückt wird, so ist es wahrscheinlich, dass die in der Nähe Tasten nicht die richtige Groß- / Kleinschreibung haben.

Hope, das hilft ...

Answer 4

denke ich, Manhatten Entfernungen Algorithmus könnte am nächsten von dem, was Sie suchen. Dieser Algorithmus berücksichtigt die Entfernung des Ziels von der Quelle in der viereckigen Art und Weise.

Wie für die Implementierung in Python, für Ihre spezifischen Bedürfnisse von Schwierigkeiten bei der QWERTY, werden Sie ein für sich selbst schreiben, sonst wenige Manhatten Implementierung Abstände gefunden werden können, wenn Sie Google für „n Puzzle-Löser in Python“