[发明专利]一种信息处理方法及装置

权利要求书

1.一种信息处理方法，其特征在于，包括：

根据拼音音节及拼音ID的对应关系生成双数组字典树，所述双数组字典树包括：基值数组和校验数组，所述拼音ID为所述双数组字典树的状态转移量；

将用户输入的拼音字符切分为音节，并将所述音节顺序连接为拼音ID串；

接收需要查找的所述拼音ID串；

在拼音词库中根据所述双数组字典树查找所述拼音ID串对应的词语；

输出查找到的词语。

2.根据权利要求1所述的方法，其特征在于，所述根据拼音音节及拼音ID的对应关系生成双数组字典树之前包括：

设置所述拼音ID与所述拼音音节的对应关系。

3.根据权利要求1或2所述的方法，其特征在于，所述在拼音词库中根据所述双数组字典树查找所述拼音ID串对应的词语包括：

从所述双数组字典树的根节点开始，按照所述需要查找的拼音ID串中的拼音ID和所述基值数组的值查找所述拼音ID串对应的词语；

若所述需要查找的拼音ID串中的拼音ID对应的是结束符，且所述双数组字典树的当前基值数组元素首个比特位为1，则输出当前查找到的词语。

4.根据权利要求3所述的方法，其特征在于，所述从所述双数组字典树的根节点开始，按照所述需要查找的拼音ID串中的拼音ID和所述基值数组的值查找所述拼音ID串对应的词语之后包括：

若所述需要查找的拼音ID串中的拼音ID对应的不是结束符，则判断当前校验数组的值是否与当前查找节点序列中转移状态前的节点的编号是否相等；

若是，则按照所述需要查找的拼音ID串中的下一个拼音ID和当前基值数组的值之和继续查找下一个节点。

5.一种信息处理装置，其特征在于，包括：

生成单元，根据拼音音节及拼音ID的对应关系生成双数组字典树，所述双数组字典树包括：基值数组和校验数组，所述拼音ID为所述双数组字典树的状态转移量；

转换单元，用于将用户输入的拼音字符切分为音节，并将所述音节顺序连接为拼音ID串；

接收单元，用于接收需要查找的所述拼音ID串；

查找单元，用于在拼音词库中根据所述双数组字典树查找所述接收单元接收的所述拼音ID串对应的词语；

输出单元，用于输出所述查找单元查找到的词语。

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

设置单元，用于设置所述拼音ID与所述拼音音节的对应关系。

7.根据权利要求6所述的装置，其特征在于，

所述查找单元，还用于从所述双数组字典树的根节点开始，按照所述需要查找的拼音ID串中的拼音ID和所述基值数组的值查找所述拼音ID串对应的词语；

所述输出单元，还用于若所述需要查找的拼音ID串中的拼音ID对应的是结束符，且所述双数组字典树的当前基值数组元素首个比特位为1，则输出当前查找到的词语。

8.根据权利要求7所述的装置，其特征在于，

所述装置还包括：

判断单元，用于若所述需要查找的拼音ID串中的拼音ID对应的不是结束符，则判断当前校验数组的值是否与当前查找节点序列中转移状态前的节点的编号是否相等；

所述查找单元，还用于若是，则按照所述需要查找的拼音ID串中的下一个拼音ID和当前基值数组的值之和继续查找下一个节点。