La determinación de cuán difícil es una palabra a escribir con un teclado QWERTY

Question

Estoy buscando un razonablemente simple algoritmo para determinar lo difícil que es escribir una palabra en la distribución QWERTY.

Las palabras no sería necesariamente el diccionario de palabras, por lo que una lista de palabras mal escritas habitualmente o similar no es una opción. Estoy seguro de que debe haber un algoritmo existente, bien probado, pero no puedo encontrar nada.

¿Alguien puede ofrecer cualquier ayuda o consejo? Estoy Codificación del algoritmo en Python, pero cualquier otro idioma o pseudo-código es bienvenido.

Answer 1

Hay esta comparación entre QWERTY, Dvorak Colemak y diseños, que calcula la distancia entre las teclas con tipo, la porcentaje de teclas en la misma mano, etc, con código fuente en Java. Estas métricas en combinación deben dar una muy buena estimación de la 'typeability' de una palabra.

Answer 2

Sacar el conjunto de Scrabble, anotar las puntuaciones de cada carta, el total de las puntuaciones de una palabra, ¡listo usted tiene su algoritmo. No está seguro por completo satisface sus requisitos, pero podría apuntar en una dirección útil. Es posible, por ejemplo, que desee asignar puntajes no sólo a las letras individuales, sino también a di- y tri-gramas.

No estoy al tanto de cualquier fuente existente de la información que necesita, tal vez usted podría subir con sus propias puntuaciones carta examinando el teclado y la asignación de las puntuaciones más altas a las letras más difíciles: 1 para modo 'a', 8 de 'q', 2 para 'm', y así sucesivamente.

EDIT: Me parece que han confundido la gente más de lo que suelo hacer cuando me contesto el SO. Aquí están los barebones de mi propuesta:

a) Lista de todos los trigramas y digramas que se producen en Inglés (o su idioma). Para cada uno de ellos asignar una puntuación por complejidad del escribir. Haga lo mismo con las letras individuales (después de todo, una palabra de 4 letras podría estar compuesto por un trigrama y una carta en lugar de dos digramas).

b) Puntuación de la dificultad de escribir una palabra como la suma de la dificultad de escribir sus componentes.

En cuanto a las puntuaciones de dificultad, no tengo ni idea, pero se puede empezar a partir del 1 de una carta sobre las llaves de la casa en un teclado, 2 para una carta que utiliza los dedos índices, pero no es una tecla de inicio, 3 de una carta que utiliza la 2ª o 3ª dedos de su mano, y así sucesivamente. Luego de digramas, partitura bajo para facilitar cartas sobre la izquierda y la derecha (o derecha e izquierda) en secuencia, alta para las letras difíciles, por un lado, en secuencia (por ejemplo qz, aunque eso no es quizá una validez de Inglés). Y sobre la marcha.

Answer 3

No tenemos ninguna algoritmos para proponer, pero algunos consejos:

• Me usar ambas manos para el tipo, lo que significa que el teclado se divide aproximadamente en 2 mitades, es frecuente que tengo problemas de coordinación entre las dos manos, lo que significa que cada tipo de las letras en el orden "correcto", pero el entrelazado es erróneo. Esto es especialmente cierto si una parte tiene más letras para escribir que el otro, típica:. "El" debido a que el tipo de la mano izquierda y t e y el derecho tipos de manos h

• "resbalones" son frecuentes, lo que significa que a menudo el tiempo uno se va a perder la llave y golpeó otra tecla en su lugar; "Además" / "eliminación" son frecuentes también, es decir, a escribir una clave suplementaria o no presionar lo suficiente -.> Significa esto que (obviamente) los más letras hay, más difícil es conseguir la palabra correcta

• casuística hace que sea más difícil, que requiere la sincronización entre empujar CAPS y golpear las teclas, por lo que es probable que las teclas cercanas no tendrán el caso derecho superior / inferior.

Espero que esto ayude ...

Answer 4

Creo, mahattan distancias algoritmo podría ser más cerca de lo que está viendo. Eso algoritmo toma en cuenta la distancia del objetivo a partir de la fuente de la forma cuadrangular.

En cuanto a la aplicación en Python, para su necesidad específica de dificultad en QWERTY, tendrá que escribir uno por sí mismo, de lo contrario pocas aplicación distancias mahattan se puede encontrar si google para "n Puzzle Solver en Python"