专利名称：笔画输入方法、装置及其程序产品的制作方法
技术领域：
本发明涉及一种笔画输入方法、使用该输入方法的装置及其程序产品，特别涉及一种适用于便携式装置的输入方法、使用该输入方法的装置及其程序产品。
背景技术：
基于笔画的汉字输入方法模拟正常的汉字书写习惯，并且要求用户按照正确的笔画次序来输入汉字。现有的笔画输入方法例如把几个按键定义为表示各种笔画(例如，横、竖、撇、捺、折)，通过按照所需汉字的笔画次序按下对应于该笔画的按键可以获得符合该笔画次序的多个候选汉字，然后用户可以在候选汉字中选择所需的汉字。例如，如果要输入“可”字，按照书写该汉字的次序可以分解为如下笔画“横、折、竖、折、横”，通过按照该次序输入表示各个笔画的按键，可以得到“可”字。这种现有的笔画输入方法存在如下几个问题1.对于具有许多笔画的汉字，用户必须输入较长的笔画序列来获得所需的汉字，这降低了输入速度。
2.当输入该笔画序列时，用户必须记住从开始笔画到末尾笔画的笔画序列。然而记住每个汉字的正确笔画次序是非常困难的。从而当用户以错误的次序输入笔画序列时，即使仅仅有一个笔画出错，他/她也不能够获得该汉字。
3.一些汉字具有相同的部分或部首，例如汉字“雷、霜、露、雪”具有相同的上部部首“雨”；汉字“裤、初、裙、袖”具有相同左侧部首“衤”；对于这些具有相同的开始部首的汉字来说，如果使用常规的笔画输入方法，用户必须从开始笔画依次输入该开始部首的每个笔画。仅仅当完成输入该部首的每个笔画之后的笔画输入才能够区分这些具有相同部首的汉字。例如要输入带“雨”字头部首的汉字，至少需要输入9个笔画(“雨”部首本身具有8个笔画)才可能区分所有带“雨”字头部首的汉字。由于这种现有的笔画输入方法需要较多的笔画输入，并且要求用户的笔画输入的次序准确无误，这导致输入的准确度和速度降低。
发明内容
本发明的目的是克服上述现有技术所存在的问题，提高笔画输入法的容错能力和速度。
为了实现上述目的，根据本发明的一个方面，提供一种笔画输入方法，其中预先建立所输入字符的各种笔画与键盘的按键之间的对应关系，该方法包括如下步骤从键盘接收按键信息；判断所述按键信息表示字符的起始笔画还是末尾笔画，并且获得相应的笔画信息；从字库中检索出与所获得的笔画信息相匹配的候选字符；由用户从候选字符中选择所需的字符。
本发明还提供一种使用本发明的笔画输入方法的笔画输入装置。该笔画输入装置预先建立所输入字符的各种笔画与键盘的按键之间的对应关系，其中包括如下部分键盘，用于输入表示笔画的按键信息；起始和末尾笔画提取单元，用于判断从所述键盘输入的按键信息是否表示起始笔画或末尾笔画，并且获得笔画参数；字库存储器，其中存储所有字符及其对应的笔画信息；候选字符检索单元，用于根据在起始和末尾笔画提取单元中获得的笔画参数，从所述字库存储器中检索与所述笔画信息相对应的候选字符；显示单元，用于显示由用户进行选择的所述候选字符。
本发明还提供一种用于实现上述本发明的笔画输入方法的程序产品。
通过使用本发明的方法、装置和程序产品，用户在输入文字时只需要从该文字的第一笔画开始依次输入后续的少数几个笔画，接着按笔画次序输入该文字末尾的少数几个笔画就可以获得较少的候选字符。从而提高了笔画输入法的输入速度。
从下文结合附图的描述中，本发明的其他优点和特点将变得更加清楚，其中图1示出根据本发明的方法的第一实施例的流程图；图2示出根据本发明的方法的第二实施例的流程图；图3示出根据本发明的方法的第三实施例的流程图输入装置的结构图；图4示出根据本发明的输入装置的结构图；以及图5示出根据本发明的输入装置的外观。
具体实施例方式
下面参照附图结合汉字的特点描述根据本发明的优选实施例。本发明的一个优选实施例基于当前的5笔画输入方法，该方法把汉字的所有笔画分类为5种横、竖、撇、捺和折，其中把水平的笔画定义为“横”，把垂直的笔画定义为“竖”，把从右上到左下的笔画定义为“撇”，把从左上到右下的笔画定义为捺，以及把弯折的笔画定义为“折”。用户根据字符的书写次序依次输入各个笔画。
根据本发明的笔画输入方法可以称为前-末端笔画输入方法。该方法通过由用户分别输入所需字的若干开始和末尾笔画而识别出所需的字。
图1示出根据本发明第一实施例的方法的流程图。在执行该流程之前，首先定义输入装置上的按键与字符笔画之间的对应关系。例如，按键“1、2、3、4、5”分别对应于笔画“横、竖、撇、捺、折”。首先执行步骤101，从键盘接收按键信息；然后在步骤102判断该按键信息是否表示输入结束的信息，例如把按键“#”定义为结束一个字符的输入的按键；如果步骤102判断表明结束一个字符的输入，则该流程转移到步骤106，由用户在已经获得的候选字符中选择一个所需的字符；如果在步骤102判断一个字符的输入还没有结束，则进行到步骤103。在步骤103判断该按键信息是否为起始笔画的按键，例如可以在该输入法中约定开始输入一个字符时先按照书写顺序输入起始笔画，在按下表示分界符的按键“*”之后，随后输入的笔画表示末尾的笔画，该末尾笔画的次序可以按照书写的顺序或者书写顺序的逆序，例如要输入“权”字，则可以先输入“横、竖”两个笔画作为起始笔画，然后按下按键“*”，接着输入末尾的笔画“捺、折”(逆序笔画)，则可以获得包含“权”字的候选字。如果把起始笔画和末尾笔画分别用不同的按键来表示，则可以不需要输入分界符，例如图5所示的键盘用“7、8、9、*、0”分别表示末尾笔画的“横、竖、撇、捺、折”。如果在步骤103判断所输入的笔画是起始笔画，则进入步骤104，结合先前输入的笔画，在字库或候选字符中查找与所输入的起始笔画相对应的候选字符，并且在显示器上显示出来；如果在步骤103判断所输入的笔画是末尾笔画，则进入步骤105，在先前获得的候选字符中查找末尾笔画与所输入的末尾笔画相对应的字符。请注意，在此末尾笔画的输入次序可以是逆书写次序或按照书写次序的。当采用逆书写次序的方式时，先输入最后一个笔画，再输入倒数第二个笔画，如此等等。当采用顺序的输入次序时，应当在最后一个笔画输入完成之后输入一个结束一个字符输入的标志，例如输入上文所述的“#”号。当采用逆序输入末尾笔画时，可以不用输入表示结束一个字符输入的标志，候选字将随着末尾笔画的输入而动态调整，可以直接在候选字中选择所需的字符。
在步骤104和105结束之后，流程返回到步骤101，继续等待下一个按键的输入，如果在步骤101判断一个字符的输入结束，则转移到步骤106。上文给出其中一种判断字符结束的方法，即判断是否输入结束标志，但是如果按键数足够多，使得选择候选字的按键与输入笔画的按键不共用时，可以通过判断是否按下用于选择候选字的按键来判断是否结束一个字符的输入，同时在步骤106选择候选字。当选择候选字之后，所选择的字符被显示在显示屏上。接着在步骤107通过判断是否按下特定按键或经过预定长的时间不操作来判断是否结束所有的输入。如果没有结束输入，则继续从键盘接收按键信息，输入下一个字符。
图2示出根据本发明第二实施例的方法的流程图。与上述第一实施例相类似，在执行该流程之前，也预先定义输入装置上的按键与字符笔画之间的对应关系。在步骤201至203依次存储表示笔画顺序的按键数字序列，直到接收停止输入的按键信息时为止。所输入的笔画序列中包含若干起始笔画和末尾笔画。在步骤204中，从所存储的按键数字中识别出表示起始笔画和末尾笔画的数字，其中起始笔画和末尾笔画之间分界可以按照第一实施例中所述的方法来区分，即用特殊分界符或用两组按键分别表示起始和末尾笔画。在使用两组按键分别表示起始和末尾笔画时，无论是否为起始笔画或末尾笔画，相同的笔画可以被转换为相同的数字来存储输入的笔画，例如，用数字“1、2、3、4、5”分别对应于笔画“横、竖、撇、捺、折”，在字库中预先把每个字都用表示笔画书写次序的代码来编索引。
接着执行步骤205，在字库中查找起始笔画和末尾笔画与所输入的笔画相对应的字符。例如，“权”字的书写笔画为“横竖撇捺折捺”，它可以编索引为“123454”。当输入前两个笔画和后两个笔画时，在输入装置中存储的笔画信息为“12*54”，使用该信息作为检索参数在字库中检索匹配的字符，其中“*”既作为起始和末尾笔画之间的分隔符，又作为检索的通配符。在步骤206中，检索到的所有匹配字符被作为候选字显示在屏幕上，由用户来选择。接着在步骤207，显示所选择的字符。在步骤208，判断是否结束字符的输入，如果没有结束，则回到步骤201继续接收键盘信息，否则结束该流程。
上述第二实施例与第一实施例不同之处在于第一实施例的方案的优点是在每次输入一个笔画时，可以动态调整候选字，当出现所需候选字时即可以停止输入笔画，并且选择所需字符；该方案需要在每次输入一个起始笔画时都执行检索，并且显示多个候选字，对输入装置的硬件配置要求较高。
第二实施例的方案在输入一定数目的笔画之后执行检索，比较适合重码率不高的场合。假设统计表明分别输入起始两个笔画和末尾的两个笔画所检索到的字符的重码率不大，则可以使用第二实施例的简化方案。
图3示出根据本发明第三实施例的方法的流程图。与上述第二实施例相同，在执行该流程之前，也预先定义输入装置上的按键与字符笔画之间的对应关系。步骤302至305连续接收按键信息并且识别该按键信息是否为起始笔画或末尾笔画，然后分别存储起始笔画和末尾笔画直到输入一个字符的笔画结束时为止。在步骤306和307中，先后在字库中查找与所存储的起始笔画和末尾笔画相对应的候选字。接着，在步骤308由用户从候选字中选择所需的字符。在步骤309，在屏幕上显示所选择的字符。在步骤判断是否结束输入，如果还没有结束输入，则返回到步骤301，继续接收下一个字符的笔画输入，否则结束输入。
该第三实施例与第二实施例不同之处在于，第二实施例是在输入表示一个字符的笔画的按键数字序列之后，通过分析该按键数字序列来识别表示起始笔画和末尾笔画的按键数字，并且转换为笔画代码来检索候选字；第三实施例是在每输入一个按键信息之后都识别该按键是否表示起始笔画或末尾笔画，并且转换为相应的笔画代码来查询候选字。
上述三个实施例的流程图仅仅在步骤的先后次序上有所不同，其发明思想都是把字符的各种笔画与键盘的各个按键相联系，并且利用字符若干起始笔画和末尾笔画来输入字符。
图4示出可以用于上述第一至第三方法实施例的输入装置的结构图。
图4所示的输入装置包括键盘401、起始和末尾笔画提取单元402、候选字符检索单元403、显示单元404以及字库存储器405。
该键盘401与起始和末尾笔画提取单元402相连接。该起始和末尾笔画提取单元402根据通过键盘401输入的按键信息来识别和提取起始和末尾笔画。所提取的起始和末尾笔画被提供给候选字符检索单元403，由候选字符检索单元403在字库存储器405中检索候选字符，其中该字库存储器405中预先存储有按照字符的笔画编码的字符集。所检索的候选字符被显示在显示单元404上，供用户选择。
图5示出一种可以用于上述本发明的第一至第三实施例的输入装置的外观。从该输入装置的键盘401可以看出按键“1、2、3、4、5”分别对应于起始笔画的“横、竖、撇、捺、折”，而按键“7、8、9、*、0”分别对应于末尾笔画的“横、竖、撇、捺、折”。
这种把起始笔画和末尾笔画用不同按键表示的方式是本发明的一个优选实施例，使用这种对应关系，输入装置可以容易地判断所输入的按键是起始笔画还是末尾笔画，并且用户可以根据自己的习惯随意地输入笔画。例如可以先输入末尾笔画再输入起始笔画，或者末尾笔画与起始笔画任意交替地输入直到出现所需的字符为止(即，输入次序可以是第一笔画、倒数第一笔画、第二笔画、倒数第二笔画、...、)。但是本发明并不限于此。如上文所述，也可以把起始笔画和末尾笔画用相同的按键来表示，这时应当连续输入若干起始笔画，在输入完起始笔画之后输入一个分隔符，然后再接着连续输入若干末尾笔画。
本发明的优点还在于可以容易地应用于现有的输入装置，而不需要对现有的装置作较大改动，并且本发明的方法对于用户来说容易掌握和使用。
本发明的说明书中用汉字字符为例说明本发明的技术方案，但是显然本发明还可以用于输入日文、韩文等等由多个笔画所构成的字符。虽然前面参照了本发明的特定实施方式，但是本领域的技术人员应当理解，这些仅是举例说明，可对这些实施方式作许多改变而不脱离本发明的原理，本发明的范围由所附权利要求限定。
权利要求
1.一种笔画输入方法，其中预先建立所输入字符的各种笔画与键盘的按键之间的对应关系，该方法包括如下步骤从键盘接收按键信息；判断所述按键信息表示字符的起始笔画还是末尾笔画，并且获得相应的笔画信息；从字库中检索出与所获得的笔画信息相匹配的候选字符；由用户从候选字符中选择所需的字符。
2.根据权利要求1所述的方法，其中所述键盘的按键被分为两组按键，分别对应于起始笔画和末尾笔画。
3.根据权利要求2所述的方法，其中各个所述起始笔画之间的输入次序为按照正常书写的次序，而各个所述末尾笔画之间的输入次序为按照正常书写次序的逆次序。
4.根据权利要求3所述的方法，其中先输入所述起始笔画，再输入所述末尾笔画。
5.根据权利要求3所述的方法，其中先输入所述末尾笔画，再输入所述起始笔画。
6.根据权利要求3所述的方法，其中所述起始笔画与所述末尾笔画之间任意交替地输入。
7.根据权利要求3-6中的任何一项所述的方法，其中在每按下一个按键时，判断所述按键是否表示起始笔画或末尾笔画，并且根据所输入的笔画在字库或先前检索的候选字中进一步检索匹配的候选字。
8.根据权利要求3-6中的任何一项所述的方法，其中在连续输入完所需字符的起始笔画和末尾笔画之后，分别识别出起始笔画和末尾笔画的序列，并且用所识别的笔画序列在字库中查找匹配的字符。
9.根据权利要求3-6中的任何一项所述的方法，其中在输入每个笔画之后，识别其表示起始笔画还是末尾笔画，并且分别存储为起始笔画序列和末尾笔画序列，并且在一个字符的输入操作结束后用所识别的起始笔画序列和末尾笔画序列在字库中查找匹配的字符。
10.根据权利要求1所述的方法，其中使用相同的按键表示相同的起始笔画和末尾笔画。
11.根据权利要求10所述的方法，其中所述起始笔画和所述末尾笔画分别连续输入，并且在所述起始笔画和末尾笔画之间输入一个分隔符。
12.根据权利要求10或11所述的方法，其中所述起始笔画的输入次序为按照正常书写的次序，而所述末尾笔画的输入次序为按照正常书写次序的逆次序。
13.根据权利要求12所述的方法，其中在每按下一个按键时，判断所述按键是否表示起始笔画或末尾笔画，并且根据所输入的笔画在字库或先前检索的候选字中进一步检索匹配的候选字。
14.根据权利要求12所述的方法，其中在连续输入完所需字符的起始笔画和末尾笔画之后，分别识别出起始笔画和末尾笔画的序列，并且用所识别的笔画序列在字库中查找匹配的字符。
15.根据权利要求12所述的方法，其中在输入每个笔画之后，识别其表示起始笔画还是末尾笔画，并且分别存储为起始笔画序列和末尾笔画序列，并且在一个字符的输入操作结束后用所识别的起始笔画序列和末尾笔画序列在字库中查找匹配的字符。
16.根据权利要求2或10所述的方法，其中各个所述起始笔画和各个所述末尾笔画之间的输入次序都按照正常书写的先后次序，并且在输入最后一个末尾笔画之后输入结束标志。
17.一种笔画输入装置，其中预先建立所输入字符的各种笔画与键盘的按键之间的对应关系，该装置包括如下部分键盘，用于输入表示笔画的按键信息；起始和末尾笔画提取单元，用于判断从所述键盘输入的按键信息是否表示起始笔画或末尾笔画，并且获得笔画参数；字库存储器，其中存储所有字符及其对应的笔画信息；候选字符检索单元，用于根据在起始和末尾笔画提取单元中获得的笔画参数，从所述字库存储器中检索与所述笔画信息相对应的候选字符；显示单元，用于显示由用户进行选择的所述候选字符。
18.根据权利要求17所述的装置，其中所述键盘的按键被分为两组按键，分别对应于起始笔画和末尾笔画。
19.根据权利要求17所述的装置，其中各个所述起始笔画之间的输入次序为按照正常书写的次序，而各个所述末尾笔画之间的输入次序为按照正常书写次序的逆次序。
20.根据权利要求19所述的装置，其中在键盘上每按下一个按键时，起始和末尾笔画提取单元判断所述按键是否表示起始笔画或末尾笔画，并且根据所输入的笔画在字库存储器或先前检索的候选字中进一步检索匹配的候选字。
21.根据权利要求19所述的装置，其中在用键盘连续输入完所需字符的起始笔画和末尾笔画之后，起始和末尾笔画提取单元分别识别出起始笔画和末尾笔画的序列，并且用所识别的笔画序列在字库中查找匹配的字符。
22.根据权利要求19所述的装置，其中在用键盘输入每个笔画之后，起始和末尾笔画提取单元识别其表示起始笔画还是末尾笔画，分别存储为起始笔画序列和末尾笔画序列，并且在一个字符的输入结束后用所识别的起始笔画序列和末尾笔画序列在字库中查找匹配的字符。
23.根据权利要求17所述的装置，其中相同的所述起始笔画和末尾笔画由所述键盘上的相同按键所表示。
24.根据权利要求17所述的装置，其中所述起始笔画和所述末尾笔画分别连续输入，并且在所述起始笔画和末尾笔画之间输入一个分隔符。
25.根据权利要求18、23或24所述的装置，其中各个所述起始笔画和各个所述末尾笔画之间的输入次序都按照正常书写的先后次序，并且在输入最后一个笔画之后输入结束标志。
26.一种计算机程序产品，其中包括用于执行权利要求1-16中的任何一项所述的方法的程序。
全文摘要
在此提供一种笔画输入方法，其中预先建立所输入字符的各种笔画与键盘的按键之间的对应关系，该方法包括如下步骤从键盘接收按键信息；判断所述按键信息表示字符的起始笔画还是末尾笔画，并且获得相应的笔画信息；从字库中检索出与所获得的笔画信息相匹配的候选字符；由用户从候选字符中选择所需的字符。通过使用本发明的方法，可以减少用户输入笔画的个数，提高输入速度和准确度。本发明还提供一种使用上述方法的输入装置以及实现该方法的程序产品。
文档编号G06F3/023GK1838041SQ20051005891
公开日2006年9月27日 申请日期2005年3月24日 优先权日2005年3月24日
发明者文延东, 杨蕾 申请人:诺基亚公司