本申请为申请日是2008年4月18日、申请号是200810036302.9、发明名称是“一种可实现灵活键盘布局的系统”的发明专利申请的分案申请。This application is a divisional application of an invention patent application with an application date of April 18, 2008, an application number of 200810036302.9, and an invention title of "a system capable of realizing flexible keyboard layout".
技术领域technical field
本发明涉及电子设备领域，特别涉及电子设备信息输入技术领域，具体是指一种用户向电子设备输入文本的可实现灵活键盘布局的系统。The present invention relates to the field of electronic equipment, in particular to the technical field of electronic equipment information input, and specifically refers to a system capable of implementing flexible keyboard layouts for users to input text into electronic equipment.
背景技术Background technique
现代生活中，随着集成电路技术的不断发展，已经出现了各种各样的电子设备，在这些众多的电子设备（如掌上电脑、智能手机、嵌入式系统、袖珍型电脑等）上，由于受到体积，制造成本等因素的制约，无法配备全尺寸的硬件键盘，因而在这类设备上进行输入通常是充满挑战的。In modern life, with the continuous development of integrated circuit technology, various electronic devices have appeared. On these numerous electronic devices (such as handheld computers, smart phones, embedded systems, pocket computers, etc.), due to Restricted by factors such as size and manufacturing cost, a full-size hardware keyboard cannot be equipped, so inputting on such devices is usually full of challenges.
传统的手机或便携式设备键盘采用复合多个字符的按键，通过配套的软件和自带的词典文件，根据用户的输入按键序列预测出用户想输入的单词。一种常见的输入方法是对击键序列构造索引树，一个特定的击键序列可以固定地对应为多个单词。当用户按键时，根据击键序列查找索引树，找到对应的多个候选词并显示在屏幕上供用户选择。这种方法在词典结构上与键盘的布局密切相关，每当键盘布局改变就需要重新构造词典结构甚至重新设计软件。尤其对于触摸屏上的软件键盘而言，这种方法灵活性较差，主要缺点有三个：第一，无法灵活改变键盘布局。如果字母的布局发生改变，例如从QWERTY标准电脑键盘布局（美、亚洲国家常用），切换到AZERTY键盘布局（欧洲国家常用）时，就需要彻底改写软件及词典文件；第二，无法智能纠错。如果用户按错了一个或多个按键，就无法显示出纠正后的单词；第三，无法方便地输入词典中没有的单词，例如一些人名，地名，Email地址，专用名词，等等。Traditional mobile phone or portable device keyboards use keys that combine multiple characters. Through the supporting software and the built-in dictionary file, the words that the user wants to input are predicted according to the user's input key sequence. A common input method is to construct an index tree for keystroke sequences, and a specific keystroke sequence can be fixedly corresponding to multiple words. When the user presses a key, the index tree is searched according to the keystroke sequence, multiple corresponding candidate words are found and displayed on the screen for the user to choose. This method is closely related to the layout of the keyboard in terms of dictionary structure, and whenever the keyboard layout changes, it is necessary to reconstruct the dictionary structure or even redesign the software. Especially for the software keyboard on the touch screen, this method has poor flexibility, and has three main disadvantages: first, the keyboard layout cannot be flexibly changed. If the layout of the letters changes, for example, when switching from the QWERTY standard computer keyboard layout (commonly used in the United States and Asian countries) to the AZERTY keyboard layout (commonly used in European countries), it is necessary to completely rewrite the software and dictionary files; second, there is no intelligent error correction . If the user presses one or more buttons incorrectly, the corrected words cannot be displayed; the 3rd, words that do not exist in the dictionary cannot be input easily, such as some names of people, place names, Email addresses, proper nouns, and the like.
同时，由于缩小的键盘尺寸，用户很容易按错键，尤其是按到邻近的键上。因此在软件上实现自动纠错的功能是很有用的。一种常见的自动纠错方法是利用查找常见错误列表来实现自动纠错功能。例如，用户经常将“can”错误拼成“csn”，因为在QWERTY布局的键盘上，字母“a”和“s”在相邻的位置上，很容易按错。这种方法通过查阅一个预定义的常见错误列表，其中包括错误按键序列和正确单词，例如“csn”->“can”，以此将错误按键序列修改为正确单词。但这种方法的局限性是显而易见的：它只能判断有限的已知错误类型，对于更一般的邻近按键错误无法有效识别，而且容易误判。Also, due to the reduced size of the keyboard, it is easy for the user to press the wrong key, especially on adjacent keys. Therefore, it is very useful to realize the function of automatic error correction on the software. A common automatic error correction method is to realize the automatic error correction function by finding a list of common errors. For example, users often misspell "can" as "csn" because the letters "a" and "s" are adjacent to each other on a QWERTY keyboard, making it easy to mispress them. This method modifies incorrect keystroke sequences to correct words by consulting a predefined list of common errors, which includes incorrect keystroke sequences and correct words, such as "csn" -> "can". But the limitation of this method is obvious: it can only judge limited known error types, it cannot effectively identify more general adjacent key errors, and it is easy to misjudgment.
另一种自动纠错方法是通过判断屏幕触点的位置，计算出其到各个键之间的距离，并以此计算击键序列与各个可能的单词之间的加权距离，最后选取加权距离最小的、在词典中的单词。这种方法在理论上可行，但在实际中过于复杂，由于一般便携式设备上的计算能力有限，很难实现。Another automatic error correction method is to calculate the distance between the touch point and each key by judging the position of the screen touch point, and calculate the weighted distance between the keystroke sequence and each possible word, and finally select the smallest weighted distance , the word in the dictionary. This method is feasible in theory, but it is too complicated in practice, and it is difficult to implement due to the limited computing power on general portable devices.
发明内容Contents of the invention
本发明的目的是克服上述现有技术中的缺点，提供一种可以灵活改变键盘布局并具有智能纠错功能的系统。相比传统方法，本发明的优势体现在以下几个方面：The purpose of the present invention is to overcome the above-mentioned shortcomings in the prior art, and provide a system that can flexibly change the keyboard layout and has an intelligent error correction function. Compared with traditional methods, the advantages of the present invention are reflected in the following aspects:
第一，本发明系统可以灵活采用各种键盘布局。对于设备厂商而言，针对每一种新语言或输入方法都需要花费大量人力物力改造原有软件和输入系统，或采购新的软件。而采用本系统之后，只需简单地定义新的键盘布局，无需改变配套软件。这为多国语言版本的本地化提供了更快更便捷的方案。同时，对于用户而言，可以根据自身使用习惯自定义键盘布局，更加灵活实用。First, the system of the present invention can flexibly adopt various keyboard layouts. For equipment manufacturers, for each new language or input method, it needs to spend a lot of manpower and material resources to transform the original software and input system, or purchase new software. After adopting this system, it is only necessary to simply define a new keyboard layout without changing the supporting software. This provides a faster and more convenient solution for the localization of multi-language versions. At the same time, for users, they can customize the keyboard layout according to their own usage habits, which is more flexible and practical.
第二，本发明系统可以实现一种更有效、更实用的纠错方法，解决用户在缩小的键盘上经常按错键的问题。相对与传统的两种纠错方法，本发明系统可以在普通便携式设备的实际计算能力下，快速全面地纠错，并可以让用户设置纠错范围，是一种真正实用的纠错方法。Second, the system of the present invention can implement a more effective and practical error correction method to solve the problem that users often press wrong keys on the reduced keyboard. Compared with the two traditional error correction methods, the system of the present invention can quickly and comprehensively correct errors under the actual computing power of ordinary portable devices, and allows users to set the error correction range, which is a truly practical error correction method.
第三，本发明系统可以根据文本的上下文环境，结合语法分析，判断出最适合当前语境的候选词，提高候选词的正确率。Thirdly, the system of the present invention can judge the most suitable candidate word for the current context according to the context environment of the text, combined with grammatical analysis, and improve the correct rate of the candidate word.
根据本发明的一个方面，提供了一种用于向电子设备输入文本的可实现灵活键盘布局的系统，包括用于检测用户的输入的输入模块；连接至所述输入模块的布局映射模块，所述布局映射模块根据当前的键盘布局，将用户的至少一次输入映射成相应的至少一个字符集合；用于存储候选单词的词典模块；连接至所述词典模块和所述布局映射模块的候选词模块，所述候选词模块根据所述相应的多个字符集合生成输入序列，并根据输入序列查找出可能的候选词并将其排序；以及连接至所述候选词模块并输出所述候选词的输出模块。According to one aspect of the present invention, there is provided a system for inputting text into an electronic device that can realize a flexible keyboard layout, including an input module for detecting user input; a layout mapping module connected to the input module, the The layout mapping module maps at least one input of the user into a corresponding at least one character set according to the current keyboard layout; a dictionary module for storing candidate words; a candidate word module connected to the dictionary module and the layout mapping module , the candidate word module generates an input sequence according to the corresponding plurality of character sets, and searches out possible candidate words according to the input sequence and sorts them; and is connected to the candidate word module and outputs the output of the candidate word module.
根据本发明的另一个方面，提供了一种用于向电子设备输入文本的可实现灵活键盘布局的方法，包括等待用户输入信号的第1步骤；将用户输入信号根据当前键盘布局转换为一个字符集合，所述字符集合包含所述用户输入的可能对应的字符的第2步骤；将所述字符集合加入当前输入序列的第3步骤；根据所述当前输入序列，生成候选词并按优先级排序的第4步骤；显示所述候选词的第5步骤。According to another aspect of the present invention, there is provided a method for inputting text into an electronic device that can realize a flexible keyboard layout, including the first step of waiting for a user input signal; converting the user input signal into a character according to the current keyboard layout Set, the character set includes the second step of the possible corresponding characters input by the user; the third step of adding the character set to the current input sequence; according to the current input sequence, generate candidate words and sort them by priority the 4th step; the 5th step of displaying the candidate words.
根据本发明的另一个方面，一种快速切换键盘布局的方法，包括在带触感的显示设备上显示一个键盘布局的第1步骤；等待用户触点在触摸屏上移动的动作的第2步骤；将原先的键盘布局沿触点移动方向移出屏幕的第3步骤；将新的键盘布局沿触点移动方向移入屏幕的第4步骤。According to another aspect of the present invention, a method for quickly switching keyboard layouts includes the first step of displaying a keyboard layout on a touch-sensitive display device; the second step of waiting for the user's contact to move on the touch screen; The third step of moving the original keyboard layout out of the screen along the moving direction of the touch point; the fourth step of moving the new keyboard layout into the screen along the moving direction of the touch point.
根据本发明的另一个方面，一种动态改变键盘布局的方法，包括在带触感的显示设备上显示多个按键的第1步骤；检测用户在一个按键上按下后移动触点动作的第2步骤；检测用户放开触点的位置的第3步骤；调整键盘布局，将所述的按键调整至所述放开触点位置所对应的位置，并显示更新的键盘布局的第4步骤。According to another aspect of the present invention, a method for dynamically changing the keyboard layout includes the first step of displaying a plurality of buttons on a touch-sensitive display device; the second step of detecting the movement of the contact point after the user presses a button Steps: the third step of detecting the position where the user releases the contact point; the fourth step of adjusting the keyboard layout, adjusting the key to the position corresponding to the position of the released contact point, and displaying the updated keyboard layout.
附图说明Description of drawings
附图1A-1E是举例说明根据本发明实施例的各种不同键盘布局的示意图；1A-1E are diagrams illustrating various keyboard layouts according to embodiments of the present invention;
附图2A是举例说明根据本发明实施例的一种候选词及其相关词的示意图；Accompanying drawing 2A is the schematic diagram illustrating a kind of candidate word and related words thereof according to the embodiment of the present invention;
附图2B是举例说明根据本发明实施例的一种由上下文判断候选词的示意图；Accompanying drawing 2B is a schematic diagram illustrating a kind of candidate words judged by context according to an embodiment of the present invention;
附图2C-2D是举例说明根据本发明实施例的一种根据前文预测下一单词的示意图；Accompanying drawing 2C-2D is a schematic diagram illustrating a kind of prediction of the next word according to the previous text according to the embodiment of the present invention;
附图3是举例说明根据本发明实施例的一种硬件方块图；Accompanying drawing 3 is to illustrate a kind of hardware block diagram according to the embodiment of the present invention;
附图4是举例说明根据本发明实施例的一种系统模块结构图；Accompanying drawing 4 is to illustrate a kind of system module structural diagram according to the embodiment of the present invention;
附图5是举例说明根据本发明实施例的一种用户完成一次输入的流程图；Accompanying drawing 5 is a flow chart illustrating a user completing an input according to an embodiment of the present invention;
附图6是举例说明根据本发明实施例的一种布局模块中每个键所包含的信息的示意图；Accompanying drawing 6 is a schematic diagram illustrating the information contained in each key in a layout module according to an embodiment of the present invention;
附图7是举例说明根据本发明实施例的一种将一个键展开进行精确输入的示意图；Accompanying drawing 7 is a schematic diagram illustrating a key expansion for precise input according to an embodiment of the present invention;
附图8是举例说明根据本发明实施例的一种实现快速查找候选词的词典结构示意图；Accompanying drawing 8 is a schematic diagram illustrating a dictionary structure that realizes quick lookup of candidate words according to an embodiment of the present invention;
附图9是举例说明根据本发明实施例的一种生成候选词的流程图；Accompanying drawing 9 is to illustrate a kind of flow chart that generates candidate word according to the embodiment of the present invention;
附图10是举例说明根据本发明实施例的用于向电子设备输入文本的可实现灵活键盘布局的方法的一般流程图；Accompanying drawing 10 is a general flow chart illustrating a method for inputting text into an electronic device that can implement a flexible keyboard layout according to an embodiment of the present invention;
附图11A-11C是举例说明根据本发明实施例的一种快速切换键盘布局过程的示意图；Accompanying drawing 11A-11C is the schematic diagram illustrating a kind of fast switching keyboard layout process according to the embodiment of the present invention;
附图12是举例说明根据本发明实施例的实现快速切换键盘布局的一般流程图；Accompanying drawing 12 is a general flow chart illustrating the realization of fast switching keyboard layout according to an embodiment of the present invention;
附图13A-13B是举例说明根据本发明实施例的一种动态改变键盘布局过程的示意图；13A-13B are schematic diagrams illustrating a process of dynamically changing the keyboard layout according to an embodiment of the present invention;
附图14是举例说明根据本发明实施例的动态改变键盘布局的一般流程图；Accompanying drawing 14 is the general flowchart illustrating dynamically changing keyboard layout according to the embodiment of the present invention;
具体实施方式detailed description
在详细说明根据本发明的实施例前，应该注意到的是，所述实施例主要在于与向电子设备中输入文本有关的方法步骤和设备组件的组合。因此，所属设备组件和方法步骤已经在附图中通过常规符号在适当的位置表示出来了，并且只示出了与理解本发明的实施例有关的细节，以免因对于得益于本发明的本领域普通技术人员而言显而易见的那些细节而模糊了本公开内容。Before describing in detail embodiments according to the present invention, it should be noted that the embodiments reside primarily in combinations of method steps and device components related to inputting text into an electronic device. Accordingly, pertinent apparatus components and method steps have been indicated at appropriate places in the drawings by conventional symbols, and only details relevant to the understanding of the embodiments of the invention have been shown so as not to cause prejudice to those who benefit from the invention. The present disclosure may be obscured by details that would be apparent to one of ordinary skill in the art.
在本文中，诸如左和右，上和下，前和后，第一和第二之类的关系术语仅仅用来区分一个实体或动作与另一个实体或动作，而不一定要求或暗示这种实体或动作之间的任何实际的这种关系或顺序。术语“包括”、“包含”或任何其他变体旨在涵盖非排他性的包含，由此使得包括一系列要素的过程、方法、物品或者设备不仅包含这些要素，而且还包含没有明确列出的其他要素，或者为这种过程、方法、物品或者设备所固有的要素。In this text, relational terms such as left and right, up and down, front and back, first and second are used merely to distinguish one entity or action from another without necessarily requiring or implying such Any actual such relationship or sequence between entities or actions. The terms "comprising", "comprising" or any other variant are intended to cover a non-exclusive inclusion whereby a process, method, article or apparatus comprising a set of elements includes not only those elements but also other elements not expressly listed elements, or elements inherent in such a process, method, article, or apparatus.
出于本公开的目的，术语“键盘”是广义定义的，包括任何具有确定区域的输入部件，包含但不局限于硬件机械式键盘、硬件感应式键盘、触摸屏上的软件键盘等。本发明的实施例默认以触摸屏上的软件键盘为例说明，但本领域的普通技术人员可以理解，本发明所提及的方法和系统也可以应用于硬件键盘。For the purposes of this disclosure, the term "keyboard" is broadly defined to include any input component with a defined area, including but not limited to hardware mechanical keyboards, hardware inductive keyboards, software keyboards on touch screens, and the like. The embodiments of the present invention are described by default using a software keyboard on a touch screen as an example, but those skilled in the art can understand that the method and system mentioned in the present invention can also be applied to a hardware keyboard.
1.基本功能及操作1. Basic functions and operations
图1A描述了本发明所涉及的一个可实现灵活键盘布局的键盘系统100及其载体便携式设备101。用户在键盘110上按键后，其输入内容显示在文本区域102中。键盘110为QWERTY布局，包含了26个英文字母，数字、符号和空格键，且每个按键可代表三个字符。图1B描述了另一种布局的键盘120，为单键QWERTY布局，每个按键代表一个字符，两个键之间可有数字和符号。图1C描述了另一种布局的键盘130，为AZERTY布局，每个按键可代表三个字符。图1D描述了另一种布局的键盘140，为9键布局，每个按键可代表三至四个字母和一个数字，在手机键盘上广泛应用。图1E描述了一种用户自定义布局的键盘150，每个按键可代表三个字符，字符的内容和顺序由用户根据使用习惯定制。FIG. 1A depicts a keyboard system 100 capable of implementing a flexible keyboard layout and a portable device 101 thereof according to the present invention. After the user presses a key on the keyboard 110 , the input content is displayed in the text area 102 . The keyboard 110 has a QWERTY layout and includes 26 English letters, numbers, symbols and a space bar, and each key can represent three characters. FIG. 1B depicts another layout of the keyboard 120, which is a single-key QWERTY layout. Each key represents a character, and there may be numbers and symbols between the two keys. FIG. 1C depicts another layout of the keyboard 130, which is an AZERTY layout, and each key can represent three characters. FIG. 1D depicts another layout of the keyboard 140, which is a 9-key layout, each of which can represent three to four letters and a number, and is widely used on mobile phone keyboards. FIG. 1E depicts a keyboard 150 with a user-defined layout, each key can represent three characters, and the content and order of the characters are customized by the user according to usage habits.
出于本公开的目的，为了避免附图标识过于复杂，下文中将用各个键盘布局中每个键的第一行中央字符标识每个键。例如，用键“qw”标识图1A中键盘最左上角的按键111；用键“p”标识图1B中键盘最右上角的按键121；用键“wx”标识图1C中键盘最左下角的按键；用键“wxyz”标识图1D中键盘最右下角的按键141。当在同一个图中出现据此方法定义的重复的标识时，则使用序号标识区分，以确保该标识方法的唯一性。For the purpose of this disclosure, in order to avoid too complicated drawing identification, each key will be identified by the central character of the first line of each key in each keyboard layout hereinafter. For example, identify the key 111 in the upper left corner of the keyboard in Figure 1A with the key "qw"; identify the key 121 in the upper right corner of the keyboard in Figure 1B with the key "p"; identify the lower left corner of the keyboard in Figure 1C with the key "wx" Keys; the key 141 in the lower rightmost corner of the keyboard in FIG. 1D is identified by the key "wxyz". When there are repeated identifications defined by this method in the same diagram, use serial number identification to distinguish them to ensure the uniqueness of the identification method.
需要指出的是，本发明所描述的方法也可以运用于除英语外的其他语种，其他的键盘布局，且字母、数字、符号的具体内容和位置也都可任意改变。It should be pointed out that the method described in the present invention can also be applied to languages other than English and other keyboard layouts, and the specific content and positions of letters, numbers and symbols can also be changed arbitrarily.
回到图1A，当用户点击键盘输入区域上的键产生击键序列时，系统将候选的单词显示在候选区域103中，同时可在文本区域中显示默认的候选词。当用户点击候选词，或按下确认键（例如空格键或某些标点符号时）时，所选取的单词就会输入至文本区域102中。Returning to FIG. 1A , when the user clicks a key on the keyboard input area to generate a keystroke sequence, the system displays candidate words in the candidate area 103 , and can display default candidate words in the text area at the same time. When the user clicks on a candidate word, or presses a confirmation key (such as a space bar or some punctuation marks), the selected word will be input into the text area 102 .
例如，在图1A中，当用户顺序按下键“ty”,键“ui”,键“er”时，系统找到词典中对应此键序列的所有单词，并将其排序显示在候选区域103中。由于单词“tie”,“turn”,“tired”,“yield”具有最高词频，故显示在候选词列表的第一页。其中“tie”同时作为默认的候选词也显示在文本区域内，并以特殊格式（如下划线）以示其为尚未确认的文本。当用户按下空格键时，该候选词就被确认并输入至文本中。由于用户在按键时并不明确指定每个按键所代表的具体字符，而是由词典匹配候选词，因此称为“模糊输入”。For example, in Fig. 1A, when the user sequentially presses the key "ty", the key "ui", and the key "er", the system finds all the words corresponding to this key sequence in the dictionary, and sorts and displays them in the candidate area 103 . Since the words "tie", "turn", "tired", and "yield" have the highest frequency, they are displayed on the first page of the candidate word list. Among them, "tie" is also displayed in the text area as the default candidate word, and is displayed in a special format (such as underlined) to indicate that it is an unconfirmed text. When the user presses the space bar, the candidate word is confirmed and entered into the text. Because the user does not explicitly specify the specific character represented by each key when pressing the key, but the dictionary matches the candidate word, so it is called "fuzzy input".
依照本发明的某些实施例，用户还可以进行精确输入。例如，参考图1A，在触摸屏的键盘110上，用户可在键“ty”上按下并左移后放开，精确输入字母“t”；在键“ui”上按下并右移放开，精确输入字母“i”；在键“er”上按下并右移放开，精确输入字母“r”。此时系统找到的是所有“tir”开头的单词：“tired”,“tiring”,“tire”,“tirade”。According to some embodiments of the present invention, the user can also make precise input. For example, referring to Fig. 1A, on the keyboard 110 of the touch screen, the user can press and release the key "ty" to input the letter "t" precisely; press the key "ui" and move it to the right to release , input the letter "i" precisely; press the key "er" and move right to release it, and input the letter "r" precisely. At this time, the system finds all words beginning with "tir": "tired", "tiring", "tire", "tirade".
依照本发明的某些实施例，用户可以通过向下滑动触点输入键下方的符号或数字。例如，参考图1A，用户可以在键“gh”上向下移动触点，则输入数字“3”。这样用户就无需切换到专用的数字模式或符号模式。According to some embodiments of the present invention, the user may input symbols or numbers below the key by sliding the touch point downwards. For example, referring to FIG. 1A , the user may move the touch point down on the key "gh", then enter the number "3". This eliminates the need for the user to switch to a dedicated numeric or symbolic mode.
又例如，参考图1B，用户可以在键“q”或键“s”或其中间区域向下滑动触点，输入两者之间的符号“;”。For another example, referring to FIG. 1B , the user can slide the touch point down on the key "q" or the key "s" or the middle area thereof, and input the symbol ";" between them.
依照本发明的某些实施例，符号和数字也可以成为单词中的一部分。例如“I’m”,“I’ll”,“let’s”,“C++”,“part-time”等。用户可以在同一个键盘模式上方便地模糊输入符号或数字，而不需要切换到另外的符号模式。例如，参考图1A，在键盘110上，单引号“’”在键“ui”上，用户只需顺序按下键“ui”，键“ui”，键“m/”，系统便能找到单词“I’m”并将其显示在候选区域中。According to some embodiments of the present invention, symbols and numbers may also become part of words. For example, "I'm", "I'll", "let's", "C++", "part-time" and so on. Users can conveniently enter symbols or numbers in the same keyboard mode without switching to another symbol mode. For example, referring to FIG. 1A, on the keyboard 110, the single quotation mark "'" is on the key "ui", and the user only needs to press the key "ui", the key "ui", and the key "m/" in sequence, and the system can find the word "I'm" and display it in the candidate area.
依照本发明的某些实施例，当用户想要改变键盘布局，例如从图1A的QWERTY布局改为图1D的9键布局时，只需要通过一个预定义的动作，即可实现快速切换。例如，在触摸屏的键盘上，用户可以用手指快速地从键盘区域的左端滑动到右端，则QWERTY布局向右移动并移出屏幕的右端，而9键布局从屏幕的左端滑入，产生连贯的动态效果。同样的，用户也可以切换到图1B所示的单键QWERTY布局，或图1C所示的AZERTY布局，或图1E所示的用户自定义布局。切换布局的方式可以有很多种：可以检测用户的手势，可以使用一个特定的按键，也可以通过声音控制。在这种切换过程中，由于系统的布局与词典搜索功能相互独立，所以可以使用相同的词典文件和软件。According to some embodiments of the present invention, when the user wants to change the keyboard layout, for example, from the QWERTY layout in FIG. 1A to the 9-key layout in FIG. 1D , only one predefined action is required to realize quick switching. For example, on the keyboard of the touch screen, the user can quickly slide the finger from the left end of the keyboard area to the right end, then the QWERTY layout moves to the right and out of the right end of the screen, while the 9-key layout slides in from the left end of the screen, resulting in a coherent dynamic Effect. Similarly, the user can also switch to the single-key QWERTY layout shown in FIG. 1B , or the AZERTY layout shown in FIG. 1C , or the user-defined layout shown in FIG. 1E . There are many ways to switch the layout: it can detect the user's gesture, it can use a specific key, or it can be controlled by voice. In this switching process, the same dictionary file and software can be used because the system layout and dictionary search function are independent of each other.
由于在较小的键盘区域上，用户在输入时经常会按到相邻的键位上，依照本发明的一种优选实施例，可以根据词典自动纠正这种错误。例如，在图1B中，当用户想按键“t”时，很可能错误地按到了键“f”上。系统会搜索键“f”周围的字母“r”,“g”,“d”,“v”并根据用户之前的输入判断出可能的正确单词。在本发明的实施例中，即使用户所有输入的字母都是错误的，系统也可能找出正确的单词。例如，用户输入了“v”，“i”，“p”，“l”，系统可以提示用户候选词“book”，因为“v”，“i”，“p”，“l”分别为“b”，“o”，“o”，“k”的邻近字母。值得一提的是，当字母位置相隔较大时，需要扩大纠错的范围（如相隔两个键的纠错）。但扩大纠错范围的副作用是候选词数量会增加。为了解决这一矛盾，本发明的一个优选实施例是纠错范围可以根据用户偏好进行调节。用户可以设置在所按字母多大的范围内进行纠错，例如在所有相邻的字母中纠错，或只在左右相邻的字母中纠错，或只在上下相邻的字母中纠错，或相隔两个字母（如“t”和“u”）之间纠错，或者不纠错。Since on a small keyboard area, the user often presses adjacent keys when inputting, according to a preferred embodiment of the present invention, such errors can be automatically corrected according to the dictionary. For example, in FIG. 1B, when the user intends to press the key "t", it is likely that the user presses the key "f" by mistake. The system will search for the letters "r", "g", "d", "v" around the key "f" and judge possible correct words based on the user's previous input. In an embodiment of the present invention, even if all the letters entered by the user are wrong, the system may find the correct word. For example, if the user has input "v", "i", "p", "l", the system can prompt the user for the candidate word "book", because "v", "i", "p", "l" are " Adjacent letters of b", "o", "o", "k". It is worth mentioning that when the letter positions are far apart, the range of error correction needs to be expanded (such as the error correction of two keys apart). But the side effect of expanding the scope of error correction is that the number of candidate words will increase. In order to solve this contradiction, a preferred embodiment of the present invention is that the error correction range can be adjusted according to user preference. The user can set the range of the pressed letter for error correction, such as error correction in all adjacent letters, or only in the left and right adjacent letters, or only in the upper and lower adjacent letters, Either correct between two letters (such as "t" and "u"), or not correct.
依照本发明的某些实施例，可以快速地选择候选词的相关词。例如，参考图2A，当候选区域出现候选词211“compare”时，用户在“compare”上向下滑动触点，则键盘区域出现“compare”所对应的相关词，“comparing”，“compared”，“compares”，和“comparison”。用户点击其中的一个相关词即可将其输入至文本区域。在很多语言中，这种相关词是很常见的。例如在英语中的动词有很多不同时态，名词有复数形式，一个词可以有多种词性等等。本发明的实施例可以将这些词关联起来，因而当用户可以快速地从一个候选词中延伸至其他相关词。According to some embodiments of the present invention, related words of candidate words can be quickly selected. For example, referring to FIG. 2A, when the candidate word 211 "compare" appears in the candidate area, the user slides the touch point down on "compare", and the related words corresponding to "compare" appear in the keyboard area, "comparing", "compared" , "compares", and "comparison". The user clicks on one of the related words to enter it into the text area. Such related words are common in many languages. For example, verbs in English have many different tenses, nouns have plural forms, a word can have multiple parts of speech, and so on. The embodiment of the present invention can associate these words, so when the user can quickly extend from a candidate word to other related words.
依照本发明的某些实施例，可根据文本的上下文关联候选词并提供短语预测。例如，参考图2B，用户之前输入了“I”后需要输入“am”，但在输入“m”时却按在了邻近的键“bn”上。此时，系统可根据上下文关联规则，判断出“I am”是常用短语，因此调整候选词221“am”比原先的候选词“an”优先级更高。在很多语言中，这种短语、特定搭配、习惯语法的现象很常见，因此一个单词的出现概率不仅取决于该单词的词频，更取决与该单词与上下文之间搭配的概率。在此例中，尽管“an”是一个比“am”词频更高的单词，但在I之后跟的几乎总是“am”，而非“an”。因此根据上下文选择合适的单词可以大大提高选词的有效性，进而提高输入效率。又例如，参考图2C，用户输入了单词231“look”之后，候选词列表中自动预测到与“look”形成短语搭配的候选词“forward to”，“at”，“into”，“for”，供用户选择。According to some embodiments of the present invention, candidate words may be correlated and phrase predictions may be provided according to the context of the text. For example, referring to FIG. 2B , the user needs to input "am" after inputting "I" before, but presses the adjacent key "bn" when inputting "m". At this time, the system can determine that "I am" is a common phrase according to the context association rules, so the adjusted candidate word 221 "am" has a higher priority than the original candidate word "an". In many languages, this phenomenon of phrases, specific collocations, and idiomatic grammar is very common, so the occurrence probability of a word depends not only on the word frequency of the word, but also on the probability of collocation between the word and the context. In this example, the I is almost always followed by "am", not "an", even though "an" is a more frequent word than "am". Therefore, selecting appropriate words according to the context can greatly improve the effectiveness of word selection, thereby improving input efficiency. For another example, referring to FIG. 2C, after the user has input the word 231 "look", the candidate words "forward to", "at", "into", "for" that form a phrase collocation with "look" are automatically predicted in the candidate word list , for the user to select.
依照本发明的某些实施例，可以在相关词的基础上提供上下文关联和词组联想。例如，参考图2D，当用户输入了“look”的相关词“looking”时，候选词区域仍能预测出“look”对应的短语搭配“forward to”、“at”、“into”、“for”等。According to some embodiments of the present invention, context association and phrase association may be provided based on related words. For example, referring to Figure 2D, when the user enters the related word "looking" of "look", the candidate word area can still predict the phrase collocations "forward to", "at", "into", "for "Wait.
2.系统结构及原理2. System structure and principle
图3描述了适用本发明的一种便携设备300的概要框图。输入装置301、显示装置302和存储装置303通过电子线路与处理器304相连。输入装置301可以是键盘或触摸板；显示装置302可以是液晶屏；存储装置303可以是任何记忆介质，例如随机访问内存(RAM)，只读内存(ROM)，闪存(Flash)，硬盘等；处理器304可以是CPU或专用集成电路芯片。很多情况下，输入装置301也可能与显示装置302合成，如触摸屏。存储装置303可保存所有的软件，包含操作系统311和本发明涉及的键盘软件310等，可选地，存储装置也可以包括其他应用程序312，如文本编辑器等。FIG. 3 depicts a schematic block diagram of a portable device 300 to which the present invention is applicable. The input device 301 , the display device 302 and the storage device 303 are connected to the processor 304 through electronic circuits. The input device 301 can be a keyboard or a touch panel; the display device 302 can be a liquid crystal screen; the storage device 303 can be any memory medium, such as random access memory (RAM), read-only memory (ROM), flash memory (Flash), hard disk, etc.; Processor 304 may be a CPU or an application specific integrated circuit chip. In many cases, the input device 301 may also be combined with the display device 302, such as a touch screen. The storage device 303 can store all software, including the operating system 311 and the keyboard software 310 involved in the present invention, etc. Optionally, the storage device can also include other application programs 312, such as a text editor.
本发明的键盘系统是由键盘软件310所管理的。图4描述了该键盘软件的一种优选系统结构400。该系统主要由输入模块401、布局映射模块402、设置模块403、候选词模块404、词典模块405及输出模块406组成。The keyboard system of the present invention is managed by the keyboard software 310 . Figure 4 depicts a preferred system architecture 400 for the keyboard software. The system is mainly composed of an input module 401 , a layout mapping module 402 , a setting module 403 , a candidate word module 404 , a dictionary module 405 and an output module 406 .
输入模块401负责检测用户的输入，例如用户的按键、在触摸屏上的触点动作等，并输出至布局映射模块402。布局映射模块根据当前的键盘布局，将用户输入映射成本次输入所对应的字符集合，并输出至候选词模块404。词典模块405负责为候选词模块404提供词典中的单词。候选词模块404负责将历次的字符集合生成输入序列，并根据输入序列查找出可能的候选词并将其排序。输出模块406负责将候选词以一定方式输出至设备，供用户选择。设置模块403存储了用户和系统设定，例如是否启用纠错、是否检测上下文等，供布局映射模块402与候选词模块404使用。The input module 401 is responsible for detecting the user's input, such as the user's key, touch point action on the touch screen, etc., and outputs to the layout mapping module 402 . The layout mapping module maps the user input to the character set corresponding to the current input according to the current keyboard layout, and outputs it to the candidate word module 404 . The dictionary module 405 is responsible for providing the candidate word module 404 with words in the dictionary. The candidate word module 404 is responsible for generating an input sequence from previous character sets, and finding and sorting possible candidate words according to the input sequence. The output module 406 is responsible for outputting the candidate words to the device in a certain way for the user to choose. The setting module 403 stores user and system settings, such as whether to enable error correction, whether to detect context, etc., for use by the layout mapping module 402 and the word candidate module 404 .
图5描述了键盘软件主程序在完成用户输入选词时的主要流程500，具备以下步骤：等待用户输入（步骤501）；判断是否确认操作（步骤502）；若是，在文本区域中输入确认的词，并清空输入序列（步骤503）；若否，在布局映射模块402中生成本次输入对应的字符集合（步骤504）；将本次输入的字符集合与之前输入的字符集合构成输入序列（步骤505）；在候选此模块中生成候选词列表，并进行优先级排序（步骤506）；输出更新的候选词列表（步骤507）。Fig. 5 has described the main flow 500 of keyboard software main program when finishing user's input selection word, has following steps: wait for user's input (step 501); Determine whether to confirm operation (step 502); If yes, input confirmation in the text area word, and clear the input sequence (step 503); if not, generate a character set corresponding to this input in the layout mapping module 402 (step 504); form an input sequence with the character set input this time and the previously input character set ( Step 505); generate a list of candidate words in the candidate module, and perform priority sorting (step 506); output an updated list of candidate words (step 507).
对于步骤502，输入模块401判断本次输入是否确认操作。确认操作可以是按空格键或确认健（选定默认候选词），或是直接点击候选词，或是通过方向键选中候选词后按空格键或确认健，或是输入标点符号自动选定默认候选词，或是其他任意事先指定的操作。For step 502, the input module 401 determines whether the current input is a confirmation operation. The confirmation operation can be to press the space bar or the confirmation key (to select the default candidate word), or to directly click on the candidate word, or to select the candidate word with the arrow keys and then press the space bar or the confirmation key, or to enter the punctuation mark to automatically select the default Candidate words, or any other pre-specified operation.
对于步骤504，布局映射模块402可根据当前的键盘布局，将本次输入映射为对应的字符集合。该字符集合中包含可能对应于本次输入的所有字符。例如，当用户在图1A所示的QWERTY键盘布局中按下键“qw”时，字符集合包含该键上的模糊输入字符“q”、“w”。而当设置启用纠错时，字符集合中还可包含邻近键上的字符，如“a”、“s”、“e”。For step 504, the layout mapping module 402 can map this input into a corresponding character set according to the current keyboard layout. The character set contains all characters that may correspond to this input. For example, when the user presses the key "qw" in the QWERTY keyboard layout shown in FIG. 1A, the character set contains the ambiguous input characters "q" and "w" on the key. And when error correction is enabled, the character set can also include characters on adjacent keys, such as "a", "s", and "e".
对于步骤505，候选词模块404可将本次输入的字符集合加入到输入序列中。例如，在图1A所示的QWERTY键盘布局中，当用户先后按下键“ty”、键“ui”和键“er”后，输入序列包含三次输入的字符集合：{“t”,“y”},{“u”,“i”},{“e”,“r”}。随后，候选词模块404可根据各种可能的组合，在词典模块405中搜索出可能的候选词，例如“tie”，“turn”等。最后，可根据优选顺序将候选词排序。在某些优选实施例中，，可指定优先级最高的候选词为默认候选词，即当用户输入空格或其他符号时，自动确认默认候选词为输入到文本区域的单词。For step 505, the word candidate module 404 may add the character set input this time into the input sequence. For example, in the QWERTY keyboard layout shown in Figure 1A, when the user successively presses the key "ty", the key "ui" and the key "er", the input sequence contains three sets of input characters: {"t", "y "}, {"u", "i"}, {"e", "r"}. Subsequently, the candidate word module 404 may search the dictionary module 405 for possible candidate words, such as "tie" and "turn" according to various possible combinations. Finally, the candidate words can be sorted according to the order of preference. In some preferred embodiments, the candidate word with the highest priority can be designated as the default candidate word, that is, when the user inputs a space or other symbols, the default candidate word is automatically confirmed as the word input into the text area.
对于步骤506，输出模块406可将更新后的候选词列表显示在屏幕上，供用户选择。在某些实施例中，可以将默认候选词显示在文本区域内，并以一种特殊格式高亮标记出来。For step 506, the output module 406 may display the updated list of candidate words on the screen for the user to select. In some embodiments, default candidate words may be displayed in the text area and highlighted in a special format.
回到图4，下面详细描述本实施例中每个模块的实现方法。Returning to Fig. 4, the implementation method of each module in this embodiment will be described in detail below.
输入模块401检测用户的按键动作，并将每一次按键的相关数据记录并输出。一次按键的相关数据可以包含但不限于：The input module 401 detects the keystrokes of the user, and records and outputs relevant data of each keystroke. Data related to a keystroke may include, but is not limited to:
●用户按下触点的起点位置●The starting point where the user presses the touch point
●用户放开触点的终点位置●The end position where the user releases the touch point
●用户移动触点的轨迹●Track of user’s mobile touch points
●用户保持触点的停留时间●The dwell time of the user to keep touch points
例如，在图1A中，当用户按下键“qw”并右移后放开时，输入模块401的输出可包含用户按下该键的起点坐标以及放开该键的终点坐标。For example, in FIG. 1A , when the user presses the key “qw” and moves right and then releases it, the output of the input module 401 may include the starting point coordinates of the user pressing the key and the ending point coordinates of the key being released.
回到图4，设置模块403包含与系统运行相关的各种设置信息，包括用户使用偏好、系统工作模式等。例如，用户可以关闭纠错。那么所有按到相邻按键的错误就不会被纠正；又如，用户可以选择纠错的级别：只纠正上下相邻按键的错误、只纠正左右相邻按键的错误、纠正周边相邻按键的错误、或纠正相邻两层按键的错误（如在图1B所示的单键QWERTY布局上按“g”可以纠正到“d”,“f”,“h”,“j”）。设置模块403是可选的。Referring back to FIG. 4 , the setting module 403 includes various setting information related to system operation, including user preference, system working mode, and so on. For example, users can turn off error correction. Then all the errors of pressing the adjacent keys will not be corrected; for another example, the user can choose the level of error correction: only correct the errors of the upper and lower adjacent keys, only correct the errors of the left and right adjacent keys, and correct the errors of the surrounding adjacent keys. Mistakes, or correction of mistakes on adjacent two layers of keys (for example, pressing "g" on the single-key QWERTY layout shown in Figure 1B can correct to "d", "f", "h", "j"). Setup module 403 is optional.
回到图4，布局映射模块402具有三个主要功能。Returning to Figure 4, the layout mapping module 402 has three main functions.
布局映射模块402的第一功能是定义并存储有不同键盘的各种布局参数，例如键盘上有哪些字符，哪几个字符复合在一个键上，如何精确选择键上的字符等等。例如，在图1A中，字母“q”、“w”，和符号“；”复用一个键“qw”。图6则描述了一种在内存中描述键“qw”的数据结构，其中可包含（但不限于）以下字段：The first function of the layout mapping module 402 is to define and store various layout parameters of different keyboards, such as which characters are on the keyboard, which characters are combined on one key, how to accurately select the characters on the key, and so on. For example, in FIG. 1A, the letters "q", "w", and the symbol ";" multiplex a key "qw". Figure 6 describes a data structure that describes the key "qw" in memory, which may contain (but is not limited to) the following fields:
●该键在键盘布局区域上的位置和大小●The position and size of the key on the keyboard layout area
●该键上所显示的字符及其相应位置区域：“q”，“w”，“;”●The characters displayed on the key and their corresponding position areas: "q", "w", ";"
●用户不同的动作所对应输入的字符组：●Character groups input by different actions of the user:
○点击后直接放开：模糊输入“q”，“w”，“;”○Release directly after clicking: Fuzzy input "q", "w", ";"
○上移：模糊输入“q”，“w”的大写形式（“Q”，“W”）○Move up: Fuzzy input "q", capitalized form of "w" ("Q", "W")
○左移：精确输入“q”○ Shift left: Enter "q" exactly
○右移：精确输入“w”○Move right: input "w" exactly
○左上移：精确输入“Q”○Move left: input "Q" precisely
○右上移：精确输入“W”○Move right: input "W" precisely
○下移精确输入“;”○Move down and input ";"
精确输入的方式可以有很多种。一种优选的方式是根据用户的触点移动来判断精确输入的字符；另一种优选的方式是长按某个键后将该键上的多个字符展开供用户选择。例如，在图1A中，当用户长按键“as”超过一个预设时间后，该键盘就展现为图7所示的精确输入模式，显示出所有该键所代表的字符组701，供用户选择。选完后返回图1A的初始模式。在西欧语言中，这种方式可以用来选择重音字符，例如等。There are many ways of precise input. One preferred way is to judge the precisely input characters according to the movement of the user's touch point; another preferred way is to expand multiple characters on the key for the user to choose after long pressing a certain key. For example, in Figure 1A, when the user presses the "as" key for more than a preset time, the keyboard will display the precise input mode shown in Figure 7, displaying all the character groups 701 represented by the key for the user to choose . Return to the initial mode in Fig. 1A after selection. In Western European languages, this can be used to select accented characters, e.g. Wait.
值得注意的是，该数据结构的各个字段可以根据需要进行删减修改，而不影响本发明的实质。例如，可以增加一个字段，描述按键后在键的上方是否显示放大的图片，用来提示用户当前的输入；又如，当键的位置或大小固定时，可以省略该键在键盘区域上的位置大小信息字段。同时，用户的不同触摸动作定义也可以是扩展的。例如可以增加定义“用户长按该键超过X秒”的对应输入，其中X可以是一个可配置的值；又如，可以增加定义“用户双击该键”的对应输入。It should be noted that each field of the data structure can be deleted or modified as required without affecting the essence of the present invention. For example, a field can be added to describe whether an enlarged picture is displayed above the key after the key is pressed to prompt the user for the current input; another example, when the position or size of the key is fixed, the position of the key on the keyboard area can be omitted Size information field. At the same time, the definitions of different touch actions of the user can also be expanded. For example, a corresponding input defining "the user presses the key for more than X seconds" can be added, where X can be a configurable value; another example, a corresponding input defining "the user double-clicks the key" can be added.
由此可见，不同的按键动作可以对应于不同的字符集合。It can be seen that different button actions may correspond to different character sets.
布局映射模块402的第二功能是存储可能用到的所有键盘布局并根据需要切换。在某一时刻，有且仅有一个是当前激活的键盘布局。这就是用户在键盘输入区域可以看到的当前键盘布局。The second function of the layout mapping module 402 is to store all possible keyboard layouts and switch them as needed. At a time, there is one and only one keyboard layout that is currently active. This is the current keyboard layout that the user sees in the keyboard input area.
在本发明的优选实施例中，用户可以利用在触摸屏上的手势切换当前键盘布局，也可以利用硬件键盘上某个特定的按键切换当前键盘布局。In a preferred embodiment of the present invention, the user can use gestures on the touch screen to switch the current keyboard layout, or use a specific key on the hardware keyboard to switch the current keyboard layout.
布局映射模块402的第三功能是根据当前的键盘布局，将用户的原始输入映射为本次输入可能对应的字符集合。一种优选的字符集合的数据结构可包含模糊输入字符组，精确输入字符，及纠错字符组。The third function of the layout mapping module 402 is to map the user's original input to a set of characters that may correspond to this input according to the current keyboard layout. A preferred data structure of character sets may include fuzzy input character groups, precise input characters, and error correction character groups.
例如在图1A所示的QWERTY布局上，当用户按下键“qw”并直接放开后，该模块先从输入模块401中获取了触点的坐标，根据当前布局可判断出按键在键“qw”上。由于动作是点击后直接放开，根据键“qw”的布局数据可得其对应的模糊输入字符组为（“q”，“w”，“1”，“;”）。从设置模块403中读取当前纠错设置为垂直纠错，于是从当前布局中获得下方的字符“a”和“s”作为纠错字符。最终本次按键中，布局映射模块402的输出字符集合为：模糊输入字符组（“q”，“w”，“1”，“;”），精确输入字符（空），纠错输入字符组（“a”，“s”）。For example, on the QWERTY layout shown in Figure 1A, when the user presses the key "qw" and releases it directly, the module first obtains the coordinates of the touch point from the input module 401, and can judge that the key is in the "key" according to the current layout. qw” on. Since the action is to release directly after clicking, according to the layout data of the key "qw", the corresponding fuzzy input character group can be obtained as ("q", "w", "1", ";"). The current error correction setting read from the setting module 403 is vertical error correction, so the characters "a" and "s" below are obtained from the current layout as error correction characters. Finally, in this key press, the output character set of the layout mapping module 402 is: fuzzy input character group ("q", "w", "1", ";"), precise input character (empty), error correction input character group ("a", "s").
又例如，在图1D所示的9键布局中，键“jkl”对应的布局信息如下：For another example, in the 9-key layout shown in FIG. 1D , the layout information corresponding to the key "jkl" is as follows:
●该键在键盘布局区域上的位置和大小●The position and size of the key on the keyboard layout area
●该键上所显示的字符及其相应位置区域：“j”，“k”，“l”，数字“5”，句号“.”●The characters displayed on the key and their corresponding position areas: "j", "k", "l", number "5", period "."
●用户不同的动作所对应输入的字符：●The characters input by different actions of the user:
○点击后直接放开：模糊输入“j”，“k”，“l”，“5”○Release directly after clicking: fuzzy input "j", "k", "l", "5"
○长按：进入SHIFT模式（如同电脑键盘上按住SHIFT键）○Long press: Enter SHIFT mode (like holding down the SHIFT key on a computer keyboard)
○左移：在普通模式下，精确输入“j”；在SHIFT模式下，精确输入“J”○Shift left: In normal mode, input "j" precisely; in SHIFT mode, input "J" precisely
○右移：在普通模式下，精确输入“l”；在SHIFT模式下，精确输入“L”○Shift right: In normal mode, input "l" exactly; in SHIFT mode, input "L" precisely
○上移：在普通模式下，精确输入“k”；在SHIFT模式下，精确输入“K”○Move up: In normal mode, input "k" exactly; in SHIFT mode, input "K" precisely
○下移：在普通模式下，精确输入句号“.”；在SHIFT模式下，精确输入“5”○Move down: In normal mode, input period "." exactly; in SHIFT mode, input "5" precisely
当用户在键“jkl”上直接点击后放开时，布局映射模块402得到键jkl的上述布局信息。由于本次动作为点击后直接放开，因此模糊输入字符组为（“j”，“k”，“l”，“5”）；同时由于设置模块403中的纠错设置为左右纠错，因此纠错字符组为键“jkl”周边的相邻字符组（“m”，“i”）。When the user directly clicks on the key "jkl" and then releases it, the layout mapping module 402 obtains the above layout information of the key jkl. Since this action is to release directly after clicking, the fuzzy input character group is ("j", "k", "l", "5"); at the same time, because the error correction in the setting module 403 is set to left and right error correction, Therefore, the error correction character group is the adjacent character group ("m", "i") around the key "jkl".
如果用户在键“jkl”上左移后长按（或长按后左移），由于本次按键中包含一个长按动作，因此切换至SHIFT模式，精确输入字符为（“J”），模糊输入字符组（空）。根据设置模块403的设定信息，当精确输入不为空时，系统无需纠错。因此纠错字符组也为（空）。If the user moves left on the key "jkl" and then long press (or long press and then left), since this key contains a long press action, so switch to SHIFT mode, the precise input character is ("J"), fuzzy Input character group (empty). According to the setting information of the setting module 403, when the exact input is not empty, the system does not need to correct errors. Therefore the error correction character set is also (empty).
由此可见，布局映射模块402有效地将用户的输入转换成与键盘布局无关的字符集合，因此之后的候选词模块404无需根据布局的不同而改变软件或数据结构。当键盘布局改变之后，布局映射模块402得到的布局信息也相应改变，因此输出的字符集合也随之改变。It can be seen that the layout mapping module 402 effectively converts the user's input into a character set that has nothing to do with the keyboard layout, so the subsequent word candidate module 404 does not need to change software or data structures according to different layouts. When the keyboard layout changes, the layout information obtained by the layout mapping module 402 also changes accordingly, so the output character set also changes accordingly.
由于有了独立的键盘布局设计，键盘布局完全可以由手机厂商预定义，或由用户自定义，而不会影响任何系统功能。例如，用户可以自己定义键位的布局，每个键上对应的字符，以及动作对应的字符组，从而编写出适合自己使用习惯的键盘布局。同时，不同语言版本的输入法也可以对应与不同的键盘布局。Due to the independent keyboard layout design, the keyboard layout can be completely predefined by the mobile phone manufacturer or customized by the user without affecting any system functions. For example, users can define the layout of keys, the corresponding characters on each key, and the character groups corresponding to actions, so as to write a keyboard layout suitable for their own usage habits. At the same time, input methods of different language versions may also correspond to different keyboard layouts.
回到图4，候选词模块404将本次输入对应的字符集合加入到输入序列中，以此查找词典模块405中对应的单词，并根据一定规则（如词频、上下文短语、相关词等）对候选单词进行优先级排序，最终将候选词输出到输出模块406。Returning to Fig. 4, the candidate word module 404 adds the character set corresponding to this input into the input sequence, so as to search for the corresponding word in the dictionary module 405, and classify the word according to certain rules (such as word frequency, context phrase, related words, etc.) The candidate words are prioritized, and the candidate words are finally output to the output module 406 .
本领域的普通技术人员可以理解，词典的结构可以采用很多种实现方式，例如存储在数据库，或以树状结构存储。相应地，在词典中查找出可能的候选词也有很多种方法。Those skilled in the art can understand that the structure of the dictionary can be implemented in many ways, for example, stored in a database, or stored in a tree structure. Correspondingly, there are many ways to find possible candidate words in the dictionary.
下面为了完整地描述本系统的可行性，举例说明一种可以快速查找单词的词典实现方法，但本发明并不依赖于这种方法。该方法将词典中的单词排列在树状结构中，如图8所示。在树状词典中的每一个节点Ni-1,Ni-2…Ni-m代表一个字符，其中i代表该节点在树中的深度（第i层）。位于第i层的节点代表了单词的第i个字符。m代表了该层中的字符总数，例如在英语中有26个字母，则m可以不超过26；如果词典内可以包含由其他符号组成的单词，如don’t，则m可以大于26。这些节点由路径Pi-j-1,Pi-j-2,…,Pi-j-m连接起来，其中i-j代表该路径所连接父节点为Ni-j。从根节点向下到达某一节点的路径所途径的节点序列，称为该节点（或该路径）的字符序列。如果一个节点的字符序列是词典中的一个单词，则称该节点为单词节点。如果某一条路径不存在，则代表该路径的字符序列在词典中不存在。例如，英语单词apple所对应的节点，就是从根节点向下顺序寻找节点a-p-p-l-e。其中第1个字母a所对应的节点在树的第1层，第2个字母p的节点在树的第2层，而最后一个字母e的节点是单词节点，其字符序列就是“apple”。这种树状结构的好处是可以快速地找到一个特定的字母序列是否是词典里的一个单词，以及该单词对应的节点。In order to fully describe the feasibility of this system, a dictionary implementation method that can quickly look up words is illustrated below, but the present invention does not depend on this method. This method arranges the words in the dictionary in a tree structure, as shown in Figure 8. Each node Ni-1, Ni-2...Ni-m in the tree dictionary represents a character, where i represents the depth of the node in the tree (level i). The node at the i-th level represents the i-th character of the word. m represents the total number of characters in this layer. For example, there are 26 letters in English, then m can not exceed 26; if the dictionary can contain words composed of other symbols, such as don’t, then m can be greater than 26. These nodes are connected by paths Pi-j-1, Pi-j-2, ..., Pi-j-m, where i-j represents that the parent node connected by the path is Ni-j. The node sequence passed by the path from the root node down to a certain node is called the character sequence of the node (or the path). A node is called a word node if its sequence of characters is a word in the dictionary. If a path does not exist, the sequence of characters representing that path does not exist in the dictionary. For example, the node corresponding to the English word apple is to search for the node a-p-p-l-e sequentially from the root node downward. Among them, the node corresponding to the first letter a is in the first layer of the tree, the node of the second letter p is in the second layer of the tree, and the node of the last letter e is a word node, and its character sequence is "apple". The advantage of this tree structure is that you can quickly find out whether a specific sequence of letters is a word in the dictionary, and the node corresponding to the word.
每一个单词节点可对应于一个单词对象，但单词对象的数据结构是独立于词典结构的。一个单词对象可包含以下信息：单词的统计词频，相关词，上下文关联规则，替代格式等。单词的统计词频可以用一个数值表示，例如数字1到8，8代表最常用的词，1代表最不常用的词。统计词频可成为候选词优先级排序的一个重要考虑因素。在不考虑其他因素时，词频越高，单词的优先级就越高。Each word node can correspond to a word object, but the data structure of the word object is independent of the dictionary structure. A word object can contain the following information: statistical word frequency of the word, related words, context association rules, alternative forms, etc. The statistical word frequency of a word can be represented by a numerical value, such as numbers 1 to 8, 8 representing the most frequently used word, and 1 representing the least frequently used word. Counting word frequency can be an important consideration in prioritizing candidate words. When other factors are not considered, the higher the word frequency, the higher the priority of the word.
单词的相关词是指与该单词相关联的单词，例如名词的复数形式，动词的不同时态，该词的不同词性等等。例如英文单词“jump”的相关词包括“jumps”,“jumping”,“jumped”等。相关词列表可以用指针方式实现，即一个单词对象可以指向其相关联的其他单词对象。保留相关词信息的目的是方便用户从一个单词快速选择其关联的单词。例如当用户看到“jump”出现在候选词中时，可以通过某种事先指定的动作（例如在单词上向下滑动）让系统显示出所有的相关词，并从中选择。Related words of a word are words that are associated with that word, such as plural forms of nouns, different tenses of verbs, different parts of speech of that word, and so on. For example, the related words of the English word "jump" include "jumps", "jumping", "jumped" and so on. The related word list can be realized by pointer, that is, a word object can point to other word objects associated with it. The purpose of retaining related word information is to facilitate the user to quickly select its associated words from a word. For example, when the user sees "jump" among the candidate words, he can make the system display all related words through some pre-specified action (such as sliding down on the word) and choose from them.
上下文关联规则包含了该单词的常见短语搭配、语法准则等与上下文环境相关的信息。例如，单词“look”的上下文关联规则可包含常见短语搭配“look at”,“look forward to”,“look for”等。又如，单词“am”的上下文关联规则可包含常见短语搭配“I am”等。又如，单词“of”的上下文关联规则可包含语法规则：“其后跟的词应为名词或动名词”。有了这些信息后，系统即可通过上下文智能判断候选词的优先级。Context association rules include information related to the context, such as common phrase collocations and grammatical guidelines of the word. For example, a context association rule for the word "look" may contain common phrase collocations "look at", "look forward to", "look for" and so on. As another example, the context association rule for the word "am" may include common phrase collocations such as "I am". As another example, the context association rule for the word "of" may include a grammar rule: "The word following it shall be a noun or a gerund". With this information, the system can intelligently judge the priority of candidate words through context.
在本实施例中，上下文关联规则在相关词之间中也可以互相生效。例如，当上下文关联规则中有“look forward to”时，文中即使出现“looking”也可以关联到“forward to”，因为“looking”是“look”的相关词。In this embodiment, context association rules can also be mutually effective among related words. For example, when there is "look forward to" in the context association rule, even if "looking" appears in the text, it can be associated with "forward to", because "looking" is a related word of "look".
替代格式是该单词的某种表现形式，例如“asap”是“as soon as possible”的缩写形式，那么如果用户输入了“asap”，系统可以自动对应到“as soon as possible”。因此“as soon aspossible”就是单词对象“asap”的替代格式。又如，用户输入“dont”能自动纠正为“don’t”，因为单词对象“dont”上含有替代格式“don’t”。此时单词对象“dont”实际上是一种索引。当一个单词有替代格式时，候选词模块可以优先将替代格式输出。The alternative format is a certain expression of the word, for example, "asap" is the abbreviation of "as soon as possible", then if the user enters "asap", the system can automatically correspond to "as soon as possible". So "as soon as possible" is an alternate form of the word object "asap". As another example, the user input "dont" can be automatically corrected to "don't", because the word object "dont" contains the alternative form "don't". At this point the word object "dont" is actually a kind of index. When a word has an alternative format, the candidate word module can output the alternative format first.
图9描述了本实施例中一种生成候选词的方法，包含以下步骤：根据输入序列，在词典中寻找相应的单词对象作为候选词（步骤901）；将包含纠错字符组中字符的候选词标记为纠错候选词（步骤902）；找到候选词所对应的相关词列表（步骤903）；找到候选词所对应的替代形式（步骤904）；将候选词进行优先级排序（步骤905）。Fig. 9 has described a kind of method for generating candidate word in the present embodiment, comprises the following steps: according to input sequence, search corresponding word object in dictionary as candidate word (step 901); The word is marked as a candidate word for error correction (step 902); the related word list corresponding to the candidate word is found (step 903); the alternative form corresponding to the candidate word is found (step 904); the candidate words are prioritized (step 905) .
对于步骤901，候选词模块404将从布局映射模块402获得的各次按键对应的字符集合所构成的输入序列组合成可能的候选词。理论上，只要将输入序列的所有字符排列组合，并挑选出所有在词典模块中存在的已有单词，即可构成候选词列表。但实际上，一次按键可能包含多个可能的字符，而多次按键可能形成的字符序列就会更多。随着输入序列的长度增加，如果要列出所有字符序列的全排列后再查找词典的话，计算量会非常大。因此，本发明的一种优选的候选词查找方法是利用词典树的特点，通过检索数的节点快速排除不可能的字符序列。例如，若用户第一次按键的字符集合为（“a”，“s”），第二次按键的字符集合为（“b”，“n”），第三次按键的字符集合为（“t”，“y”，“u”），则三次按键的字符序列组合是2*2*3=12个。但如果分析前两次按键可能的字符序列：“ab”，“an”，“sb”，“sn”，可发现词典中不存在“sb”序列开头的单词（路径为空），因此只需考虑“ab”，“an”，“sn”与后三个字符的组合可能。进一步分析后发现，在所有三个字符的排列中，只有“ant”，“any”，“aby”和“abu”可能成为单词或单词的开头部分。因此实际的可能组合远远低于12个。随着用户按键次数的增加，尽管理论上字符序列的可能组合在增加，但利用这种方法，随着不断排除不可能的路径，计算量始终保持在较低水平。For step 901 , the candidate word module 404 combines the input sequences obtained from the layout mapping module 402 formed by the character sets corresponding to each keystroke into possible candidate words. Theoretically, as long as all the characters of the input sequence are permuted and combined, and all the existing words in the dictionary module are selected, the candidate word list can be formed. But in fact, one keystroke may contain many possible characters, and multiple keystrokes may form more character sequences. As the length of the input sequence increases, if you want to list the full arrangement of all character sequences and then look up the dictionary, the calculation will be very large. Therefore, a preferred candidate word search method of the present invention is to use the characteristics of the dictionary tree to quickly exclude impossible character sequences by retrieving the number of nodes. For example, if the character set of the user's first key press is ("a", "s"), the character set of the second key press is ("b", "n"), and the character set of the third key press is (" t", "y", "u"), then the character sequence combination of three keystrokes is 2*2*3=12. But if you analyze the possible character sequences of the first two keys: "ab", "an", "sb", "sn", you can find that there is no word at the beginning of the "sb" sequence in the dictionary (the path is empty), so just Consider the possible combinations of "ab", "an", "sn" and the last three characters. Further analysis revealed that, of all three-character permutations, only "ant," "any," "aby," and "abu" could be words or the beginning of words. So the actual possible combinations are much lower than 12. As the number of keystrokes by the user increases, although the theoretically possible combinations of character sequences increase, with this method, the amount of calculation remains low as impossible paths are continuously eliminated.
对于步骤902，当输入序列包含了纠错字符组时，步骤901所找出的候选词中包含了纠错后的单词，因此为了便于将其与未经纠错的普通候选词区分，将其标记为纠错候选词。根据统计，用户按对键的概率要高于按错成某个键的概率。因此，在后续的优先级排序中，纠错候选词的优先级可低于普通候选词。For step 902, when the input sequence contains an error correction character group, the word after the error correction has been included in the candidate word found in step 901, so in order to distinguish it from the common candidate word without error correction, its Marked as error correction candidates. According to statistics, the probability of the user pressing the correct key is higher than the probability of pressing the wrong key. Therefore, in the subsequent priority ranking, the priority of the error correction candidate words may be lower than that of the ordinary candidate words.
对于步骤904，所找到的替代形式可以代替原先的候选词，加入候选词列表。For step 904, the found alternative form can replace the original candidate word and be added to the candidate word list.
对于步骤905，候选词查找模块404需要对候选词进行优先级排序。影响优先级的因素可包含：上下文关联规则，统计词频，候选词长度等。首先，可优先考虑上下文关联规则。例如，如果前文输入了“look forward”，则下面输入的单词很有可能是“to”，而不是与其相近且同样词频很高的“go”。此时，可以通过比对候选词的上下文关联规则以及当前文本位置的前文与后文，如果发现某个候选词与前后文形成短语搭配，便可将该候选词的优先级提高。其次，系统可考虑单词在该语言中的统计词频，词频越高，则出现概率越大，因此优先级越高。此外，当候选词长度等于或接近用户按键次数时，该词的优先级可以被提高。如果某个候选词中包含了纠错字符，则其优先级可以降低。在一种优选的实施例中，最终的优先级可以由多种因素加权后计算而得。For step 905, the candidate word search module 404 needs to prioritize the candidate words. Factors affecting priority may include: context association rules, statistical word frequency, length of candidate words, etc. First, contextual association rules can be prioritized. For example, if "look forward" is entered in the previous text, the word entered below is likely to be "to", rather than "go", which is similar to it and has a high word frequency. At this time, by comparing the context association rules of the candidate words and the preceding and following texts in the current text position, if a candidate word is found to form a phrase collocation with the preceding and following contexts, the priority of the candidate word can be increased. Secondly, the system can consider the statistical word frequency of the word in the language. The higher the word frequency, the greater the probability of occurrence, so the higher the priority. In addition, when the length of a candidate word is equal to or close to the number of keystrokes by the user, the priority of the word can be increased. If a candidate contains error-correcting characters, its priority can be lowered. In a preferred embodiment, the final priority can be calculated by weighting various factors.
回到图4，输出模块406将候选词列表显示给用户。在本发明的某些实施例中，对于具有相关词的候选词，可以用特殊状态标出，并可定义一种快捷方式让用户进入到该单词相关词的选择模式。例如，参照图2A，单词“compare”的下方有一个箭头，表示找到了它的相关词列表。用户在“compare”上向下滑动触点可进入相关词选择模式。在本发明的某些实施例中，对于纠错候选词，可以用不同的格式标识以示区分。Returning to FIG. 4 , the output module 406 displays the candidate word list to the user. In some embodiments of the present invention, the candidate words with related words can be marked with a special status, and a shortcut can be defined to allow the user to enter the selection mode of the related words of the word. For example, referring to FIG. 2A , there is an arrow below the word "compare", indicating that its related word list has been found. The user slides the touchpoint down on "compare" to enter related word selection mode. In some embodiments of the present invention, the candidate words for error correction may be marked in different formats to distinguish them.
依据本发明的一个实施例，当用户确认某个候选词并将其输入至文本区域后，候选区域将显示下一个或多个可能出现的词。参考图2C，当用户输入“look”后，候选区域出现对下词的预测“forward to”，“at”，“into”，“for”。这是由于单词对象“look”的上下文关联规则里有短语搭配“look forward to”，“look at”，“look into”和“look for”。当用户确认候选词“look”后，候选词模块404从该单词的上下文关联规则中找出这些规则，并将“look”后面的部分作为候选词显示在候选区域中。According to an embodiment of the present invention, after the user confirms a candidate word and inputs it into the text area, the candidate area will display one or more words that may appear next. Referring to FIG. 2C , when the user inputs "look", predictions of the next words "forward to", "at", "into" and "for" appear in the candidate area. This is due to the context association rules for the word object "look" having the phrases "look forward to", "look at", "look into" and "look for". After the user confirms the candidate word "look", the candidate word module 404 finds these rules from the context association rules of the word, and displays the part after "look" as a candidate word in the candidate area.
依据本发明的一个实施例，当用户确认某个候选词并将其输入至文本区域后，其相关词的短语搭配也可出现在候选区域中。参考图2D，当用户输入“I’m looking”后，候选词区域也能出现对下词的预测“forward to”，“at”，“into”，“for”。这是由于在单词对象“looking”的相关词列表里有“look”，而候选词模块会在相关词对应的上下文关联归责中找出对应的短语搭配，并显示在候选区域中。According to an embodiment of the present invention, after the user confirms a candidate word and inputs it into the text area, the phrase collocation of the related word may also appear in the candidate area. Referring to Fig. 2D, after the user inputs "I'm looking", predictions of the next words "forward to", "at", "into" and "for" can also appear in the candidate word area. This is because there is "look" in the related word list of the word object "looking", and the candidate word module will find the corresponding phrase collocation in the context-related attribution corresponding to the related word, and display it in the candidate area.
图10描述了本发明所设计的用于向电子设备输入文本的可实现灵活键盘布局的方法，具备以下步骤：等待用户输入信号（步骤1001）；将用户输入信号根据当前键盘布局转换为一个字符集合，所述字符集合包含所述用户输入的可能对应的字符（步骤1002）；将所述字符集合加入当前输入序列（步骤1003）；根据所述当前输入序列，生成候选词并按优先级排序（步骤1004）；显示所述候选词（步骤1005）。Figure 10 describes the method designed by the present invention for inputting text into an electronic device that can realize a flexible keyboard layout, which has the following steps: waiting for the user input signal (step 1001); converting the user input signal into a character according to the current keyboard layout Set, the character set contains the possible corresponding characters input by the user (step 1002); add the character set to the current input sequence (step 1003); according to the current input sequence, generate candidate words and sort them by priority (step 1004); displaying the candidate words (step 1005).
3.布局的切换与动态调整3. Layout switching and dynamic adjustment
由于有了灵活的键盘布局设计，本发明的键盘系统可以随时改变键盘布局而不影响方法实现和用户使用。Due to the flexible keyboard layout design, the keyboard system of the present invention can change the keyboard layout at any time without affecting method realization and user use.
依据本发明的某些实施例，用户可以通过某个预定义的操作，将键盘布局随时切换。例如，在触摸屏上，当用户在键盘区域快速滑过触点时，系统便可以动态地将当前布局由如图1A所示的QWERTY布局切换为如图1C所示的AZERTY布局。在带有硬件键盘的设备上，当用户按下某个快捷键时，系统也同样可以动态切换键盘布局。According to some embodiments of the present invention, the user can switch the keyboard layout at any time through a certain predefined operation. For example, on a touch screen, when the user quickly slides over the touch points in the keyboard area, the system can dynamically switch the current layout from the QWERTY layout shown in FIG. 1A to the AZERTY layout shown in FIG. 1C . On devices with a hardware keyboard, the system can also dynamically switch the keyboard layout when the user presses a shortcut key.
依据本发明的某些实施例，在键盘布局的切换过程中，可以通过动画效果来使切换更加自然。例如，参照图11A，当用户的手指在触摸屏上的键盘区域从左向右快速移动时，旧的键盘布局从左向右平滑地移动淡出，新的键盘布局从屏幕左端向右平滑地移动淡入。图11B描述了在手指在移动过程中，旧的键盘布局1102移出到一半，新的键盘布局1103移入一半时的情形。图11C描述了新的键盘布局完全移入之后的情形。在本实施例中，动画效果可以流畅地进行，且移动速度可根据用户触点的移动速度决定，让用户感觉键盘布局是在被用户手指挪动。According to some embodiments of the present invention, during the switching process of the keyboard layout, an animation effect can be used to make the switching more natural. For example, referring to Figure 11A, when the user's finger moves quickly from left to right on the keyboard area on the touch screen, the old keyboard layout smoothly moves from left to right and fades out, and the new keyboard layout smoothly moves from left to right and fades in . FIG. 11B depicts the situation when the old keyboard layout 1102 is halfway out and the new keyboard layout 1103 is halfway in during the finger movement. Figure 11C depicts the situation after the new keyboard layout has been fully moved in. In this embodiment, the animation effect can be performed smoothly, and the moving speed can be determined according to the moving speed of the user's touch point, so that the user can feel that the keyboard layout is being moved by the user's fingers.
图12描述了本实施例中一种快速切换键盘布局的方法1200，包含以下步骤：在带触感的显示设备上显示一个键盘布局（步骤1201）；等待用户触点在触摸屏上移动的动作（步骤1202）；将原先的键盘布局沿触点移动方向移出屏幕（步骤1203）；将新的键盘布局沿触点移动方向移入屏幕（步骤1204）。Figure 12 describes a method 1200 for quickly switching keyboard layouts in this embodiment, which includes the following steps: displaying a keyboard layout on a touch-sensitive display device (step 1201); waiting for the user's touch to move on the touch screen (step 1201); 1202); move the original keyboard layout out of the screen along the moving direction of the contacts (step 1203); move the new keyboard layout into the screen along the moving direction of the contacts (step 1204).
本方法所指的键盘布局不仅仅代表字母的不同布局，也可广义地泛指为多页内容中的某一页。例如，在符号选择页面上有多页选择，用户可以通过本方法来进行翻页操作。The keyboard layout referred to in this method not only represents different layouts of letters, but also can broadly refer to a certain page in the multi-page content. For example, there are multiple pages to choose from on the symbol selection page, and the user can perform page turning operations through this method.
依据本发明的某些实施例，用户还可以动态地更改键盘的布局，如改变按键的位置等。例如，在图13A中，当用户按下“SPACE”空格键1301不放，并将其拖动到键盘区域的左下角后放开，该键便被安排在了如图13B所示的新的位置1302。同时键盘布局会被相应更新，例如原本在空格键上的数字“8”变为了数字“6”，以保持数字的连续性。According to some embodiments of the present invention, the user can also dynamically change the layout of the keyboard, such as changing the position of the keys. For example, in Figure 13A, when the user presses the "SPACE" space bar 1301 and drags it to the lower left corner of the keyboard area and releases it, the key is arranged in a new space bar as shown in Figure 13B. Location 1302. At the same time, the keyboard layout will be updated accordingly, for example, the number "8" originally on the space bar is changed to the number "6" to maintain the continuity of the numbers.
图14描述了本实施例中一种动态改变键盘布局的方法，包含以下步骤：在带触感的显示设备上显示多个按键（步骤1401）；检测用户在一个按键上按下后移动触点动作（步骤1402）；检测用户放开触点的位置（步骤1403）；调整键盘布局，将所述的按键调整至所述放开触点位置所对应的位置，并显示更新的键盘布局（步骤1404）。Figure 14 describes a method for dynamically changing the keyboard layout in this embodiment, which includes the following steps: displaying multiple keys on a display device with tactile sensation (step 1401); detecting the movement of the touch point after the user presses a key (step 1402); detect the position where the user releases the contact point (step 1403); adjust the keyboard layout, adjust the key to the position corresponding to the position of the released contact point, and display the updated keyboard layout (step 1404 ).
对于步骤1402，可以预先设定某些键为可移动的键，设定某些键为不可移动的键。例如，图13A中“SPACE”键为可移动的键，而其他按键为不可移动的建。For step 1402, some keys may be preset as movable keys, and some keys may be set as non-movable keys. For example, the "SPACE" key in FIG. 13A is a movable key, while other keys are non-removable keys.
对于步骤1404，按键调整后的位置往往可以在放开触点位置附近的某些预定义的位置上。例如，当用户放开触点的位置落在图13B中“SPACE”键所覆盖的区域或其周围距离不超过X像素的范围内（X可为一个预定的值）时，对应的调整后位置均为屏幕最左下角的按键位置。For step 1404, the adjusted position of the key may be some predefined position near the position of the released contact. For example, when the position where the user releases the touch point falls within the area covered by the "SPACE" key in Figure 13B or its surrounding distance does not exceed X pixels (X can be a predetermined value), the corresponding adjusted position Both are the button positions in the lower left corner of the screen.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310079031.6ACN103135786B (en) | 2008-04-18 | 2008-04-18 | For the method to electronic equipment input text |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100363029ACN101266520B (en) | 2008-04-18 | 2008-04-18 | A system for flexible keyboard layouts |
| CN201310079031.6ACN103135786B (en) | 2008-04-18 | 2008-04-18 | For the method to electronic equipment input text |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100363029ADivisionCN101266520B (en) | 2008-04-18 | 2008-04-18 | A system for flexible keyboard layouts |
| Publication Number | Publication Date |
|---|---|
| CN103135786A CN103135786A (en) | 2013-06-05 |
| CN103135786Btrue CN103135786B (en) | 2016-12-28 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310079031.6AActiveCN103135786B (en) | 2008-04-18 | 2008-04-18 | For the method to electronic equipment input text |
| Country | Link |
|---|---|
| CN (1) | CN103135786B (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104461042B (en)* | 2013-09-16 | 2017-12-26 | 百度在线网络技术（北京）有限公司 | Based on the Japanese input method and system for retracting key and carrying out automatically error correction |
| CN104111738A (en)* | 2014-06-06 | 2014-10-22 | 珠海市魅族科技有限公司 | Character association method and terminal |
| CN106468960A (en)* | 2016-09-07 | 2017-03-01 | 北京新美互通科技有限公司 | A kind of method and system of candidates of input method sequence |
| WO2018157372A1 (en)* | 2017-03-03 | 2018-09-07 | 小天才科技有限公司 | Method and device for vocabulary memorization |
| CN108829267A (en)* | 2018-05-24 | 2018-11-16 | 努比亚技术有限公司 | A kind of vocabulary recommended method, equipment and computer can storage mediums |
| CN110187779A (en)* | 2019-05-30 | 2019-08-30 | 努比亚技术有限公司 | A kind of input method of full keyboard, device, wearable device and storage medium |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6562078B1 (en)* | 1999-06-29 | 2003-05-13 | Microsoft Corporation | Arrangement and method for inputting non-alphabetic language |
| CN1701351A (en)* | 2000-09-07 | 2005-11-23 | 卡尼斯塔公司 | Quasi-three-dimensional method and apparatus to detect and localize interaction of user-object and virtual transfer device |
| US20060028450A1 (en)* | 2004-08-06 | 2006-02-09 | Daniel Suraqui | Finger activated reduced keyboard and a method for performing text input |
| CN1759369A (en)* | 2003-03-19 | 2006-04-12 | 摩托罗拉公司 | Keyboard error reduction method and apparatus |
| CN1783066A (en)* | 2004-11-29 | 2006-06-07 | 佛山市顺德区瑞图万方科技有限公司 | Method for establishing associated input system and correspondent associated input system and method |
| US20070074131A1 (en)* | 2005-05-18 | 2007-03-29 | Assadollahi Ramin O | Device incorporating improved text input mechanism |
| US20070157089A1 (en)* | 2005-12-30 | 2007-07-05 | Van Os Marcel | Portable Electronic Device with Interface Reconfiguration Mode |
| WO2007086371A1 (en)* | 2006-01-30 | 2007-08-02 | Kyocera Corporation | Character input device |
| CN101021763A (en)* | 2007-04-09 | 2007-08-22 | 庄德重 | Soft keyboard layout fast inputting method on touch screen |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6562078B1 (en)* | 1999-06-29 | 2003-05-13 | Microsoft Corporation | Arrangement and method for inputting non-alphabetic language |
| CN1701351A (en)* | 2000-09-07 | 2005-11-23 | 卡尼斯塔公司 | Quasi-three-dimensional method and apparatus to detect and localize interaction of user-object and virtual transfer device |
| CN1759369A (en)* | 2003-03-19 | 2006-04-12 | 摩托罗拉公司 | Keyboard error reduction method and apparatus |
| US20060028450A1 (en)* | 2004-08-06 | 2006-02-09 | Daniel Suraqui | Finger activated reduced keyboard and a method for performing text input |
| CN1783066A (en)* | 2004-11-29 | 2006-06-07 | 佛山市顺德区瑞图万方科技有限公司 | Method for establishing associated input system and correspondent associated input system and method |
| US20070074131A1 (en)* | 2005-05-18 | 2007-03-29 | Assadollahi Ramin O | Device incorporating improved text input mechanism |
| US20070157089A1 (en)* | 2005-12-30 | 2007-07-05 | Van Os Marcel | Portable Electronic Device with Interface Reconfiguration Mode |
| WO2007086371A1 (en)* | 2006-01-30 | 2007-08-02 | Kyocera Corporation | Character input device |
| CN101021763A (en)* | 2007-04-09 | 2007-08-22 | 庄德重 | Soft keyboard layout fast inputting method on touch screen |
| Publication number | Publication date |
|---|---|
| CN103135786A (en) | 2013-06-05 |
| Publication | Publication Date | Title |
|---|---|---|
| JP5980279B2 (en) | Input method based on keyboard input | |
| JP4463795B2 (en) | Reduced keyboard disambiguation system | |
| CN101174190B (en) | Software keyboard entry method for implementing composite key on screen of electronic equipments | |
| KR102016276B1 (en) | Semantic zoom animations | |
| US9026428B2 (en) | Text/character input system, such as for use with touch screens on mobile phones | |
| CN100447728C (en) | Terminal and terminal control method | |
| CN103136196A (en) | Methods used for inputting text into electronic device and correcting error | |
| CN103197765B (en) | Keyboard layout adjusting method | |
| JP2007133884A5 (en) | ||
| KR20120006503A (en) | Improved text input | |
| KR20140074889A (en) | Semantic zoom | |
| JP2004534425A6 (en) | Handheld device that supports rapid text typing | |
| KR20140074888A (en) | Semantic zoom gestures | |
| US8315852B2 (en) | Electronic equipment equipped with dictionary function | |
| CN103135786B (en) | For the method to electronic equipment input text | |
| CN101714049A (en) | Pinyin input method and terminal thereof | |
| CN103135787B (en) | Method and keyboard system for inputting text into electronic device | |
| CN105988704B (en) | Efficient touch screen text input system and method | |
| CN105988595B (en) | Sliding input method and device | |
| CN112698734A (en) | Candidate word display method and device and electronic equipment | |
| JP7395905B2 (en) | Information processing device, control method, and program | |
| JP2010211441A (en) | Electronic equipment and information display program | |
| JP5446398B2 (en) | Electronic device and program with dictionary function | |
| JP2006323645A (en) | Information display device and program |
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |