2006-12-02から1日間の記事一覧
キーボードの打ち間違いを判定するのに動的計画法が使えそうな気がする。 隣のキーを打ったら+1、上下のキーなら+2みたいな感じで評価すると打鍵ミスで隣のキーを打ったら+1くらいで「もしかして」候補にだすとか。 よし、QWERTY距離と命名。
キーボードの打ち間違いを判定するのに動的計画法が使えそうな気がする。 隣のキーを打ったら+1、上下のキーなら+2みたいな感じで評価すると打鍵ミスで隣のキーを打ったら+1くらいで「もしかして」候補にだすとか。 よし、QWERTY距離と命名。