Design And Implementation Of A Chinese Character Keyboard Input Method Named "Stroke Code

Chinese character is the core of Chinese tradition culture and the main tool of information exchange. The western character, just like English, which is one dimension linearity character, can be put into the computer directly. But the old and complex Chinese character, which belong to two dimensions square character, needs special input method software to put it into the computer. The first step of Chinese information processing is to put Chinese character into the computer and the technology of Chinese character input method affect the development of Chinese information processing directly. A simple and convenient Chinese character keyboard input method has been proposed in this thesis with a view to the process of design and development of Chinese character input method software.In this thesis we firstly made all kinds of statistics on Chinese character stroke information of Chinese National Standard Code For Information Interchange (GB2312-80), such as the average strokes of each Chinese character and each character which uses utility frequency as its weight, the average strokes of each character been added weight or not that can be differed from the other characters, the number of Chinese characters which begin with each stroke, the times of each stroke in the Chinese character set, the Chinese characters which have same strokes in the Chinese character set, and the frequency of adjacent stroke, etc. According to the statistic, we have devised a new Chinese Character keyboard input method named "Stroke Code" by adopting the stroke sequence of hand-written Chinese character as its input codes and designed a kind of key arrangement for the method.In order to display Chinese character's strokes in the input method, we introduced TrueType font adopting curve outline describing technology, analyzed the principle of the describing technology and the file structure of TrueType font. Then we created a TrueType font file for Chinese character's strokes by using font creator program.Under the Windows system, the file of input method editor(IME) is a dynamic link library in fact. Through analyzing the kernel mechanism of Windows operating system(OS) supporting IMB, we discovered the relation between IMB and OS. According to the principle of IME, we described the work procedure of IME's interface functions and the application supporting IME.In order to develop a software of Chinese character IME named "Stroke Code", we analyzed flow chart of the IME and divided the program into several modules firstly. And then we mainly discussed the module which convert outside codes into internal statement number of Chinese character. We have proposed an efficient optimized trie-tree based on ordered binary tree to store the stroke strings of Chinese character. By merging some trie-tree nodes and using special structure as the trie-treenode's memory structure, we got an optimized trie-tree which has the merits of low memory space. To avoid inputting the stroke strings completely while inputting a Chinese character, we have a requirement of missing some elements in Chinese character input codes. So a fast pattern matching algorithm on mass string assemble has been proposed to solve the problem of fuzzy matching between a string pattern and a string assemble. The algorithm has been described in detail and the cost of space and run time has been analyzed in chapter 5th of the thesis.The final work we have done is that we have proposed a safety method of shared software registration by using PC's hardware information.