[发明专利]键盘布局调整方法

说明书

本申请为申请日是2008年4月18日、申请号是200810036302.9、发明名称是“一种可实现灵活键盘布局的系统”的发明专利申请的分案申请。

技术领域

本发明涉及电子设备领域，特别涉及电子设备信息输入技术领域，具体是指一种用户向电子设备输入文本的可实现灵活键盘布局的系统。

背景技术

现代生活中，随着集成电路技术的不断发展，已经出现了各种各样的电子设备，在这些众多的电子设备（如掌上电脑、智能手机、嵌入式系统、袖珍型电脑等）上，由于受到体积，制造成本等因素的制约，无法配备全尺寸的硬件键盘，因而在这类设备上进行输入通常是充满挑战的。

传统的手机或便携式设备键盘采用复合多个字符的按键，通过配套的软件和自带的词典文件，根据用户的输入按键序列预测出用户想输入的单词。一种常见的输入方法是对击键序列构造索引树，一个特定的击键序列可以固定地对应为多个单词。当用户按键时，根据击键序列查找索引树，找到对应的多个候选词并显示在屏幕上供用户选择。这种方法在词典结构上与键盘的布局密切相关，每当键盘布局改变就需要重新构造词典结构甚至重新设计软件。尤其对于触摸屏上的软件键盘而言，这种方法灵活性较差，主要缺点有三个：第一，无法灵活改变键盘布局。如果字母的布局发生改变，例如从QWERTY标准电脑键盘布局（美、亚洲国家常用），切换到AZERTY键盘布局（欧洲国家常用）时，就需要彻底改写软件及词典文件；第二，无法智能纠错。如果用户按错了一个或多个按键，就无法显示出纠正后的单词；第三，无法方便地输入词典中没有的单词，例如一些人名，地名，Email地址，专用名词，等等。

同时，由于缩小的键盘尺寸，用户很容易按错键，尤其是按到邻近的键上。因此在软件上实现自动纠错的功能是很有用的。一种常见的自动纠错方法是利用查找常见错误列表来实现自动纠错功能。例如，用户经常将“can”错误拼成“csn”，因为在QWERTY布局的键盘上，字母“a”和“s”在相邻的位置上，很容易按错。这种方法通过查阅一个预定义的常见错误列表，其中包括错误按键序列和正确单词，例如“csn”->“can”，以此将错误按键序列修改为正确单词。但这种方法的局限性是显而易见的：它只能判断有限的已知错误类型，对于更一般的邻近按键错误无法有效识别，而且容易误判。

另一种自动纠错方法是通过判断屏幕触点的位置，计算出其到各个键之间的距离，并以此计算击键序列与各个可能的单词之间的加权距离，最后选取加权距离最小的、在词典中的单词。这种方法在理论上可行，但在实际中过于复杂，由于一般便携式设备上的计算能力有限，很难实现。

发明内容

本发明的目的是克服上述现有技术中的缺点，提供一种可以灵活改变键盘布局并具有智能纠错功能的系统。相比传统方法，本发明的优势体现在以下几个方面：

第一，本发明系统可以灵活采用各种键盘布局。对于设备厂商而言，针对每一种新语言或输入方法都需要花费大量人力物力改造原有软件和输入系统，或采购新的软件。而采用本系统之后，只需简单地定义新的键盘布局，无需改变配套软件。这为多国语言版本的本地化提供了更快更便捷的方案。同时，对于用户而言，可以根据自身使用习惯自定义键盘布局，更加灵活实用。

第二，本发明系统可以实现一种更有效、更实用的纠错方法，解决用户在缩小的键盘上经常按错键的问题。相对与传统的两种纠错方法，本发明系统可以在普通便携式设备的实际计算能力下，快速全面地纠错，并可以让用户设置纠错范围，是一种真正实用的纠错方法。

第三，本发明系统可以根据文本的上下文环境，结合语法分析，判断出最适合当前语境的候选词，提高候选词的正确率。

根据本发明的一个方面，提供了一种用于向电子设备输入文本的可实现灵活键盘布局的系统，包括用于检测用户的输入的输入模块；连接至所述输入模块的布局映射模块，所述布局映射模块根据当前的键盘布局，将用户的至少一次输入映射成相应的至少一个字符集合；用于存储候选单词的词典模块；连接至所述词典模块和所述布局映射模块的候选词模块，所述候选词模块根据所述相应的多个字符集合生成输入序列，并根据输入序列查找出可能的候选词并将其排序；以及连接至所述候选词模块并输出所述候选词的输出模块。