一种注释信息确定、前缀树构建方法及装置制造方法及图纸

本申请实施例提供了一种注释信息确定、前缀树构建方法及装置，方法包括：获取待补全拼音缩写；将待补全拼音缩写中第一级别的字符作为当前级别的待补全字符，将预设前缀树中第一级别的所有节点作为待补全候选节点；从各个待补全候选节点中，选择值为当前级别的待补全字符的待补全候选节点，作为当前待补全节点；判断待补全拼音缩写中的所有字符是否匹配完成；如果否，则将下一级别的字符作为当前级别的待补全字符，将当前待补全节点对应的下一级别的所有节点作为待补全候选节点。应用本申请实施例，在确定注释信息时，能够提高查询效率，降低人工成本。

A method and device for determining annotation information and constructing prefix tree

【技术实现步骤摘要】
一种注释信息确定、前缀树构建方法及装置
本申请涉及计算机技术
，特别是涉及一种注释信息确定、前缀树构建方法及装置。
技术介绍
为满足便于记忆、书写方便等需求，人们常常采用拼音缩写来表达一个词组。例如，身份证号采用SFZH来表达，审批时间采用SPHJ来表达等。这使得拼音缩写随处可见。而为了便于人们理解拼音缩写的含义，需要对拼音缩写进行描述。这里，拼音缩写的描述信息即为上述拼音缩写所要表达的词组，也可以称为拼音缩写的注释信息。目前，拼音缩写的注释信息主要是靠人工查找数据库来的确定的。其中数据库中存储有大量的拼音缩写与注释信息的对应关系。人工需要逐条查找数据库中包括的对应关系，以确定需要的拼音缩写的注释信息。这使得查询人工成本较高，查询效率较低。
技术实现思路
本申请实施例的目的在于提供一种注释信息确定、前缀树构建方法及装置，以在注释信息确定时，降低人工成本，提高查询效率。具体技术方案如下：为实现上述目的，本申请实施例提供了一种注释信息确定方法，所述方法包括：获取待补全拼音缩写；其中，所述待补全拼音缩写中的各个字符与预设前缀树中的各个级别一一对应，所述预设前缀树中每一分支的最后一级别的节点的值为注释信息，所述预设前缀树中除每一分支的最后一级别的节点外的节点的值为字符；将所述待补全拼音缩写中第一级别的字符作为当前级别的待补全字符，将所述预设前缀树中第一级别的所有节点作为待补全候选节点；从各个待补全候选节点中，选择值为当前级别的待补全字符的待补全候选节点，作为当前待补全节点；判断所述待补全拼音缩写中的所有字符是否匹配完成；如果否，则将所述待补全拼音缩写中下一级别的字符作为当前级别的待补全字符，将所述预设前缀树中当前待补全节点对应的下一级别的所有节点作为待补全候选节点，返回执行所述从各个待补全候选节点中，选择值为当前级别的待补全字符的待补全候选节点，作为当前待补全节点的步骤。可选的，所述获取待补全拼音缩写的步骤，包括：获取用户输入的拼音缩写；对所述用户输入的拼音缩写进行标准化处理，得到待补全拼音缩写。可选的，所述对所述用户输入的拼音缩写进行标准化处理的步骤，包括：去除所述用户输入的拼音缩写的前缀；和/或对所述用户输入的拼音缩写进行归一化处理。可选的，所述方法还包括：若判定所述待补全拼音缩写中的所有字符匹配完成，则将所述预设前缀树中当前待补全节点对应的最后一级别的节点的值，确定为所述待补全拼音缩写的注释信息。可选的，所述将所述预设前缀树中当前待补全节点对应的最后一级别的节点的值，确定为所述待补全拼音缩写的注释信息的步骤，包括：判断所述预设前缀树中当前待补全节点对应的下一级别的节点中是否存在结束字符节点；所述结束字符节点的值为表示字符串结束的字符；如果是，则将所述结束字符节点对应的最后一级别的节点的值，确定为所述待补全拼音缩写的注释信息。可选的，所述方法还包括：若所述预设前缀树中当前待补全节点对应的下一级别的节点中不存在结束字符节点，则输出提示信息，所述提示信息用于指示未确定所述待补全拼音缩写的注释信息。可选的，所述方法还包括：若所述预设前缀树中当前待补全节点对应的下一级别的节点中不存在结束字符节点，则判断目标数量是否大于预设数量阈值；所述目标数量为所述预设前缀树中当前待补全节点对应的最后一级别的节点的数量；如果否，则将所述预设前缀树中当前待补全节点对应的最后一级别的节点的值，作为所述待补全拼音缩写的注释信息；如果是，则输出提示信息，所述提示信息用于指示未确定所述待补全拼音缩写的注释信息。可选的，所述方法还包括：若各个待补全候选节点中不存在值为当前级别的待补全字符的待补全候选节点，则输出提示信息，所述提示信息用于指示未确定所述待补全拼音缩写的注释信息。可选的，所述方法还包括：获取待添加拼音缩写，并获取所述待添加拼音缩写对应的待添加注释信息；所述待添加拼音缩写中的各个字符与所述预设前缀树中的各个级别一一对应；将所述待添加拼音缩写中第一级别的字符作为当前级别的待添加字符，将所述预设前缀树中第一级别的所有节点作为待添加候选节点；判断各个待添加候选节点中是否存在值为当前级别的待添加字符的待添加候选节点；如果不存在值为当前级别的待添加字符的待添加候选节点，则创建值为当前级别的待添加字符的待添加候选节点，作为当前待添加节点；判断所述待添加拼音缩写中的所有字符是否匹配完成；如果匹配未完成，则将所述待添加拼音缩写中下一级别的字符作为当前级别的待添加字符，将所述预设前缀树中当前待添加节点对应的下一级别的节点作为待添加候选节点，返回执行所述创建值为当前级别的待添加字符、且级别为当前级别的待添加候选节点，作为当前待添加节点的步骤；如果匹配完成，则创建值为所述待添加注释信息、且当前待添加节点对应的最后一级别的节点。可选的，所述方法还包括：如果存在值为当前级别的待添加字符的待添加候选节点，则将值为当前级别的待添加字符的待添加候选节点，确定为当前待添加节点；判断所述待添加拼音缩写中的所有字符是否匹配完成；如果匹配未完成，则将所述待添加拼音缩写中下一级别的字符作为当前级别的待添加字符，将所述预设前缀树中当前待添加节点对应的下一级别的所有节点作为待添加候选节点，返回执行所述判断各个待添加候选节点中是否存在值为当前级别的待添加字符的待添加候选节点的步骤；如果匹配完成，则判断所述预设前缀树中当前待添加节点对应的最后一级别的节点中是否值为所述待添加注释信息的节点；如果不存在值为所述待添加注释信息的节点，则创建值为所述待添加注释信息、且当前待添加节点对应的最后一级别的节点。可选的，所述创建值为所述待添加注释信息、且当前待添加节点对应的最后一级别的节点的步骤，包括：创建当前待添加节点对应的下一级别的结束字符节点；所述结束字符节点的值为表示字符串结束的字符；创建值为所述待添加注释信息、且所述结束字符节点对应的最后一级别的节点。为实现上述目的，本申请实施例还提供了一种前缀树构建方法，所述方法包括：获取待添加拼音缩写，并获取所述待添加拼音缩写对应的待添加注释信息；所述待添加拼音缩写中的各个字符与预设前缀树中的各个级别一一对应；所述预设前缀树中每一分支的最后一级别的节点的值为注释信息，所述预设前缀树中除每一分支的最后一级别的节点外的节点的值为字符；将所述待添加拼音缩写中第一级别的字符作为当前级别的待添加字符，将所述预设前缀树中第一级别的所有节点作为待添加候选节点；判断各个待添加候选节点中是否存在值为当前级别的待添加字符的待添加候选节点；如果不存在值为当前级别的待添加字符的待添加候选节点，则创建值为当前级别的待添加字符的待添加候选节点，作为当前待添加节点；判断所述待添加拼音缩写中的所有字符是否匹配完成；<本文档来自技高网...

