algorithm - 考虑 QWERTY 键盘布局检测随机键盘点击

Question

winner of a recent Wikipedia vandalism detection competition建议可以通过“检测考虑到 QWERTY 的随机键盘点击来改进检测键盘布局”。

示例:woijf qoeoifwjf oiiwjf oiwj pfowjfoiwjfo oiwjfoewoh

是否有任何软件已经做到了(最好是 free and open source)？

如果没有，是否有一个活跃的 FOSS 项目，其目标是实现这一目标？

如果没有，您建议如何实现这样的软件？

Answer 1

如果两个bigrams在分析的文本中，在 QWERTY 术语中很接近，但在英语中的统计频率几乎为零(如对“fg”或“cd”)，那么有可能涉及随机键盘点击。如果找到更多这样的对，那么机会就会大大增加。

如果您想考虑使用双手进行敲击，那么测试与另一个字母分开的字母的 QWERTY 紧密度，但两个双字母组(甚至三字母组)的双字母组频率。例如，在文本“flsjf”中，您将检查 F 和 S 的 QWERTY 距离，但检查二元组 FL 和 LS(或三元组 FLS)的频率。