Today, input methods were dominated by pronunciation based one like Pinyin. The heuristics based "smart" Pinyin input methods was actually invented by a non-tech folk and eventually hired by a then-large Internet company called Sogou, it was quite novel for the input method to suggest word pairs like a search engine with most frequent used ones readily type-able. Some later versions even include crazy macros like the current timestamp, emojis, or even read your contact list (!!) for quicker name & address suggestions.