专利名称：字码输入修正装置及方法
技术领域：
本发明有关一种字码输入修正装置及方法以及计算机可读取储存媒体，特别是一种应用在循环式按键输入的可持式装置的字码输入修正装置及方法。
(2)背景技术手持式装置(hand held device)，如手机，为方便携带，其设计都以小且可随身携带为考虑，但因为装置很小，故其用来输入字的按键也少，且输入其按键总数往往小于输入字码(character element)总数。举例来说，手机有12个输入按键，但在输入英文字时，需用到26个英文字母，或输入中文字时，需用到37个注音符号。为了让使用者可以利用有限的按键输入文字，手机制造商发展出循环式按键，将数个字码丛集到一个按键上，使用者可以以按此按键的重复次数，输入其需要的字码。
图1是以现有技术的循环式按键的键盘示意图来说明何谓循环式按键定义。按键10~19为用以在不同输入模式下，输入数字、中文注音符号或英文字母的按键。在注音输入模式下，使用者按一次按键11会得到字码″ㄅ″，再重复按下同一按键11会依序得到字码″ㄆ″、″ㄇ″与″ㄈ″。倘若使用者按一次按键11得到字码″ㄅ″后，按下另一按键19，则会将字码″ㄢ″连结到前一字码″ㄅ″之后，形成一字码组合″ㄅㄢ″。在英文字母输入模式下，使用者按一次按键12会得到字码″A″，再重复按下同一按键12会依序得到字码″B″与″C″。倘若使用者按一次按键12得到字码″A″后，按下另一按键19，则会将字码″W″连结到前一字码″A″之后，形成一字码组合″AW″。
循环式按键定义的提出可让使用者利用数量有限的按键输入文字，但却让使用者在输入文字时，和计算机键盘相比，必须按下更多次的按键。例如，用键盘输入″ㄆ一ㄣ″只须依序按下″ㄆ″、″一″、″ㄣ″三个按键各一次即可得到″ㄆ一ㄣ″字码组合。但是，用手机输入″ㄆ一ㄣ″时，则需要按按键11两次，按按键10两次，以及按按键19两次，共六次键击(key strokes)才可得到″ㄆ一ㄣ″字码组合。所以，手机制造商无不想尽办法使用各种技术来减少键击次数，降低使用者输入文字的时间。
传统手持装置在输入时，对使用者有犯错的容忍度低，一但使用者按错按键，就必须先用消去键消除按错的字码，再重新输入正确的字码，否则将无法组成正确的字。但由于，手持式装置的按键通常较小，而且按键上的字码提示符号也较小。因此使用者难免会在输入字码的时候按错或拼错。例如在传统手机中，使用者在手机上键入″ㄓㄢ″之后，发现其实他想输入″ㄓㄞ″，就必须先使用消去键消除″ㄢ″，然后再输入″ㄞ″，增加使用者键击次数。
除此之外，传统手持装置在输入时，反复使用同一按键输入字码组合时，并不会自动跳掉这些无效的字码组合。例如，使用者想输入″ㄓヌ″，则必须在按下按键15得到″ㄓ″字码后，再连续按下按键18四次，才能得到″ㄓヌ″字码组合。其中，当使用者连续按下按键18三次所得到的″ㄓㄟ″是一个无效的字码组合，但是，传统手机却不会自动跳过这些无效的字码组合。
为了降低使用者按消去键的次数，需要一字码输入修正技术，据以减少消去键按键次数，以及在反复使用同一按键输入字码组合时，可以自动跳掉无效的字码组合。
(3)发明内容有鉴于此，本发明的目的为提供一种字码输入修正装置及方法，减少消去键按键次数，以及在反复使用同一按键输入字码组合时，可以自动跳掉无效的字码组合，大幅减少输入文字的键击次数。
依据上述目的，本发明的字码输入修正装置及方法，首先设置一储存器与一处理单元。储存器是用以储存一字码群组表与一字码组合记录。字码群组表用以储存在不同输入模式下，不同输入按键所包含的循环字码，字码组合记录是用以储存有效的字码组合，其定义为组成任何一个字的所有可能集合。
处理单元在接收到输入字码及字码组合后，其功能包括检查此按键信号所对应的按键是否和上一按键信号所对应的按键相同；依据输入法模式、按键及连续按键次数，至字码群组表中检索出字码；将新输入字码附加到先前所输入的字码组合，形成新字码组合或将原有字码组合的最后一个字码替换成新输入的字码，形成新字码组合；检索字码组合记录判别新字码组合是否有效。
(4)
为使本发明的上述目的、特点和优点能更明显易懂，下文特举实施例，并配合所附图示，进行详细说明如下图1是表示现有技术的循环式按键的键盘示意图；图2是表示本发明实施例的字码输入修正装置的装置示意图；图3是表示本发明实施例的字码群组表示意图；第4a图是表示本发明实施例的注音字码组合记录示意图；第4b图是表示本发明实施例的英文字码组合记录示意图；图5是表示本发明实施例的字码输入修正方法的方法流程图。
(5)具体实施方式
图2是表示本发明实施例的字码输入修正装置的装置示意图。字码输入修正装置2包括一储存器21、一处理单元22与一显示单元23。储存器21是用以储存一字码群组表211与一字码组合记录212，储存器21可为只读存储器(ROM)或是于开机后再加载到随机存取存储器(RAM)中。在本实施例中，字码输入修正装置实施于一手持式装置，然而本发明亦可以应用于任何特征为输入文字的按键总数小于输入字码(character element)总数的电子装置中。字码群组表211是储存循环式按键定义，将所有欲输入的字码依据不同输入模式分成数个族群，而每一族群有一按键与其对应。例如将26个英文字母分成8个族群，而每一族群有一按键与其对应，此按键上的所有字码可以依序经由此按键输入。
图3是表示本发明实施例的字码群组表示意图，按键12的字码群组表为记录32，表示其在数字输入模式下，按下按键12时，其显示字码为″2″；在注音输入模式下，连续按下按键12时，其显示字码为″ㄉ″、″ㄊ″、″ㄋ″、″为″、″ㄉ″、″ㄊ″不断循环；在英文输入模式下，连续按下按键12时，其显示字码为″A″、″B″、″C″、″A″、″B″不断循环。
字码组合记录212是用以储存有效的字码组合，其定义为组成任何一个字的所有可能集合，例如，″追″字的注音字码组成为″ㄓㄨㄟ″，其有效的字码组合为″ㄓ″、″ㄓㄨ″以及″ㄓㄨㄟ″。其字码组合并不限定语言，不管是任何语言，只要需以至少一个字码组合出一个字皆可实施于此记录中。图4(a)是表示本发明实施例的注音字码组合记录示意图，以两个字码组合来看，其有效字码组合有记录411的″ㄓㄞ″、记录412的″ㄓ幺″、记录413的″ㄓヌ″、记录414的″ㄓㄢ″与记录415的″ㄓヌ″。
图4(b)是表示本发明实施例的英文字码组合记录示意图，以三个字码组合来看，其有效的字码组合有记录421的″tek″、记录422的″tel″，一直到记录430的″tes″。虽然本实施例的上述两记录是以数据表结构为范例，但并不限定两记录必须以数据表结构实施，树状结构、指针链接或其它可达到字码群组表功能的任何数据结构皆为可行的实施方式。
请回到图2，处理单元22在接收到一字码组合及一输入字码后，会检查此输入字码是否和上一输入字码相同。依据输入法模式、按键及连续按键次数，至字码群组表211中检索出对应字码。
在输入字码与上一输入字码相同的情况下，处理单元22先将新输入字码附加到先前所输入的字码组合，形成新字码组合，并检索字码组合记录212判别字码组合是否有效，其检索方式可以使用循序搜寻、二元搜寻、快速搜寻，或其它可以进行字符串搜寻的算法，如果有效则将新字码组合传送到显示单元23进行显示；如果无效，则将原有字码组合的最后一个字码替换成新输入的字码，成为一个新的字码组合。例如，原有字码组合为″ㄓㄞ″，在输入字码″ㄢ″后，因为判别出″ㄓㄞㄢ″并非有效组合，所以会将原有的″ㄞ″替换成″ㄢ″，再检索字码组合记录212判别此字码组合是否有效，如果替换结果为有效字码组合，则以显示单元23显示新字码组合。
在按键信号所对应的按键与上一按键信号所对应的按键不同的情况下，处理单元22会将原有字码组合的最后一个字码替换成字码群组表211中下一个循环式字码，例如，原有字码组合为″ㄓㄟ″替换成字码组合″ㄓ幺″，检索字码组合记录212，判别字码组合是否有效，如果替换结果为有效字码组合，则以显示单元23显示新字码组合；如果为无效字码组合，则依据字码群组表211中下一个循环式字码替换原有字码组合的最后一个字码，一直到形成有效字码组合为止，一旦形成有效字码组合，则将新字码组合传送到显示单元23进行显示。
图5是表示本发明实施例的字码输入修正方法的方法流程图。首先说明此方法的骨干流程，如步骤S50所示，输入原始字码组合，以及如步骤S51所示，输入一按键信号。之后，如步骤S52，比较此次的按键和上一次的按键是否相同。若是，则代表使用者进行循环式按键输入；若否，则代表使用者欲输入一个新字码。
在与上一次按键不同的情况下，继续进行步骤S53，至字码群组表211，检索此按键的第一个字码，附加新字码于原始字码组合，形成一个新字码组合。之后，进行步骤S54的判断，检索字码组合记录212，判断新字码组合是否为一有效字码组合，检索方式可以使用循序搜寻、二元搜寻、快速搜寻，或其它可以进行字符串搜寻的算法，若是，则进行步骤S59，将新字码组合传送到显示单元23以显示新字码组合，然后结束；若否，则进行步骤S55，舍弃步骤S53产生的新字码组合，将原始字码组合的最后字码替换成新字码，重新产生新字码组合。之后，进行步骤S56的判断，判断新字码组合是否为有效字码组合，判断方法同步骤S54，若是，则进行步骤S59，将新字码组合传送到显示单元23以显示新字码组合，然后结束；若否，则回到步骤S55继续处理。
在与上一次按键相同的情况下，继续进行步骤S57，至字码群组表211，检索同一按键的下一个字码，将原始字码组合的最后一字码置换为此下一个字码，成为一个新字码组合。之后，进行步骤S58的判断，判断新字码组合是否为一有效字码组合，判断方法同步骤S54，若是，则进行步骤S59，将新字码组合传送到显示单元23以显示新字码组合，然后结束；若否，则回到步骤S57继续处理。
请参阅图1及图5，以下通过两实际输入范例解释上述的方法，在第一输入范例中，设有使用者先前输入一字码组合″ㄓㄢ″，但发觉其想输入字码组合″ㄓㄞ″，于是，按下按键18。首先，如步骤S50，处理单元22输入原始字码组合″ㄓㄢ″，以及如步骤S51，输入按键18的按键信号，之后，如步骤S52判断按键18是否相同于上一个按键，发现上一为按键信号是由按键19产生，故执行步骤S53，至字码群组表211，检索按键18的第一个字码，附加新字码″ㄞ″于原始字码组合，形成一个新字码组合″ㄓㄢㄞ″。之后，至步骤S54，检索字码组合记录212，判断出新字码组合″ㄓㄢㄞ″并非一有效字码组合，继续执行步骤S55，舍弃步骤S53产生的新字码组合，将原始字码组合的最后字码替换成新字码，而产生一新字码组合为″ㄓㄞ″。接下来，至步骤S56，检索字码组合记录212，判断出新字码组合是有效字码组合，进行步骤S59，将新字码组合以显示单元23显示，然后结束。明显地，本发明让使用者不需要先按下消去键，即可更正其输入字码组合，减少按键次数。
在第二输入范例中，倘若使用者并不想输入″ㄓㄞ″，而希望输入″ㄓ幺″，于是其会继续按按键18。本方法发现有一按键信号输入，首先，如步骤S50，处理单元22输入原始字码组合″ㄓㄞ″，以及如步骤S51，输入按键18的按键信号，之后，如步骤S52判断出按键18相同于上一次按键，于是，进行步骤S57，至字码群组表211，检索按键18的下一个字码为″ㄟ″，将原始字码组合的最后一字码置换，成为一个新字码组合″ㄓㄟ″。之后，至步骤S58进行有效字码组合判断，结果发现此新字码组合非一有效字码组合，回到步骤S57，至字码群组表211，检索按键18的下一个字码为″幺″，将原始字码组合的最后一字码置换，成为一个新字码组合″ㄓ幺″。再至步骤S58进行有效字码组合判断，结果发现此新字码组合是有效字码组合，进行步骤S59，将新字码组合传送到显示单元23以显示新字码组合，然后结束。利用本发明自动跳掉无效的字码组合，减少按键次数。
虽然本实施例以注音符号当作字码为例，说明字码输入修正技术，但本发明并不限定只应用于注音输入领域上，凡需以至少一个字码组合出一字码组合，并用以输入文字的字码输入修正技术，皆在本发明的范畴中。
因此，藉由本发明所提供的字码输入修正装置及方法，可减少消去键按键次数，以及在反复使用同一按键输入字码组合时，可以自动跳掉无效的字码组合，降低使用者键击次数。
虽然本发明已以较佳实施例揭示如上，然而其并非用以限定本发明，任何熟悉本技术的人员在不脱离本发明的精神和范围内，当可作出种种的更动与替换，因此本发明的保护范围当视后附的权利要求所界定的为准。
权利要求
1.一种字码输入修正装置，用于包含多个按键的一电子装置，且该按键的数量小于输入字码的数量，包括一储存装置，是用以储存一字码群组表以及一字码组合记录，该字码群组表用以储存在一输入模式下每一按键及其对应的至少一个字码的对应关系，该字码组合记录用以储存由该字码所组成的有效字码组合；以及一处理单元，耦接于该储存装置，用以接收一原始字码组合以及一相应于该按键的一输入字码，判断该输入字码与该原始字码组合中的最后输入字码是否是由相同按键输入，若不同则将该输入字码附加到该原始字码组合之后，形成一第一字码组合，判断该第一字码组合是否为有效字码组合，若非有效字码组合则将该原始字码组合的最后一个字码替换成该输入字码。
2.如权利要求1所述的字码输入修正装置，其特征在于，该处理单元是检索该字码组合记录以判断该第一字码组合是否为有效字码组合。
3.如权利要求1所述的字码输入修正装置，其特征在于，该电子装置为一手持式移动通讯装置。
4.如权利要求1所述的字码输入修正装置，其特征在于，该处理单元若判断该输入字码与该原始字码组合中的最后字码是由相同按键输入，则附加该输入字码于原始字码组合后，依据该输入字码于该字码群组表中的顺序，循序替换相应于该原始字码组合的最后字码，以组合出存在于该字码组合记录的一第二字码组合。
5.如权利要求4所述的字码输入修正装置，其特征在于，还包括一显示单元，用以显示该第二字码组合。
6.如权利要求1所述的字码输入修正装置，其特征在于，该处理单元于该输入字码与该原始字码组合中的最后字码是由相同按键输入时，依据该字码群组表的循环式按键定义，循序替换相应于该原始字码组合的最后输入字码，以组合出存在于该字码组合记录的一第三字码组合。
7.如权利要求6所述的字码输入修正装置，其特征在于，还包括一显示单元，用以显示该第三字码组合。
8.一种字码输入修正方法，其适用于具有多个按键的一电子装置并由该电子装置执行，该电子装置的该按键的数量小于输入字码的数量，且该电子装置具有一字码群组表及一字码组合记录，该字码群组表用以储存在一输入模式下每一该按键及其对应的至少一个字码的对应关系，该字码组合记录用以储存由该字码所组成的有效字码组合，该方法包括下列步骤接收包括至少一个字码的一原始字码组合；输入一字码；判断该输入字码与该原始字码组合中的最后字码是否是由相同按键输入；若不同则将该输入字码附加到该原始字码组合之后，形成一第一字码组合；以及判断该第一字码组合是否为有效字码组合，若非有效字码组合则将该原始字码组合的最后一个字码替换成该输入字码，成为一第二字码组合。
9.如权利要求8所述的字码输入修正方法，其特征在于，上述判断该第一字码组合是否为有效字码组合的步骤是检索该第一字码组合是否存在于该字码组合记录中。
10.如权利要求8所述的字码输入修正方法，其特征在于，该电子装置为一手持式通讯装置。
11.如权利要求8所述的字码输入修正方法，其特征在于，还包括下列步骤若判断该输入字码与该原始字码组合中的最后字码是由相同按键输入，则依据该输入字码于该按键对照记录中的顺序，循序替换相应于该原始字码组合的最后字码，以组合出存在于该字码组合记录的一第二字码组合。
12.如权利要求11所述的字码输入修正方法，其特征在于，还包括显示该第二字码组合。
13.一种字码输入修正装置，其适用于包含多个按键的一电子装置，该按键的数量小于输入字码的数量，包括一储存装置，用以储存一字码群组表以及一字码组合记录，该字码群组表用以储存在一输入模式下每一按键及其对应的至少一字码的对应关系，该字码组合记录用以储存由该字码所组成的有效字码组合；以及一处理单元，耦接于该储存装置，用以接收通过该输入单元输入的一原始字码组合以及一相应于该按键的输入字码，判断该原始字码组合是否为有效字码组合，若非有效字码组合，则检索该字码群组表，组合出存在于该字码组合记录的有效字码组合。
14.如权利要求13所述的字码输入修正装置，其特征在于，该电子装置为一手持式移动通讯装置。
15.如权利要求13所述的字码输入修正装置，其特征在于，该处理单元用以判断该输入字码与该原始字码组合中的最后输入字码是否是由相同按键输入，若不同则将该输入字码附加到该原始字码组合之后，形成一第一字码组合，检索该字码组合记录判断该第一字码组合是否为有效字码组合，若非有效字码组合则将该原始字码组合的最后一个字码替换成该输入字码，成为一第二字码组合。
16.如权利要求15所述的字码输入修正装置，其特征在于，该处理单元用以输入该第二字码组合，依据该输入字码于该字码群组表中的顺序，循序替换相应于该原始字码组合的最后字码，以组合出存在于该字码组合记录的一第三字码组合。
17.如权利要求16所述的字码输入修正装置，还包括一显示单元，用以显示该第三字码组合。
18.如权利要求15所述的字码输入修正装置，其特征在于，该输入字码与该原始字码组合中的最后字码是由相同按键输入时，依据该输入字码于该字码群组表中的顺序，循序替换相应于该原始字码组合的最后字码，以组合出存在于该字码组合记录的的一第四字码组合。
19.如权利要求18所述的字码输入修正装置，其特征在于，还包括一显示单元，用以显示该第四字码组合。
全文摘要
一种字码输入修正装置及方法，其装置包括一储存器与一处理单元，储存器储存一字码群组表以及一字码组合记录，处理单元耦接于该储存器，用以接收输入字码以及原始字码组合，若该输入字码与前一输入按键不同时，将新输入字码附加到原始字码组合，以形成第一字码组合，并判断第一字码组合是否为有效字码组合；若非有效字码组合，则将原始字码组合的最后一个字码替换成新输入字码，以形成第二字码组合。
文档编号H04M1/23GK1567929SQ0314248
公开日2005年1月19日 申请日期2003年6月12日 优先权日2003年6月12日
发明者张弘义 申请人:华硕电脑股份有限公司