【技术保护点】
1.一种注释信息确定方法，其特征在于，所述方法包括：/n获取待补全拼音缩写；其中，所述待补全拼音缩写中的各个字符与预设前缀树中的各个级别一一对应，所述预设前缀树中每一分支的最后一级别的节点的值为注释信息，所述预设前缀树中除每一分支的最后一级别的节点外的节点的值为字符；/n将所述待补全拼音缩写中第一级别的字符作为当前级别的待补全字符，将所述预设前缀树中第一级别的所有节点作为待补全候选节点；/n从各个待补全候选节点中，选择值为当前级别的待补全字符的待补全候选节点，作为当前待补全节点；/n判断所述待补全拼音缩写中的所有字符是否匹配完成；/n如果否，则将所述待补全拼音缩写中下一级别的字符作为当前级别的待补全字符，将所述预设前缀树中当前待补全节点对应的下一级别的所有节点作为待补全候选节点，返回执行所述从各个待补全候选节点中，选择值为当前级别的待补全字符的待补全候选节点，作为当前待补全节点的步骤。/n

【技术特征摘要】
1.一种注释信息确定方法，其特征在于，所述方法包括：
获取待补全拼音缩写；其中，所述待补全拼音缩写中的各个字符与预设前缀树中的各个级别一一对应，所述预设前缀树中每一分支的最后一级别的节点的值为注释信息，所述预设前缀树中除每一分支的最后一级别的节点外的节点的值为字符；
将所述待补全拼音缩写中第一级别的字符作为当前级别的待补全字符，将所述预设前缀树中第一级别的所有节点作为待补全候选节点；
从各个待补全候选节点中，选择值为当前级别的待补全字符的待补全候选节点，作为当前待补全节点；
判断所述待补全拼音缩写中的所有字符是否匹配完成；
如果否，则将所述待补全拼音缩写中下一级别的字符作为当前级别的待补全字符，将所述预设前缀树中当前待补全节点对应的下一级别的所有节点作为待补全候选节点，返回执行所述从各个待补全候选节点中，选择值为当前级别的待补全字符的待补全候选节点，作为当前待补全节点的步骤。


