This demonstrates some algorithms that a smartphone might use to determine what word a user may have intended to type when typing a given string.

Unidentified Word

 

 

 

iPhone keyboard

Output:
Dictionary:

 

 

q w e r t y u i o p a s d f g h j k l z x c v b n m backspace