笔顺输入法的汉字搜索算法研究

结合开发实际,介绍了笔顺输入法中汉字搜索算法和字码表及词码表的生成过程。从排序和查找两方面考虑,首先将汉字字库生成汉字字码表,然后将字码表根据首笔进行分区,当用户输入首笔后由汉字字码表索引文件决定在哪个分区范围内进行查找。实例证明本方法满足查找速度要求。

Search Algorithm of Chinese Character Based on Strokes Input Approach

This paper introduces search algorithm of Chinese character and forming process of the character code table and the wordcode table. The algorithm considers both sort and search, firstly Chinese character library is produced to Chinese character codetable, then the table is divided into five regions. The index file of Chinese character code table determines which goal region to besearched when user puts into the first stroke. The example proved that the algorithm satisfied the requiring speed.