Yijue How and Min-Yen Kan
Optimizing SMS Entry (HCII 2005)
11/16
•Shuffle the keyboard (similar to Tulsidas 02) •Too many combinations: ~1.5 x 1019
•Use Genetic Algorithms to search space
–Swapping letter to key assignments per generation
–Keep “best” keyboards (e.g, have lowest average input times by OLM)
•Result:
–Average 15.7% reduction in time needed
–Due to reduction in next key presses
•
Key Remapping
1
2
EGP
3
CD
Q
4
L
IVZ
5
H
N
R
X
6
KMO
7
BSY
8
JTU
9
AFW
1
2
EGP
3
CD
Q
4
IVZ
5
H
N
R
X
6
KMO
7
BSY
8
JTU
9
AFW
L