我在寻找一个相当简单的算法来确定它是多么困难的QWERTY键盘输入一个字。

I'm looking for a reasonably simple algorithm to determine how difficult it is to type a word on the QWERTY layout.

这句话不一定是字典中的单词，常用输错的话让列表之类是不是一种选择。我敢肯定，必须有一个现有的，经过充分测试的算法，但我无法找到任何东西。

The words would not necessarily be dictionary words, so a list of commonly mistyped words or the like is not an option. I'm sure there must be an existing, well-tested algorithm, but I can't find anything.

任何人都可以提供任何帮助或建议？我编码算法在python，但任何其他语言或伪code是值得欢迎的。

Can anyone offer any help or advice? I'm coding the algorithm in python, but any other language or pseudo-code is welcome.

推荐答案

有 的QWERTY键盘，Colemak和德沃夏克布局，之间的对比这计算键入的按键之间的距离，钥匙上的同一只手的百分比等与源$ C ​​$中的c爪哇。这些指标的组合应该给出一个字的typeability'的一个很好的估计。

There is this comparison between QWERTY, Colemak and Dvorak layouts, which calculates the distance between the keys typed, the percentage of keys on the same hand, etc. with source code in Java. These metrics in combination should give a very good estimate of the 'typeability' of a word.