The Core Algorithm And The Implementation Technique In Chinese Intelligent Input Method Based On Grammar And Semantics

Realizing Chinese characters input is a basic and important work in the Chinese information processing which processes Chinese information automatically through computer. Although there are already some products which needn't rely on the keyboard available, the keyboard input is still the most popular method and a very important subject in the Chinese information processing field. At present, many Chinese characters keyboard input methods achieve the purpose of easy learning and using through introducing intelligent processing techniques. To provide the intellectual nature of input method,a Chinese Intelligent Input Method Based on Grammar and Semantics is designed, based on the overall designs of this method, this paper describes the design and implementation techniques of its core algorithm in detail through introducing the collocation repository, grammatical repository and semantic repository.The main work is as follows:1. Introduce the main thoughts in overall designs of the Chinese Intelligent Input method Based on Grammar and Semantics, present its overall structures and make clear the functions of its function models. Meanwhile, briefly introduce the collocation repository,grammatical repository and semantic repository used in this input method's core algorithms, provide the definitions needed for algorithm descriptions.2. Describe the core algorithms in Candidate Set Creating function module, Candidate List Creating function module and Self-learning function module of the Chinese Intelligent Input Method Based on Grammar and Semantics.The core algorithms in the Candidate Set Creating function module are Code Pretreatment algorithm and Candidate Set Creating algorithm. Candidate List Creating function module is the most important module, its core algorithms include Candidate List Adjusting algorithm, Candidate Matrix Creating algorithm, Original Word Lattice Creating algorithm, Language Element Node Creating algorithm, Optimal Candidate Words Searching algorithm and Candidate List Creating without Code algorithm which...