Character auto-completion for online east asian handwriting input

A computing device comprising:

• an input mechanism for inputting stroke information relating to a partially written East Asian character, the partially written East Asian character being composed of one or more radicals;
• a trained hidden Markov model for identifying the one or more radicals contained in the partially written East Asian character;
• a prefix tree for identifying an East Asian character based at least in part on the one or more radicals identified by the trained hidden Markov model, the prefix tree branches to East Asian characters as end states, the East Asian character being identified by:
• calculating a best partial matching score between the one or more radicals contained in the partially written East Asian character and a radical in the prefix tree;
• calculating a partial matching score for each character in the prefix tree based on the best partial matching score;
• and
• identifying the East Asian character as an end state from the prefix tree based on one or more of the partial matching scores;
• and
• a character-auto completing mechanism for replacing the stroke information with the identified East Asian character based at least in part on user input that verifies that the identified East Asian character is the end state for the partially written East Asian character.

One or more tangible computer-readable storage media storing computer-readable instructions that, when executed, instruct one or more processors to perform operations comprising:

• receiving stroke information relating to a partially written East Asian character, the partially written East Asian character being composed of one or more radicals;
• identifying the one or more radicals contained in the partially written East Asian character via one or more trained hidden Markov models;
• selecting a radical in a prefix tree, wherein the prefix tree branches to East Asian characters as end states, the selecting comprising:
• calculating a best partial matching score between the one or more radicals contained in the partially written East Asian character and the radical in the prefix tree;
• and
• calculating a partial matching score for each character in the prefix tree based on the best partial matching score;
• identifying an East Asian character as an end state from the prefix tree based on one or more of the partial matching scores;
• receiving user input to verify that the identified East Asian character is the end state for the partially written East Asian character;
• and
• replacing the received stroke information with the identified East Asian character verified by the user input.