2.根据权利要求1所述的方法，其特征在于，所述获取待补全拼音缩写的步骤，包括：
获取用户输入的拼音缩写；
对所述用户输入的拼音缩写进行标准化处理，得到待补全拼音缩写。


3.根据权利要求2所述的方法，其特征在于，所述对所述用户输入的拼音缩写进行标准化处理的步骤，包括：
去除所述用户输入的拼音缩写的前缀；和/或
对所述用户输入的拼音缩写进行归一化处理。


4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若判定所述待补全拼音缩写中的所有字符匹配完成，则将所述预设前缀树中当前待补全节点对应的最后一级别的节点的值，确定为所述待补全拼音缩写的注释信息。


5.根据权利要求4所述的方法，其特征在于，所述将所述预设前缀树中当前待补全节点对应的最后一级别的节点的值，确定为所述待补全拼音缩写的注释信息的步骤，包括：
判断所述预设前缀树中当前待补全节点对应的下一级别的节点中是否存在结束字符节点；所述结束字符节点的值为表示字符串结束的字符；
如果是，则将所述结束字符节点对应的最后一级别的节点的值，确定为所述待补全拼音缩写的注释信息。


6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
若所述预设前缀树中当前待补全节点对应的下一级别的节点中不存在结束字符节点，则输出提示信息，所述提示信息用于指示未确定所述待补全拼音缩写的注释信息。


7.根据权利要求5所述的方法，其特征在于，所述方法还包括：
若所述预设前缀树中当前待补全节点对应的下一级别的节点中不存在结束字符节点，则判断目标数量是否大于预设数量阈值；所述目标数量为所述预设前缀树中当前待补全节点对应的最后一级别的节点的数量；
如果否，则将所述预设前缀树中当前待补全节点对应的最后一级别的节点的值，作为所述待补全拼音缩写的注释信息；
如果是，则输出提示信息，所述提示信息用于指示未确定所述待补全拼音缩写的注释信息。


8.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若各个待补全候选节点中不存在值为当前级别的待补全字符的待补全候选节点，则输出提示信息，所述提示信息用于指示未确定所述待补全拼音缩写的注释信息。


9.根据权利要求1所述的方法，其特征在于，所述方法还包括：
获取待添加拼音缩写，并获取所述待添加拼音缩写对应的待添加注释信息；所述待添加拼音缩写中的各个字符与所述预设前缀树中的各个级别一一对应；
将所述待添加拼音缩写中第一级别的字符作为当前级别的待添加字符，将所述预设前缀树中第一级别的所有节点作为待添加候选节点；
判断各个待添加候选节点中是否存在值为当前级别的待添加字符的待添加候选节点；
如果不存在值为当前级别的待添加字符的待添加候选节点，则创建值为当前级别的待添加字符的待添加候选节点，作为当前待添加节点；
判断所述待添加拼音缩写中的所有字符是否匹配完成；
如果匹配未完成，则将所述待添加拼音缩写中下一级别的字符作为当前级别的待添加字符，将所述预设前缀树中当前待添加节点对应的下一级别的节点作为待添加候选节点，返回执行所述创建值为当前级别的待添加字符、且级别为当前级别的待添加候选节点，作为当前待添加节点的步骤；
如果匹配完成，则创建值为所述待添加注释信息、且当前待添加节点对应的最后一级别的节点。


