[发明专利]一种词典表的生成及其应用方法及装置

权利要求书

1.一种词典表的生成方法，其特征在于，包括：

计算一个或多个词的哈希hash值；

分配所述一个或多个词各自即将在词典表中的标识；

将所述一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值作为所述词典表的数据项进行存储，词典表中存储了各个词的标识，无需存储词本身；

还包括：

当存在新词即将存储至所述词典表时，计算所述新词的hash值；

查找所述词典表的数据项中是否已存在所述新词的hash值；

若不存在，则分配所述新词即将在所述词典表中的标识，并将所述新词本身、其即将在所述词典表中的标识以及其对应的hash值作为所述词典表的数据项存储至所述词典表中。

2.根据权利要求1所述的方法，其特征在于，所述查找所述词典表的数据项中是否已存在所述新词的hash值之后，还包括：

若存在，则确定所述词典表中已存在所述新词，从而对所述新词不再进行存储操作。

3.一种词典表的应用方法，其特征在于，包括：

若当前需要对词进行存储时，向词典表发送查找该词的标识的查找请求，其中，所述查找请求中携带有该词的hash值；

接收所述词典表根据该词的hash值查找到的该词的标识；

存储该词的标识，以实现对该词的存储，词典表中存储了各个词的标识，无需存储词本身，所述词典表的数据项存储一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值。

4.一种词典表的应用方法，其特征在于，包括：

接收查找词典表中某词的标识的查找请求，其中，所述查找请求中携带有该词的hash值；

根据该词的hash值查找该词的标识；

返回该词的标识，词典表中存储了各个词的标识，无需存储词本身；所述词典表的数据项存储一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值。

5.一种词典表的生成装置，其特征在于，包括：

计算模块，用于计算一个或多个词的哈希hash值；

分配模块，用于分配所述一个或多个词各自即将在词典表中的标识；

存储模块，用于将所述一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值作为所述词典表的数据项进行存储，词典表中存储了各个词的标识，无需存储词本身；

还包括：

查找模块，用于当存在新词即将存储至所述词典表时，所述计算模块计算所述新词的hash值之后，查找所述词典表的数据项中是否已存在所述新词的hash值；

所述分配模块，还用于若所述查找模块查找所述词典表的数据项中不存在所述新词的hash值，则分配所述新词即将在所述词典表中的标识；

所述存储模块，还用于将所述新词本身、其即将在所述词典表中的标识以及其对应的hash值作为所述词典表的数据项存储至所述词典表中。

6.根据权利要求5所述的装置，其特征在于，还包括：

处理模块，用于若所述查找模块查找所述词典表的数据项中存在所述新词的hash值，则确定所述词典表中已存在所述新词，从而对所述新词不再进行存储操作。

7.一种词典表的应用装置，其特征在于，包括：

请求发送模块，用于若当前需要对词进行存储时，向词典表发送查找该词的标识的查找请求，其中，所述查找请求中携带有该词的hash值；

标识接收模块，用于接收所述词典表根据该词的hash值查找到的该词的标识；

标识存储模块，用于存储该词的标识，以实现对该词的存储，词典表中存储了各个词的标识，无需存储词本身；所述词典表的数据项存储一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值。

8.一种词典表的应用装置，其特征在于，包括：

请求接收模块，用于接收查找词典表中某词的标识的查找请求，其中，所述查找请求中携带有该词的hash值；

标识查找模块，用于根据该词的hash值查找该词的标识；

标识发送模块，用于返回该词的标识，词典表中存储了各个词的标识，无需存储词本身；所述词典表的数据项存储一个或多个词本身、各自即将在词典表中的标识以及各自对应的hash值。