候选字符串的处理方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种候选字符串的处理方法、装置、电子设备及存储介质，涉及信息推荐领域。具体实现方案为：基于用户输入的多个输入点的坐标，获取输入的原始字符串；基于所述原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串。根据本申请的技术，能够实现对字符串进行字符粒度的纠错，使得纠错后的候选字符串更符合用户的预期，能够有效地提高得到的候选字符串的准确性，进而提高输入法的输入准确性和输入效率。

【技术实现步骤摘要】
候选字符串的处理方法、装置、电子设备及存储介质
本申请涉及计算机
，尤其涉及一种信息推荐领域，具体涉及一种候选字符串的处理方法、装置、电子设备及存储介质。
技术介绍
移动设备(例如智能手机，平板电脑)在日常生活中扮演着非常重要的角色，越来越多的互联网活动通过移动设备进行。并且在众多的互联网活动中，最为主要的沟通方式便是通过移动设备的输入法进行文字输入。由于移动设备体积的限制，使得移动设备显示屏幕较小，位于屏幕软键盘上的字符区域也较小，因此用户在输入过程中非常容易触到字符区域之外，产生输入错误，用户不得不进行删除以及重新输入。例如，为了提高输入效率，现有的输入法可以根据用户的输入信息，获取与输入信息的拼写相似或者意思相似的词语，作为候选词，向用户推荐。但是，按照上述方式获取的候选词很难预测到用户的真正意图，预测的候选词的准确性较差。
技术实现思路
为了解决上述技术问题，本申请提供了一种候选字符串的处理方法、装置、电子设备及存储介质。根据第一方面，提供了一种输入法中的候选字符串的处理方法，包括：基于用户输入的多个输入点的坐标，获取输入的原始字符串；基于所述原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串。根据第二方面，提供了一种输入法中的候选字符串的处理装置，包括：字符串获取模块，用于基于用户输入的多个输入点的坐标，获取输入的原始字符串；字符纠错模块，用于基于所述原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串。根据第三方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的方法。根据第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如上所述的方法。根据本申请的技术解决了现有技术中的预测的候选词的准确性较差的技术问题，能够实现对字符串进行字符粒度的纠错，使得纠错后的候选字符串更符合用户的预期，能够有效地提高得到的候选字符串的准确性，进而提高输入法的输入准确性和输入效率。因此，本申请的技术方案，也能够有效地增强用户使用输入法的体验度，进而增强用户对输入法的粘性。应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。附图说明附图用于更好地理解本方案，不构成对本申请的限定。其中：图1是根据本申请第一实施例的示意图；图2是根据本申请第二实施例的示意图；图3为本申请第三实施例的示意图；图4为本申请第四实施例的示意图；图5为本申请第五实施例的示意图；图6为本申请第六实施例的示意图；图7是用来实现本申请实施例的输入法中的候选字符串的处理方法的电子设备的框图。具体实施方式以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。图1是根据本申请第一实施例的示意图；如图1所示，本申请提供一种输入法中的候选字符串的处理方法，具体可以包括如下步骤：S101、基于用户输入的多个输入点的坐标，获取输入的原始字符串；S102、基于原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串。本实施例的输入法中的候选字符串的处理方法的执行主体输入法中的候选字符串的处理装置，可以设置在输入法中，用于基于输入法中输入的原始字符串，推荐多个候选字符串。具体地，用户在使用输入法输入原始字符串时，通常可以打开输入法的软键盘，根据软键盘中标识的字符，点击相应位置，用于实现该位置字符的输入。即在用户一侧，用户点击的是位置。而在输入法一侧，通过建立坐标系，检测软键盘中被点击的坐标位置对应哪个字符，从而确定用户该次点击想要输入哪个字符，据此，可以检测到用户顺次输入的每个输入点的坐标，进而确定用户输入的每个字符。用户输入停止时，可以检测并确定停止时长大于预设的时长阈值，可以认为用户输入结束，确定用户输入原始字符串结束，此时按照用户输入的先后顺序，可以获取到用户输入的原始字符串。或者用户也可以在输入结束时，输入结束符，确定原始字符串的输入结束。实际应用中，用户输入的原始字符串中可以包括两个或者两个以上的多个字符。本实施例中，可以基于原始字符串按照预设的字符纠错策略得到多个候选字符串。例如，可以直接对原始字符串进行字符纠错得到一部分候选字符串，还可以基于已经经过字符纠错处理后的候选字符串，再次进行字符纠错处理，再得到相应的候选字符串。实际应用中，可以根据实际需求，采用一种、两种或者多种字符纠错策略对原始字符串或者已经字符纠错处理后的候选字符串进行字符纠错处理，得到多个候选字符串。本实施例的候选字符串是基于原始字符串，进行字符粒度的纠错处理，可以有效地提高候选字符串的准确地。例如，字符粒度的纠错可以纠正用户由于发音不准或者读音错误而错输入的字符；还可以纠正由于用户的误操作，在点击到想要输入的字符的区域时，出现点击偏差，而点击了相邻字符等各种字符错误问题。本实施例的输入法中的候选字符串的处理方法，通过基于用户输入的多个输入点的坐标，获取输入的原始字符串；并基于原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串，能够弥补现有技术中的预测的候选词的准确性较差的技术问题，实现对字符串进行字符粒度的纠错，使得纠错后的候选字符串更符合用户的预期，能够有效地提高得到的候选字符串的准确性，进而提高输入法的输入准确性和输入效率。因此，本实施例的技术方案，也能够有效地增强用户使用输入法的体验度，进而增强用户对输入法的粘性。图2为本申请第二实施例的示意图；如图2所示，本实施例中以字符纠错策略顺次包括字符替换、字符调序以及字符补全的三种字符纠错方式为例，描述本申请的技术方案。如图2所示，本实施例的输入法中的候选字符串的处理方法，具体可以包括如下步骤：S201、采集用户输入的坐标序列，该坐标序列中包括依次输入的多个输入点的坐标；S202、根据坐标区域与软键盘中的字符之间的映射关系以及各输入点的坐标，获取输入的原始字符串；移动设备的软键盘中的每个字符，对应屏幕中一定的可视区域。用户在输入原始字符串中的每个字符时，点击该字符对应的可视区域，便可是实现该字符的输入。对应地，在输入法的候选词的处理装置中，建立有每个字符的可视区域在屏幕的坐标系中的坐标区域与字符之间的映射关系。这样，在检测到输入点的坐标时，判断该坐标落入本文档来自技高网...

