[发明专利]在线拼写纠正/短语完成系统

说明书

技术领域

本发明涉及在线应用，尤其涉及在线拼写纠正。

背景技术

随着数据存储设备变得越来越便宜，保留了越来越大量的数据，其中这样的数据可通过利用搜索引擎来访问。由此，搜索引擎技术被频繁地更新以满足用户的信息检索请求。此外，随着用户持续地与搜索引擎交互，这些用户变得越来越擅长于制作可能导致返回满足用户的信息请求的搜索结果的查询。

然而，常规上，当一部分查询包括错误拼写的词时，搜索引擎难以检索到相关的结果。对搜索引擎查询日志进行分析发现，查询中的词常常被错误拼写并且存在各种类型的错误拼写。例如，某些错误拼写可由当用户意外地按压了键盘上与用户打算按压的键相邻的键时的“粗手指症状(fat finger syndrome)”引起。在另一示例中，查询的发起者可能不熟悉某些拼写规则，诸如当将字母“i”放在字母“e”之前以及当将字母“e”放在字母“i”之前时。其他的错误拼写可由用户打字太快引起，诸如例如用户意外地按压了同一字母两次、意外地颠倒了一个词中的两个字母等。此外，许多用户难以拼写源自不同语种的词。

某些搜索引擎已经被适应于在接收到整个查询之后(例如，在查询的发起者按压“搜索”按钮之后)试图纠正查询中的错误拼写的词。此外，某些搜索引擎被配置为在向搜索引擎发出了完整的查询之后纠正查询中错误拼写的词，并且随后自动地利用经纠正的查询来对索引进行搜索。另外，常规的搜索引擎被配置有当用户键入查询时提供查询完成建议的技术。这些查询完成建议常常通过协助用户制作一个完整的查询以节省用户时间和苦恼，该完整的查询基于已经提供给搜索引擎的查询前缀。然而，如果查询前缀的一部分包括错误拼写的词，则常规的搜索引擎提供有帮助的查询建议的能力大大地降低了。

发明内容

以下是在本文详细描述的主题的简要的发明内容。本发明内容不旨在是关于权利要求的范围的限制。

本文描述了涉及在线拼写纠正/短语完成的各种技术，其中在线拼写纠正指的是当用户向计算机可执行应用提供短语前缀时为词或短语提供拼写纠正。根据一示例，在线拼写纠正/短语完成可在搜索引擎处进行，其中查询前缀(例如，查询的一部分而非完整的查询)包括可能错误拼写的词，其中当用户向搜索引擎输入字符时这样的错误拼写的词可被标识并被纠正，并且其中可将包括经纠正的词(正确拼写的词)的查询完成(建议)提供给用户。在另一示例中，在线拼写纠正可在文字处理应用中进行、在web浏览器中进行、可作为操作系统的一部分被包括、或者可作为另一计算机可执行应用的一部分被包括。

结合进行在线拼写纠正/短语完成，可从计算装置的用户接收短语前缀，其中短语前缀包括可能是词的错误拼写的部分的第一字符序列。例如，用户可提供短语前缀“get invl”。这一短语前缀包括可能错误拼写的字符序列“invl”，其中用户可能期望的整个短语是“get involved with computers”。本文描述的各方面涉及标识短语前缀的字符序列中的可能的错误拼写、纠正可能的错误拼写并且之后向用户提供建议的完整的短语。

继续该示例，响应于接收到字符序列“vl”，可从计算机可读数据储存库中的第一数据结构检索变换概率。例如，这一变换概率可指示字符序列“vol”已经(无意地)被变换成用户提供的字符序列(“vl”)的概率。尽管字符序列“vl”包括两个字符而字符序列“vol”包括三个字符，但应该理解，字符序列可以是单个字符、零个字符或多个字符。变换概率可实时地(在从用户接收到短语前缀时)计算、或者预先计算并被保留在诸如散列表之类的数据结构中。此外，变换概率可取决于短语中先前的变换概率。因此，例如，字符序列“vol”已经被用户变换成字符序列“vl”的变换概率可至少部分地基于字符序列“in”已经被变换成相同的字符序列“in”的变换概率。