[发明专利]一种词库创建方法和系统,及相应的单词查询方法和系统

摘要

一种词库创建方法和系统，及相应的单词查询方法和系统，将每一单词分为N个字母组，第n’个字母组及之后的字母组不定长，将单词库分为N个区块，在各n级索引单元中分别存储单词第n个字母组的信息，如第j个与第j-1个单词第n’个字母组之前的字母相同且从第n’个字母组的首字母开始连续相同的字母数大于1，则第j个n’级索引单元存储的第n’个字母组的信息用数字R_j加该字母组余下字母的形式表示，否则全用字母形式表示，2≤n’≤N；对输入单词索引时，将n’级索引单元中的数字R_j识别为同组的上一个n’级索引单元对应单词的第n’个字母组的首字母开始连续R_j个字母。本发明可在快速查找单词的同时，更少地占用内存空间。

主权项

1、一种单词查询方法，所应用的单词查询系统中的词库至少包括单词库，该单词查询方法包括：将要写入单词库的每一单词的组成字母分为N个字母组，将单词库分为N个区块，第n个区块包括多个n级索引单元，构成N级索引结构；在各个n级索引单元中分别存储单词库中单词的第n个字母组的信息并按照字母组从小到大的顺序排列，第2～N个区块中对应于前一级同一索引单元的一个或多个索引单元为同组的索引单元，N≥2，n＝1，2，...N；查询时，根据N级索引结构对输入单词逐级索引，定位到要查询的单词；其特征在于：将单词分成的N个字母组中，第n’个字母组之前的字母组定长，第n’个字母组及之后的字母组不定长，第n’级索引单元与单词库中的单词一一对应，如第j个单词与第j-1个单词的第n’个字母组之前的字母组均相同且从第n’个字母组的首字母开始连续相同的字母数为Rj，则第j个n’级索引单元存储的第n’个字母组的信息用数字Rj加该字母组余下字母的形式表示，否则全用字母形式表示，2≤n’≤N，Rj≥2或1，j＝2，3，...J，J为单词库包含的单词数；对输入单词进行索引时，对n’级索引单元中的数字Rj，识别为同组的上一个n’级索引单元对应单词的第n’个字母组的首字母开始连续Rj个字母。