[发明专利]动态拼音反馈的方法及装置

权利要求书

1.一种动态拼音反馈的方法，其特征在于，包括：

步骤1、获取用户输入的字符；

步骤2、根据所述用户输入的字符，在拼音反馈树的数据结构中进行遍历查询；

步骤3、根据遍历查询的结果，获取所述用户输入的字符的后续有效字符，并在键盘表上激活所述后续有效字符。

2.根据权利要求1所述的方法，其特征在于，在执行步骤1之前，所述方法还包括：

预先编译所述拼音反馈树的数据结构，所述拼音反馈树的数据结构包括：节点和树干，其中所述节点用于表示字符，所述树干用于逐步引导用户进行字符的输入，所述节点包括：父节点和子节点，所述子节点代表继所述父节点之后所有可能出现的字符，所述父节点和子节点通过所述树干建立对应关系。

3.根据权利要求2所述的方法，其特征在于，在编译述完所述拼音反馈树的数据结构后，所述方法还包括：

将所述拼音反馈树的数据结构划分成多个拼音反馈块进行存储，其中，所述拼音反馈块用于存储具有相同父节点的一组子节点，以及子节点的偏移地址，所述父节点所在的拼音反馈块与子节点所在的拼音反馈块之间通过所述子节点的偏移地址建立对应关系。

4.根据权利要求3所述的方法，其特征在于，所述拼音反馈块中的内容包括：字符信息的个数、以及至少一个字符信息，其中字符信息中的内容包括：字符编码、以及子节点的偏移地址。

5.根据权利要求3所述的动态拼音反馈的方法，其特征在于，所述步骤2包括：

遍历所述用户输入的字符；

获取与所述用户输入的字符相关的拼音反馈块；

遍历所述拼音反馈块中的字符信息；

若当前输入的字符与所述字符信息匹配时，获取所述拼音反馈块中记录的所述子节点的偏移地址；

按照所述子节点的偏移地址，载入子节点所在的拼音反馈块；

遍历所述子节点的拼音反馈块中的字符信息，得到遍历查询结果。

6.根据权利要求1所述的动态拼音反馈的方法，其特征在于，在执行完所述步骤3之后，所述方法还包括：

步骤4、用户输入操作完成后，根据用户输入的字符串获得与所述字符串对应的兴趣点的名称。

7.根据权利要求1所述的方法，其特征在于，所述字符信息为拼音的首字母或者拼音的音节。

8.一种动态拼音反馈的装置，其特征在于，包括：

获取模块，用于获取用户输入的字符；

查询模块，用于根据所述用户输入的字符，在拼音反馈树的数据结构中进行遍历查询；

显示模块，用于根据遍历查询的结果，获取所述用户输入的字符的后续有效字符，并在键盘表上激活所述后续有效字符。

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

编译模块，用于预先编译得到所述拼音反馈树的数据结构，所述拼音反馈树的数据结构包括：节点和树干，其中所述节点用于表示待输入的字符，所述树干用于逐步引导用户进行字符的输入，所述节点包括父节点和子节点，所述子节点代表了继所述父节点之后所有可能出现的字符，所述父节点和子节点通过所述树干建立对应关系。

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

存储模块，与所述编译模块连接，用于将所述拼音反馈树的数据结构划分成多个拼音反馈块进行存储，其中，所述拼音反馈块用于存储具有相同父节点的一组子节点，以及子节点的偏移地址，所述父节点所在的拼音反馈块与子节点所在的拼音反馈块之间通过所述子节点的偏移地址建立对应关系。