10.根据权利要求9所述的方法，其特征在于，所述方法还包括：
如果存在值为当前级别的待添加字符的待添加候选节点，则将值为当前级别的待添加字符的待添加候选节点，确定为当前待添加节点；
判断所述待添加拼音缩写中的所有字符是否匹配完成；
如果匹配未完成，则将所述待添加拼音缩写中下一级别的字符作为当前级别的待添加字符，将所述预设前缀树中当前待添加节点对应的下一级别的所有节点作为待添加候选节点，返回执行所述判断各个待添加候选节点中是否存在值为当前级别的待添加字符的待添加候选节点的步骤；
如果匹配完成，则判断所述预设前缀树中当前待添加节点对应的最后一级别的节点中是否值为所述待添加注释信息的节点；
如果不存在值为所述待添加注释信息的节点，则创建值为所述待添加注释信息、且当前待添加节点对应的最后一级别的节点。


11.根据权利要求9或10所述的方法，其特征在于，所述创建值为所述待添加注释信息、且当前待添加节点对应的最后一级别的节点的步骤，包括：
创建当前待添加节点对应的下一级别的结束字符节点；所述结束字符节点的值为表示字符串结束的字符；
创建值为所述待添加注释信息、且所述结束字符节点对应的最后一级别的节点。


12.一种前缀树构建方法，其特征在于，所述方法包括：
获取待添加拼音缩写，并获取所述待添加拼音缩写对应的待添加注释信息；所述待添加拼音缩写中的各个字符与预设前缀树中的各个级别一一对应；所述预设前缀树中每一分支的最后一级别的节点的值为注释信息，所述预设前缀树中除每一分支的最后一级别的节点外的节点的值为字符；
将所述待添加拼音缩写中第一级别的字符作为当前级别的待添加字符，将所述预设前缀树中第一级别的所有节点作为待添加候选节点；
判断各个待添加候选节点中是否存在值为当前级别的待添加字符的待添加候选节点；
如果不存在值为当前级别的待添加字符的待添加候选节点，则创建值为当前级别的待添加字符的待添加候选节点，作为当前待添加节点；
判断所述待添加拼音缩写中的所有字符是否匹配完成；
如果匹配未完成，则将所述待添加拼音缩写中下一级别的字符作为当前级别的待添加字符，将所述预设前缀树中当前待添加节点对应的下一级别的节点作为待添加候选节点，返回执行所述创建值为当前级别的待添加字符的待添加候选节点，作为当前待添加节点的步骤。


13.根据权利要求12所述的方法，其特征在于，所述获取待添加拼音缩写的步骤，包括：
获取待处理拼音缩写；
对所述待处理拼音缩写进行标准化处理，得到待添加拼音缩写。


14.根据权利要求13所述的方法，其特征在于，所述对所述待处理拼音缩写进行标准化处理的步骤，包括：
去除所述待处理拼音缩写的前缀；和/或
对所述待处理拼音缩写进行归一化处理。


15.根据权利要求12所述的方法，其特征在于，所述方法还包括：
若判定所述待添加拼音缩写中的所有字符匹配完成，则创建值为所述待添加注释信息、且当前待添加节点对应的最后一级别的节点。


16.根据权利要求12所述的方法，其特征在于，所述方法还包括：
如果存在值为当前级别的待添加字符的待添加候选节点，则将值为当前级别的待添加字符的待添加候选节点，确定为当前待添加节点；
判断所述待添加拼音缩写中的所有字符是否匹配完成；
如果匹配未完成，则将所述待添加拼音缩写中下一级别的字符作为当前级别的待添加字符，将所述预设前缀树中当前待添加节点对应的下一级别的所有节点作为待添加候选节点，返回执行所述判断各个待添加候选节点中是否存在值为当前级别的待添加字符的待添加候选节点的步骤；
如果匹配完成，则判断所述预设前缀树中当前节点对应的最后一级别的节点中是否值为所述待添加注释信息的节点；
如果不存在值为所述待添加注释信息的节点，则创建值为所述待添加注释信息、且当前节点对应的最后一级别的节点。


17.根据权利要求15或16所述的方法，其特征在于，所述创建值为所述待添加注释信息、且当前节点对应的最后一级别的节点的步骤，包括：
创建当前待添加节点对应的下一级别的结束字符节点；所述结束字符节点的值为表示字符串结束的字符；
创建值为所述待添加注释信息、且所述结束字符节点对应的最后一级别的节点。

【专利技术属性】
技术研发人员：邱星，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：浙江;33