[发明专利]一种用于建议校正的方法和计算系统有效
| 申请号: | 201380052562.4 | 申请日: | 2013-10-09 |
| 公开(公告)号: | CN104718543B | 公开(公告)日: | 2018-08-28 |
| 发明(设计)人: | 欧阳瑜;翟树民 | 申请(专利权)人: | 谷歌有限责任公司 |
| 主分类号: | G06F17/27 | 分类号: | G06F17/27;G06F3/023;G06F3/0488 |
| 代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 李宝泉;周亚荣 |
| 地址: | 美国加利*** | 国省代码: | 美国;US |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 基于 特征 自动 校正 | ||
1.一种用于建议校正的方法,所述方法包括:
由计算设备输出包括多个键的图形键盘以在显示设备处显示;
由所述计算设备并且从输入设备接收对所述多个键中的一个或多个的选择的指示,以及由所述计算设备并且至少部分基于所述选择的所述指示通过以下来确定字符串:
所述计算设备的用户界面模块向所述计算设备的键盘模块发送运动事件序列以及所述计算设备的用户接口设备呈现所述图形键盘的每个键的位置;
所述键盘模块从所述用户界面模块接收所述运动事件序列以及所述键的位置并且确定所述运动事件序列中的每个运动事件的位置分量以及每个键按压位置,以确定与运动事件共享所述用户接口设备相同的位置的键;
所述方法进一步包括:
至少部分基于所确定的字符串,由所述计算设备进一步从与所述字符串共享类似的字符序列的词典确定多个候选词;
至少部分基于所确定的多个候选词和多个特征,由所述计算设备进一步确定所述字符串包括所述多个候选词中的至少一个的不正确拼写的拼写概率,所述多个特征至少包括与所述一个或多个候选词中的至少一个相关联的空间模型概率,其中与所述一个或多个候选词中的至少一个相关联的空间模型概率通过以下来确定:
由所述计算设备为所述一个或多个候选词中的所述至少一个中的每个候选词确定键的空间测试序列,其中所述键的空间测试序列表示:如果在所述图形键盘处键入,将对应于所述候选词的字符的键选择;以及
由所述计算设备确定所述键的空间测试序列中的每个键的空间模型概率的乘积;以及
所述方法进一步包括:
响应于确定所述拼写概率满足阈值,由所述计算设备输出所述多个候选词中的所述至少一个以显示。
2.根据权利要求1所述的方法,进一步包括:
由所述计算设备确定在接收对所述多个键中的一个或多个的所述选择的所述指示之前由所述计算设备接收的多个词;
由所述计算设备并且基于所述多个词来确定用于所述一个或多个候选词中的至少一个的至少一个语言模型概率,其中,所述至少一个语言模型概率指示所述一个或多个候选词中的至少一个是否在包括所述多个词和所述一个或多个候选词中的所述至少一个的词序列中位于所述多个词之后。
3.根据权利要求1所述的方法,进一步包括:
由所述计算设备确定在接收对所述多个键中的一个或多个的所述选择的所述指示之后由所述计算设备接收的多个词;
由所述计算设备并且基于所述多个词来确定用于所述一个或多个候选词中的至少一个的至少一个语言模型概率,其中,所述至少一个语言模型概率指示所述一个或多个候选词中的至少一个是否在包括所述多个词和所述一个或多个候选词中的所述至少一个的词序列中位于所述多个词之前。
4.根据权利要求1所述的方法,进一步包括:
由所述计算设备确定在接收到对所述多个键中的一个或多个的所述选择的所述指示之前由所述计算设备接收到的第一多个词;
由所述计算设备确定在接收到对所述多个键中的一个或多个的所述选择的所述指示之后由所述计算设备接收到的第二多个词;
由所述计算设备并且基于所述第一多个词和所述第二多个词来确定用于所述一个或多个候选词中的至少一个的至少一个语言模型概率,其中,所述语言模型概率指示所述一个或多个候选词中的至少一个是否在包括所述第一多个词、所述一个或多个候选词中的所述至少一个和所述第二多个词的词序列中位于所述第一多个词之后并且所述第二多个词之前。
5.根据权利要求1至4中的任何一项所述的方法,其中,所述多个特征包括对所述多个键中的一个或多个的选择的键入速度,所述方法进一步包括:
由所述计算设备确定当所述计算设备开始接收对所述多个键中的一个或多个的所述选择的所述指示时的第一时间点;
由所述计算设备确定当所述计算设备停止接收对所述多个键中的一个或多个的所述选择的所述指示时的第二时间点;
由所述计算设备确定包括在所述字符串中的字符的数量;
由所述计算设备确定从所述第一时间点到所述第二时间点的持续时间;以及
由所述计算设备并且基于所述持续时间和所述字符的数量来确定所述选择的键入速度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201380052562.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:密码系统
- 下一篇:利用索引串匹配的上下文盲数据转换





