Определение сложности набора слова на QWERTY-клавиатуре

Я ищу достаточно простой алгоритм, чтобы определить, насколько сложно набрать слово в раскладке QWERTY.

Слова не обязательно будут слова из словаря, поэтому список часто неправильно набираемых слов и т.п. не подходит. Я уверен, что должен быть существующий, хорошо протестированный алгоритм, но я ничего не могу найти.

Кто-нибудь может предложить помощь или совет? Я кодирую алгоритм на python, но любой другой язык или псевдокод приветствуются.

11
задан Herman Schaaf 16 December 2010 в 09:49
поделиться