Keyboard layout mismatch error detection and correction system utility

Typing with one language in mind where keyboard layout is set to another language is one of common typing errors. This paper presents data structures and algorithms of a utility program which automatically detects and corrects the mismatch Thai/English keyboard layout error during typing on the fly. The program hooks keyboard events and concurrently searches for closest-matched words in Thai and English dictionaries. The dictionaries are encoded using depth-limited tries for time and space efficiencies. Various heuristics are used to compute certainty level of error detection to minimize false correction. The program can handle typing with over 100 words per minute. It works effectively without noticeable system interruption.