Pinyin-to-character (P2C) conversion is the core component of pinyin-based chinese input method engine (IME). However, the conversion is seriously compromised by the ambiguities of Chinese characters corresponding to pinyin as well as the predefined fixed vocabularies. To alleviate suc