【技术保护点】
1.一种输入法中的候选字符串的处理方法，其特征在于，包括：/n基于用户输入的多个输入点的坐标，获取输入的原始字符串；/n基于所述原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串。/n

【技术特征摘要】
1.一种输入法中的候选字符串的处理方法，其特征在于，包括：
基于用户输入的多个输入点的坐标，获取输入的原始字符串；
基于所述原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串。


2.根据权利要求1所述的方法，其特征在于，基于所述原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串，包括：
基于所述原始字符串，按照字符替换、字符调序以及字符补全中的至少一种方式进行字符纠错，得到所述多个候选字符串。


3.根据权利要求2所述的方法，其特征在于，基于所述原始字符串，按照字符替换的方式进行字符纠错，包括：
根据预先统计的字符替换表，对所述原始字符串中的字符进行替换，得到对应的候选字符串；
基于所述原始字符串，按照字符调序的方式进行字符纠错，包括：
根据预先统计的字符调序表，对所述原始字符串和/或字符替换后的所述候选字符串中的字符进行调序，得到对应的候选字符串；和/或
基于所述原始字符串，按照字符补全的方式进行字符纠错，包括：
根据预先统计的字符补全表，对所述原始字符串、字符替换后的所述候选字符串和/或字符调序后所述候选字符串中的字符进行补全，得到对应的候选字符串。


4.根据权利要求1-3任一所述的方法，其特征在于，基于所述原始字符串，按照预设的字符纠错策略进行字符纠错，得到多个候选字符串之后，所述方法还包括：
获取各所述候选字符串的出现概率；
按照所述出现概率由大到小的顺序，对所述多个候选字符串排序；
按照排序顺序向所述用户推荐所述多个候选字符串。


5.根据权利要求4所述的方法，其特征在于，获取各所述候选字符串的出现概率，包括：
获取各所述候选字符串进行字符纠错处理时对应的纠错概率；
对于各所述候选字符串，根据字符纠错处理的纠错概率，生成对应的所述候选字符串的出现概率。


6.根据权利要求5所述的方法，其特征在于，获取各所述候选字符串进行字符纠错处理时对应的纠错概率，包括：
在进行字符替换纠错处理时，根据预先统计的替换字符的替换概率，获取各所述候选字符串进行字符替换纠错处理对应的纠错概率；
在进行字符调序纠错处理时，根据预先统计的调序字符的调序概率，获取各所述候选字符串进行字符调序纠错处理对应的纠错概率；和/或
在进行字符补全纠错处理时，根据预先统计的字符补全的补全概率，获取各所述候选字符串进行字符补全纠错处理对应的纠错概率。


7.根据权利要求1-3、5-6任一所述的方法，其特征在于，基于用户输入的多个输入点的坐标，获取输入的原始字符串，包括：
采集用户输入的坐标序列，所述坐标序列中包括依次输入的所述多个输入点的坐标；
根据坐标区域与软键盘中的字符之间的映射关系以及各所述输入点的坐标，获取输入的所述原始字符串。


8.一种输入法中的候选字符串的处理装置，其特征在于，包括：
字符串获取模块，用于基于用户输入的多个输入点的坐标，获取输入的原始字符串；

【专利技术属性】
技术研发人员：王鑫，孙明明，李平，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11