CN102184028A - Method and equipment for acquiring candidate character strings corresponding to input key sequence - Google Patents

Method and equipment for acquiring candidate character strings corresponding to input key sequence Download PDF

Info

Publication number
CN102184028A
CN102184028A CN2011100899663A CN201110089966A CN102184028A CN 102184028 A CN102184028 A CN 102184028A CN 2011100899663 A CN2011100899663 A CN 2011100899663A CN 201110089966 A CN201110089966 A CN 201110089966A CN 102184028 A CN102184028 A CN 102184028A
Authority
CN
China
Prior art keywords
candidate
input
user
key sequence
candidate character
Prior art date
Application number
CN2011100899663A
Other languages
Chinese (zh)
Inventor
秦添
Original Assignee
百度在线网络技术(北京)有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 百度在线网络技术(北京)有限公司 filed Critical 百度在线网络技术(北京)有限公司
Priority to CN2011100899663A priority Critical patent/CN102184028A/en
Publication of CN102184028A publication Critical patent/CN102184028A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233Character input methods
    • G06F3/0237Character input methods using prediction or retrieval techniques

Abstract

The invention aims to provide a method and equipment for acquiring candidate character strings corresponding to an input key sequence. The method comprises the steps of: acquiring the input key sequence which is input by a user through a keyboard of user equipment by using the user equipment; and according to the input key sequence, by combining the keyboard layout of the keyboard, inquiring in a candidate word library so as to acquire one or more candidate character strings corresponding to the input key sequence. Compared with the prior art, the invention has the advantages that: the input key sequence input by the user is expanded based on a distribution manner of keys on the keyboard; the corresponding candidate character strings for acquiring candidate word entries are acquired; input errors caused by the habit of the user for clicking the keyboard are reduced; and the expansion of the input key sequence based on the keyboard layout is added, so that the input efficiency of the user is effectively improved; and the usage experience of the user is improved.

Description

获取与输入按键序列相对应的候选字符串的方法与设备 Method and device to acquire the input key sequence corresponding to the candidate character strings

技术领域 FIELD

[0001] 本发明涉及输入法技术领域,尤其涉及一种获取与输入按键序列相对应的候选字符串的技术。 [0001] The present invention relates to the field input method, and more particularly to a technique for obtaining a key corresponding to a sequence of input candidate character strings.

背景技术 Background technique

[0002] 随着输入法技术的不断发展,用户对使用输入法进行高效准确输入的需求也越来越强烈。 [0002] With the continuous development of technology input method, efficient and accurate user input using an input method needs more and more intense. 现有的输入法,通常基于用户输入的输入按键序列,在词库中进行查询,获得相应的匹配词条。 The conventional input method, the input key sequence is typically based on user input, query in the lexicon, to obtain the corresponding entry matches. 进一步地,现有的输入法结合用户的语言习惯等建立模糊音规则,如将“ζ”映射为“zh”,以对用户输入的输入按键序列进行扩展,如用户输入“zyao”,可得到匹配词条“紫瑶”、“则要”等,根据该模糊音规则扩展后,还可获得相应的候选字符串“zhyao”,进而获得候选词条,如“重要”、“摘要”、“主要”等。 Further, the conventional method of binding the user's input language sound habits fuzzy rules, as will be "ζ" is mapped to "zh", the input key sequence to be extended to user input, such as user input "zyao", obtained matching term "Yao purple", "have to" and the like, according to the tone of the fuzzy rule extension can be obtained in the corresponding candidate character string "zhyao", then get the candidate term, such as "important", "summary", " The main "and so on.

[0003] 然而,现有的输入法未能考虑由于用户敲击键盘的习惯等因素,造成的输入错误, 以及基于键盘布局的输入按键序列的扩展。 [0003] However, the existing input methods failed to consider because the user's keystrokes habits and other factors, caused by input errors, and expand based on the input key sequence of keyboard layout. 用户在进行输入时常常错按其所需按键的相邻按键,从而用户设备难以获得用户希望输入的字符串,使得基于该字符串查询词库以获得候选词条的过程更无从谈起。 Often required by its wrong adjacent key buttons when the user input is performed, so that the user equipment is difficult to obtain a user's desired character string input, so that the process based on the query string to obtain candidate dictionary entries going. 相应地,这也使得用户的输入速度和输入准确性都受到了极大的限制,同时降低了用户输入效率和用户使用体验。 In turn, this also makes the input speed and accuracy of user input have been extremely limited, while reducing user input efficiency and user experience.

[0004] 因此,如何提供一种获取与输入按键序列相对应的候选字符串的方法或设备,使得用户设备能够更快速、更准确的获取用户希望输入的字符串,成为目前亟待解决的问题之一。 [0004] Therefore, how to provide a method or apparatus acquires the key sequence corresponding to the input candidate character string, so that the user equipment to more quickly, more accurately obtain the string that the user desires to input, a problem to be solved of the present One.

发明内容 SUMMARY

[0005] 本发明的目的是提供一种获取与输入按键序列相对应的候选字符串的方法与设备。 [0005] The object of the present invention is to provide a candidate character string obtaining input keys corresponding to a sequence of the method and apparatus.

[0006] 根据本发明的一个方面,提供了一种获取与输入按键序列相对应的候选字符串的方法,其中,该方法包括以下步骤: [0006] In accordance with one aspect of the invention, there is provided a method for obtaining candidate character string corresponding to the input key sequence, wherein the method comprises the steps of:

[0007] a获取用户经由用户设备的键盘输入的输入按键序列; [0007] a user obtains an input key sequence entered via a keyboard of the user equipment;

[0008] b根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 [0008] b in accordance with the input key sequence, binding keyboard layout of the keyboard, the candidate query in the lexicon, the input to acquire the one or more candidate character strings corresponding to the key sequence.

[0009] 根据本发明的另一方面,还提供了一种获取与输入按键序列相对应的候选字符串的设备,其中,该设备包括: [0009] According to another aspect of the present invention, there is provided an apparatus and obtaining candidate character string corresponding to the input key sequence, wherein, the apparatus comprising:

[0010] 输入获取装置,用于获取用户经由用户设备的键盘输入的输入按键序列; [0010] The input acquisition means for acquiring a user input key sequence entered via a keyboard of the user equipment;

[0011] 字符串获取装置,用于根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 [0011] string obtaining means, based on said input key sequence, binding keyboard layout of the keyboard, the candidate query in the lexicon, the input to acquire the one or more candidate characters corresponding to the key sequence string.

[0012] 与现有技术相比,本发明根据用户输入的输入按键序列,以及用户的输入键盘的键盘布局,例如QWERTY全键盘、普通手机键盘(keypad)、按字母顺序排列的全键盘,以及任何自定义布局的键盘等的键盘布局,在候选词库中进行查询,以获取相应的候选字符串,从而实现对用户输入的输入按键序列进行基于按键在键盘上分布方式的扩展,并获得相应的用于获取候选词条的候选字符串。 [0012] Compared with the prior art, the present invention according to the input key sequence entered by the user, and the user's keyboard input keyboard layout, such as a QWERTY keyboard, normal phone keypad (Keypad), in alphabetical order of the full keyboard, and any custom layout keyboard like keyboard layouts, the candidate in the thesaurus query for a respective candidate character string, enabling the user to input the key sequence to be extended based on a key input in a distributed manner on the keyboard, and to obtain the corresponding candidate entry for obtaining a candidate character string. 本发明减少了由于用户敲击键盘的习惯等因素所造成的输入错误,并且加入了基于键盘布局的输入按键序列的扩展,从而有效地提高用户的输入效率并提升了用户的使用体验。 The present invention reduces errors due to user input keystrokes caused by factors such as diet, and added to the input key sequence based on the extended keyboard layout, thereby effectively improving efficiency of the user's input and improve the user experience.

附图说明 BRIEF DESCRIPTION

[0013] 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显: [0013] By reading the following detailed description of the accompanying drawings of non-limiting embodiments, and other features, objects and advantages of the invention will become more apparent:

[0014] 图1示出根据本发明一个方面的用于获取与输入按键序列相对应的候选字符串的设备示意图; [0014] FIG. 1 shows a schematic apparatus according to one aspect of the candidate character string of the present invention for acquiring a key input corresponding to a sequence;

[0015] 图2示出根据本发明一个优选实施例的用于获取与输入按键序列相对应的候选字符串的设备示意图; [0015] Figure 2 shows a schematic diagram of apparatus according to a preferred embodiment of the present invention for obtaining the input key sequence according to the corresponding candidate character strings;

[0016] 图3示出根据本发明另一优选实施例的用于获取与输入按键序列相对应的候选字符串的设备示意图; [0016] FIG. 3 shows a schematic of the apparatus of candidate strings according to another preferred embodiment of the present invention for obtaining the corresponding input key sequence;

[0017] 图4示出根据本发明另一个方面的用于获取与输入按键序列相对应的候选字符串的方法流程图; [0017] Figure 4 shows a flowchart of a method of obtaining a key input candidate character string corresponding to a sequence in accordance with another aspect of the present invention is applied;

[0018] 图5根据本发明一个优选实施例的用于获取与输入按键序列相对应的候选字符串的方法流程图; [0018] FIG 5 according to the present invention is a method for obtaining candidate character string corresponding to the input key sequence is a flowchart of the preferred embodiment;

[0019] 图6根据本发明另一优选实施例的用于获取与输入按键序列相对应的候选字符串的方法流程图。 [0019] FIG 6 in accordance with another preferred method of the present invention, a flowchart for obtaining candidate character string corresponding to the input key sequence according to the embodiment.

[0020] 附图中相同或相似的附图标记代表相同或相似的部件。 [0020] In the drawings the same or similar to the same or like reference numerals refer to the components. 具体实施方式 Detailed ways

[0021] 下面结合附图对本发明作进一步详细描述。 [0021] The following figures of the present invention will be further described in detail with.

[0022] 图1为根据本发明一个方面的设备示意图,示出获取与输入按键序列相对应的候选字符串的用户设备。 [0022] Figure 1 is a schematic view of a device according to the aspect of the present invention, illustrating the input key obtaining candidate character string corresponding to a sequence of user equipment. 其中,用户设备1包括输入获取装置11、字符串获取装置12。 Wherein the user device 1 includes an input acquiring means 11, character string obtaining means 12. 具体地, 输入获取装置11获取用户经由用户设备1的键盘输入的输入按键序列;字符串获取装置12根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 Specifically, the input acquisition means 11 acquires the user input key sequence via the keyboard of a user equipment; character string obtaining means 12 in accordance with the input key sequence, binding keyboard layout of the keyboard, the candidate query lexicon to obtaining the one or more input candidate character string corresponding to the key sequence. 在此,用户设备1可以是任何一种能与用户通过键盘进行人机交互的电子产品,例如计算机、手机、PDA、平板电脑、PSP、掌上电脑PPC等;其中,键盘可以是任何一种物理键盘或虚拟键盘,包括但不限于QWERTY全键盘、普通手机键盘(keypad)、按字母顺序排列的全键盘,以及任何自定义布局的虚拟键盘。 Here, the user equipment may be any one capable of human interaction with the user through the keyboard electronic products such as computers, mobile phones, PDA, tablet PCs, PSP, handheld computers and the like PPC; wherein, the keyboard may be any physical or virtual keyboard, including but not limited to a QWERTY keyboard, normal phone keypad (keypad), in alphabetical order of the full keyboard, and any custom virtual keyboard layout. 本领域技术人员应能理解上述用户设备以及键盘仅为举例,其他现有的或今后可能出现的用户设备或者键盘如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above is merely an example user device and a keyboard, other existing or possible future user device or keyboard, if applicable to the present invention, should also be included within the scope of the invention, and reference herein.

[0023] 更具体地,输入获取装置11获取用户经由用户设备1的键盘输入的输入按键序列。 [0023] More specifically, the input device 11 acquires user input key sequence from the keyboard 1 via the user device acquired. 具体地,输入获取装置11通过检测并解析用户按压用户设备1的触摸屏上的虚拟键盘或者敲击物理键盘等产生的电信号,获取该用户经由该用户设备1的键盘输入的输入按键序列。 Specifically, the input electrical signal acquisition means 11 by detecting and analyzing user presses the virtual keyboard on a touch screen user equipment 1 or the like generated by tapping physical keyboard, the user acquires the input key sequence via the keyboard input apparatus 1 of the user. 例如,假设用户设备1为带有触摸屏的电子产品,相应的虚拟键盘为QWERTY全键盘, 用户通过按压该QWERTY全键盘中的按键,向该用户设备1进行输入,相应地,输入获取装置11通过检测并解析该用户按压该触摸屏所产生的电信号,获取该用户输入的输入按键序列。 For example, assume that the user equipment 1 with a touch screen, an electronic products, the corresponding virtual keyboard is a full QWERTY keyboard, the user presses the keys in the QWERTY keyboard, the user input to the apparatus 1, and accordingly, the input device 11 by obtaining detecting and parsing the user presses the electrical signal generated by the touch screen, acquires the input key sequence entered by the user. 本领域技术人员应能理解上述获取输入按键序列的方式仅为举例,其他现有的或今后可能出现的获取输入按键序列的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above embodiment acquires the input key sequence is only an example, other existing or later to obtain the input key sequence may occur as a way applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0024] 字符串获取装置12根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 [0024] The character string obtaining means 12 to the input key sequence, binding keyboard layout of the keyboard, the candidate query in the lexicon, the input to acquire the one or more candidate character strings corresponding to the key sequence. 具体地,字符串获取装置12根据输入获取装置11获取的输入按键序列,结合用户设备1的键盘布局,在候选词库中进行查询,以获取与该输入按键序列相对应的一个或多个候选字符串。 Specifically, the character string obtaining means 12 receives the key sequence obtained by the obtaining means 11 according to the input, the keyboard layout with a user device 1, in the candidate thesaurus query, to acquire one or more of the input candidate corresponding to the key sequence string. 在此,字符串获取装置12获取候选字符串的方式包括但不限于:1)根据预设的基于键盘布局的字符映射表,如“g — f、h、t、v”,“s — a、d、w、χ”等,获取与输入按键序列相对应的一个或多个映射字符串,如根据“gongs”获得映射字符串“hongs”、“f0ngS”、“h0nha”、“t0nfd”等, 再在候选词库中对这些映射字符进行匹配查询,以获得候选字符串,如“hongs” ;2)根据用户输入的输入按键序列,在候选词库中进行查询,以获取与输入按键序列相对应的一个或多个第一扩展字符串,这些第一扩展字符串所对应的按键与该输入按键序列的距离较近, 如根据输入按键序列“sin”获得第一扩展字符串“sun”、“san”和“son”,再根据键盘布局, 从这些第一扩展字符串中选择候选字符串,如“u”、“o”与“i”按键位置相邻,则选择“sun” 和“son”作为 Here, character string acquisition means 12 acquires candidate character strings including but not limited to: 1) The keyboard layout based on a preset character map, such as "g - f, h, t, v", "s - a , d, w, χ "and the like, acquires the input key sequence corresponding to the one or more mappings strings, such as in accordance with" gongs "get mapped string" hongs "," f0ngS "," h0nha "," t0nfd "etc. , then the candidate characters mapped to these lexicon matching the query to obtain the candidate character string, such as "hongs"; 2) according to the input key sequence entered by the user, the candidate query lexicon, to acquire the input key sequence corresponding to the one or more first extended strings, these strings first extended key corresponding distance closer to the input key sequence, such as "sin" to obtain a first extended string "sun" according to the input key sequence , "san" and "son", then according to the keyboard layout, selecting a candidate character string from the first extended strings, such as "u", "o" adjacent "i" key position, select "sun" and "son" as 选字符串,在此,“距离”指第一扩展字符串中字符在输入键盘中对应的按键与输入按键序列在该输入键盘中对应的按键位置之间的距离;幻根据用户输入键盘的键盘布局,获取与输入按键序列相对应的一个或多个第二扩展字符串,如QWERTY全键盘中“k”与“ i ”、“ ο ”、“ 1 ”、“m”、“ j ”按键位置相邻,“rkse ”对应的第二扩展字符串为“ri se ”、 “r0Se”、“rlSe”、“rmSe”、“r jse”,再在候选词库中对这些第二扩展字符串进行匹配查询,获得候选字符串,如“rise”和“rose”。 Selected from the string, in this case, "distance" means a distance between the first extended string corresponding to the character in the input keyboard keys and key sequence input corresponding to the input position of the keyboard keys; magic keyboard according to a user input keyboard layout, acquires the input key sequence corresponding to the one or more second extended strings, such as full QWERTY keyboard "k" and "i", "ο", "1", "m", "j" key position adjacent, "rkse" corresponding to a second extended string "ri se", "r0Se", "rlSe", "rmSe", "r jse", then these extended string in the second candidate lexicon matching the query to obtain the candidate character string, such as "rise" and "rose". 本领域技术人员应能理解上述获取候选字符串的方式仅为举例,其他现有的或今后可能出现的获取候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the acquired candidate character string only an example, other existing or future candidate character strings acquired manner as possible applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference. 优选地,候选词库包括本地词库和网络词库;并且,候选词库还包括中文词库、英文词库、其他语言词库,以及多种语言混合的词库。 Preferably, the candidate thesaurus lexicon including local networks and thesaurus; and further comprising candidate thesaurus lexicon Chinese, English dictionary, thesaurus other languages, mixing languages ​​and thesaurus.

[0025] 优选地,输入获取装置11和字符串获取装置12之间是持续不断地工作。 [0025] Preferably, the input means 11 and the acquired character string is acquired continuously between the working device 12. 具体地, 输入获取装置11用于获取用户经由用户设备1的键盘输入的输入按键序列;字符串获取装置12用于根据所述输入按键序列,结合所述键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 Specifically, the input acquisition means 11 for acquiring a user via a user keyboard input apparatus 1 is input key sequence; character string obtaining means 12 according to the input key sequence, in combination with the keyboard layout, the candidate query lexicon , to acquire one or more of the input candidate character string corresponding to the key sequence. 在此,本领域技术人员应理解“持续” 是指输入获取装置11和字符串获取装置12分别按照设定的或实时调整的工作模式要求进行输入按键序列的获取、以及候选字符串的获取,直至用户在较长时间内停止经由用户设备1的键盘进行输入按键序列的输入。 Here, those skilled in the art will appreciate, "continuous" means that the input character string acquisition means 11 and the acquisition means 12 are adjusted in real time according to the set operation mode or require acquiring an input key sequence, and the acquired candidate character strings, a longer time until the user stops the input key sequence to the user equipment 1 via a keyboard.

[0026] 图2为根据本发明一个优选实施例的设备示意图,示出获取与输入按键序列相对应的候选字符串的用户设备。 [0026] FIG. 2 is a schematic embodiment of the apparatus in accordance with a preferred embodiment of the present invention, illustrating a user equipment acquires a key corresponding to a sequence of the input candidate character strings. 其中,字符串获取装置12'包括第一扩展单元121'和选择单元122'。 Wherein the character string obtaining means 12 'includes a first expansion unit 121' and selection unit 122 '. 具体地,第一扩展单元121'根据所述输入按键序列,在所述候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个第一扩展字符串;选择单元122'根据所述键盘布局,从所述一个或多个第一扩展字符串中选择所述一个或多个候选字符串。 Specifically, the first extension unit 121 'according to the input key sequence in the candidate query thesaurus, to acquire one or more first input of said extended string corresponding to the key sequence; selection unit 122 "the layout of the keyboard, selecting the one or more candidate character strings from the one or more first extended string.

[0027] 更具体地,第一扩展单元121'根据所述输入按键序列,在所述候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个第一扩展字符串。 [0027] More specifically, a first expansion unit 121 'according to the input key sequence in the candidate query thesaurus, to acquire one or more first input of said extended string corresponding to the key sequence . 具体地,第一扩展单元121'根据用户经由用户设备1的键盘输入的输入按键序列,在候选词库中进行查询, 以获取与该输入按键序列相对应的一个或多个第一扩展字符串。 Specifically, the first extension unit 121 ', based on user input via a user keyboard input key sequence in the candidate device 1 thesaurus query to obtain one or more first input key with the extended string corresponding to a sequence . 例如,假设输入按键序列“sin”,候选词库为用户设备1的本地词库,第一扩展单元121'在该候选词库中对“sin”进行扩展查询,得到相应的第一扩展字符串“sim”、“San”和“son”。 For example, assuming that the input key sequence "sin", candidate local lexicon thesaurus user equipment 1, a first expansion unit 121 'of "sin" in the candidate query extended lexicon, to give the corresponding first extended string "sim", "San" and "son". 本领域技术人员应能理解上述获取第一扩展字符串的方式仅为举例,其他现有的或今后可能出现的获取第一扩展字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above-described first obtaining an extended string of only an example, other existing or later to acquire a first embodiment of an extended string that may occur as applicable to the present invention, should also be included in the present invention, within the scope of protection, and incorporated herein by reference.

[0028] 随后,选择单元122'根据所述键盘布局,从所述一个或多个第一扩展字符串中选择所述一个或多个候选字符串。 [0028] Subsequently, the selection unit 122 'according to the keyboard layout, selecting the one or more candidate character strings from the one or more first extended string. 具体地,选择单元122'根据用户输入键盘的键盘布局,从第一扩展单元121'获取的一个或多个第一扩展字符串中选择与该键盘布局相对应的一个或多个候选字符串。 Specifically, the selection unit 122 'according to a user's keyboard input keyboard layout, from a first expansion unit 121' or a plurality of first extended string acquired select one or more candidate character strings with the keyboard layout corresponding. 例如,接上例,第一扩展单元121'获得第一扩展字符串“Sun”、“san” 和“son”,用户的输入键盘为QWERTY全键盘,“u”、“o”与“i”按键位置相邻,选择单元122' 从这些第一扩展字符串中选择“sun”和“son”作为候选字符串。 For example, connected to the embodiment, the first expansion unit 121 'to obtain a first extended character string "Sun", "san" and "son", the user input keyboard is a full QWERTY keyboard, "u", "o" and "i" adjacent button position, the selection unit 122 'select "sun" and "son" extended string from the first character string as a candidate. 本领域技术人员应能理解上述获取候选字符串的方式仅为举例,其他现有的或今后可能出现的获取候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the acquired candidate character string only an example, other existing or future candidate character strings acquired manner as possible applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0029] 图3为根据本发明另一优选实施例的设备示意图,示出获取与输入按键序列相对应的候选字符串的用户设备。 [0029] FIG. 3 is a schematic diagram of apparatus according to another preferred embodiment of the present invention, illustrating a user equipment acquires a key corresponding to a sequence of the input candidate character strings. 其中,字符串获取装置12”包括第二扩展单元123”和查询单元1M”。具体地,第二扩展单元123”根据所述输入按键序列,结合所述键盘布局,获取与所述输入按键序列相对应的一个或多个第二扩展字符串;查询单元124”在所述候选词库中对所述一个或多个第二扩展字符串进行匹配查询,以获取所述一个或多个候选字符串。 Wherein the character string obtaining means 12 "includes a second expansion unit 123" and a query unit 1M. "In particular, the second extension unit 123" according to the input key sequence, in combination with the keyboard layout, acquires the input key sequence corresponding one or more second extended string; inquiry unit 124 "matches the query for the one or more second extended strings in the candidate thesaurus, to obtain said one or more candidate characters string.

[0030] 更具体地,字符串获取装置12”的第二扩展单元123”根据所述输入按键序列,结合所述键盘布局,获取与该输入按键序列相对应的一个或多个第二扩展字符串。 [0030] More specifically, the character string obtaining means 12 "in a second expansion unit 123" according to the input key sequence, in combination with the keyboard layout, acquiring one or more second extended character input key sequence with the corresponding string. 具体地,第二扩展单元123”根据用户经由用户设备1输入的输入按键序列,结合该用户设备1的键盘布局,获取与该输入按键序列相对应的一个或多个第二扩展字符串。例如,假设输入按键序列“uing”,用户设备1的键盘为(^1^全键盘,根据该键盘布局,“11”与、”、“广、“」”按键位置相邻,据此,第二扩展单元123”获得第二扩展字符串、1叫”、“^叫”、“]_^^”。又如, 假设输入按键序列“jent”,用户设备1为手机,其键盘为普通手机键盘,即一个按键对应多个字母的键盘,根据该键盘布局,按键“ghi”、按键“mno”与按键“jkl”按键位置相邻,据此, 第二扩展单元123”获得第二扩展字符串“gent”、“hent”、“ient”、“ment”、“nent”、“oent”、 “kent”、“lent”。本领域技术人员应能理解上述第二扩展字符串的方式仅为举例,其他现有的 In particular, the second extension unit 123 "according to an input key sequence entered by the user via the user equipment 1, the keyboard layout in connection with the user device 1 acquires one or more second input keys with the extended string corresponding to a sequence. E.g. assumed that the input key sequence "uing", the user equipment 1 is a keyboard (^ 1 ^ full keyboard, the keyboard layout according to the "11" and, "and" wide "," "adjacent button position, whereby the second expansion unit 123 "to obtain a second extended string, called a", "^ name", "] _ ^^." Another example, assumed that the input key sequence "Jent", the user equipment 1 of mobile phones, which is a normal mobile phone keypad keyboard , i.e. a key corresponding to a plurality of alphabetic keyboard, according to the keyboard layout, the keys "GHI", key "MnO" and button "JKL" button adjacent position, whereby the second expansion unit 123 "to obtain a second extended string "gent", "hent", "ient", "ment", "nent", "oent", "kent", "lent". Those skilled in the art should understand that the above-described second embodiment is merely an example of an extended string other existing 今后可能出现的获取第二扩展字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Get the next second embodiment of an extended string that may occur as applicable to the present invention, should also be included within the scope of the present invention, and incorporated herein by reference.

[0031] 随后,查询单元124”在所述候选词库中对所述一个或多个第二扩展字符串进行匹配查询,以获取所述一个或多个候选字符串。具体地,查询单元124”在该候选词库中对从第二扩展单元123”中获得的一个或多个第二扩展字符串进行匹配查询,以获取一个或多个候选字符串。例如,接上例,第二扩展单元123”获得第二扩展字符串“ying”、“iing”、 “jing”,查询单元124”在候选词库中对这些第二扩展字符串进行匹配查询,获得候选字符串“ying”和“jing”。又如,第二扩展单元123”获得第二扩展字符串“gent”、“hent”、 “ ient ”、“ment ”、“nent ”、“ oent ”、“ kent ”、“ 1 ent ”,查询单元124 ”在候选词库中对这些第二扩展字符串进行匹配查询,得到候选字符串“ gent ”、"hent ”、“kent ”、"lent ”。本领域技术人员应能理解上述获取候选 [0031] Then, the inquiry unit 124 "in the thesaurus of the candidate or a plurality of second extended string matching the query to obtain the one or more candidate character strings. In particular, the query unit 124 carried out "in the lexicon of the candidate from the second expansion unit 123" obtained a second extended string matching one or more queries to obtain one or more candidate character strings, for example, connected to the embodiment, the second extension unit 123 "to obtain a second extended string" ying "," iing "," jing ", the inquiry unit 124" in the second extended these match query strings in the candidate lexicon, obtaining candidate character string "Ying" and " Jing. "As another example, a second expansion unit 123" to obtain a second extended string "gent", "hent", "ient", "ment", "nent", "oent", "kent", "1 ent" , the inquiry unit 124 "in the lexicon of the second candidate extended string matching the query to obtain the candidate character string" gent "," hent "," kent "," lent ". those skilled in the art should understand that the above Get candidate 符串的方式仅为举例,其他现有的或今后可能出现的获取候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 String way of example only, other existing or later to be acquired candidate character strings may appear as a way applicable to the present invention, it should also be included within the scope of the present invention, and incorporated herein by reference.

[0032] 在一个优选实施例中(参照图1),用户设备1还包括筛选装置(未示出),该筛选装置根据查询辅助信息,对所述一个或多个候选字符串进行筛选,以获取筛选后的一个或多个候选字符串。 [0032] The embodiment (see FIG. 1), the user equipment 1 further comprises a filtering means (not shown), the auxiliary screening means according to the query information, the one or more candidate character strings in a preferred embodiment filter, in order to obtain one or more candidate character strings after the screening. 以下参照图1对该优选实施例进行详细描述,其中,输入获取装置11获取的用户经由用户设备输入的输入按键序列,字符串获取装置12根据所述输入按键序列来获取一个或多个候选字符串,其具体过程与前述参照图1所描述的实施例中输入获取装置11和字符串获取装置12所执行的过程相同,为简明起见,以引用方式包含于此,而不做赘述。 Example 1 below with reference to FIG preferably the detailed description, wherein obtaining user input device 11 obtained by the obtaining means 12 via an input key sequence according to a user input device, the input character string key sequence to obtain one or more candidate characters string, described in a specific embodiment of the process of FIG. 11 and reference examples string input obtaining means 12 obtain the same procedure is performed, for brevity, are incorporated herein by reference, do not repeat. 具体地,该筛选装置根据查询辅助信息,诸如该用户设备1的当前应用、该用户的用户特征信息等,对字符串获取装置12获取的一个或多个候选字符串进行筛选,或者与字符串获取装置12相结合获取及筛选候选字符串,以获得筛选后的一个或多个候选字符串。 In particular, the screening means in accordance with directory assistance information, such as the user equipment 1 of the current application, the user characteristic information of the user, and the like, or a plurality of candidate character strings obtained by the obtaining means 12 to filter string, or string with acquisition means 12 acquires the combination of screening candidate character string and, after screening to obtain one or more candidate character strings. 例如,字符串获取装置12根据输入按键序列“sin”获得的候选字符串为“son”和“sun”,该用户设备1的当前应用为手机电话薄的联系人输入,且为中文输入,根据该当前应用对候选字符串“son”和“sun”进行筛选,得到筛选后的候选字符串“sun”。 For example, the candidate character string acquisition means 12 according to the key sequence input character string "sin" was obtained as "son" and "sun", the user equipment is currently applied 1 Mobile phone contacts into thin, and in Chinese input, according to the application of the current candidate character string "son" and "sun" filter to obtain the filtered candidate character strings "sun". 又如,输入按键序列为“sin”,用户的输入键盘为QWERTY全键盘,筛选装置与字符串获取装置12相结合,根据该用户之前的输入历史记录“son”,以及该输入按键序列“sin”和该输入键盘的键盘布局, 如“i”的相邻按键为“U”和“0”,在候选词库中进行查询,得到候选字符串“son”。 As another example, the input key sequence is a "sin", the user input keyboard full QWERTY keyboard, the screening means 12 and the combined character string obtaining means, according to the input history of the user prior to "son", and the input key sequence "sin "and the keyboard layout of the keyboard input, such as" i "key adjacent to a" U "and" 0 ", the candidate query in the lexicon to obtain the candidate character string" Son. " 本领域技术人员应能理解上述根据查询辅助信息筛选候选字符串的方式仅为举例,其他现有的或今后可能出现的根据查询辅助信息筛选候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above example only the auxiliary information based on the query string screening candidate manner, other existing or future screening candidate character string according to the query embodiment the auxiliary information may appear as applicable to the present invention, it should be It included within the scope of the present invention, and incorporated herein by reference.

[0033] 优选地,查询辅助信息包括但不限于,以下至少任一项: [0033] Preferably, the query auxiliary information including but not limited to, at least any one of the following:

[0034] 1)用户设备1的当前应用; [0034] 1) application of a user equipment currently is;

[0035] 2)该用户的用户特征信息; [0035] 2) the user characteristic information of the user;

[0036] 3)所述输入按键序列的在先输入信息; [0036] 3) the previous input key sequence input information;

[0037] 4)所述候选字符串所对应的语义分析结果; [0037] 4) the semantic analysis result corresponding to the candidate character string;

[0038] 5)所述候选字符串对应按键与所述输入按键序列的距离阈值。 [0038] 5) the candidate character string corresponding to the keys of the key input sequence distance threshold.

[0039] 具体地,1)用户设备1的当前应用指用户设备1当前运行的应用程序。 [0039] Specifically, 1) the application of the user equipment is currently a user equipment 1 refers to the application currently running. 筛选装置根据用户设备1当前运行的应用程序,对字符串获取装置12获取的一个或多个候选字符串进行筛选,或者筛选装置与字符串获取装置12结合,根据用户设备1当前运行的应用程序, 以及用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且符合该用户设备1的当前应用。 Filter apparatus according to the application currently running user equipment 1, one or more candidate character string acquisition means 12 acquires the string filter, or filter means with a string acquisition means 12 in conjunction with the application currently running user equipment 1 and an input key sequence entered by the user and a keyboard input keyboard layout, matching the query candidate lexicon, screened candidate character strings, so that this (these) only candidate character string satisfies a keyboard layout based on the input key sequence expansion, in line with the current application and the user device 1. 例如,用户输入的输入按键序列为“sin”,用户设备1的当前应用为电话簿的联系人输入,字符串获取装置12获取相应的候选字符串为“son”、 "sun",筛选装置根据该当前应用对这些候选字符串进行筛选,获得候选字符串“sun”。 For example, the input key sequence is input by the user "sin", a user equipment is currently applied to phonebook contact input string acquisition means 12 acquires candidate character string corresponding to "son", "sun", according to the screening means the current application of these strings candidate screening, candidate character string "sun".

[0040] 2)用户的用户特征信息包括用户的输入历史记录、用户的输入偏好设置等,筛选装置根据用户的用户特征信息,诸如用户的输入历史记录、用户的输入偏好设置等,对字符串获取装置12获取的一个或多个候选字符串进行筛选,或者筛选装置与字符串获取装置12结合,根据用户的用户特征信息,以及用户输入的输入按键序列和输入键盘的键盘布局, 在候选词库中进行匹配查询,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且符合该用户的用户特征信息。 The user characteristic information of [0040] 2) comprises a user input history of the user, the user input preferences, etc., the screening device according to the user characteristic information of the user, such as a history of the user input, the user input set preferences, and the like, string one or more candidate character string acquisition means 12 acquires to be screened, the screening means or a character string obtaining means 12 in conjunction with the user characteristic information of the user, and the user input key sequence input and keyboard input keyboard layout, the candidate word matching the query library screening candidate character strings is obtained, so that this (these) based on the extended character string candidates satisfying not only the input key sequence on a keyboard layout, and in accordance with the user characteristic information of the user. 例如,用户的输入偏好设置为“m — n”,即该用户习惯性的在敲击“η”时误敲击“m”,假设输入按键序列为“ming”,输入键盘为按字母顺序排列的全键盘,筛选装置与字符串获取装置12相结合,根据该输入偏好设置,以及该输入按键序列和该键盘布局,如“m”的相邻按键为“η”和“ 1 ”,确定对“ming”进行扩展的字符串为“ning”,并对该“ning”在候选词库中进行查询,获得候选字符串“ning”。 For example, the user input preferences to "m - n", i.e., the user habitually in tap "η" tap error when "m", assume that the input key sequence is "ming", input alphabetical keyboard full keyboard, the screening means and the character string obtaining means 12 in combination, in accordance with the preferences input, and the input key sequence and the keyboard layout, such as "m" for the adjacent keys "[eta]" and "1", the determination of string "ming" extended to "ning", and inquire in the lexicon of the candidate "ning", the candidate obtaining the string "ning".

[0041] 3)输入按键序列的在先输入信息包括用户设备1的缓存中记录的在该输入按键序列之前输入的字符串和词条,筛选装置根据这(些)在先输入信息与字符串获取装置12 获取的候选字符串之间的上下文语义分析,对这(些)候选字符串进行筛选,或者筛选装置与字符串获取装置12结合,根据这(些)在先输入信息,以及用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询和上下文语义分析,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且符合在先输入信息的语义。 Previous user input information includes a buffer apparatus 1 is input before the recording of the input string and a key entry sequence, screening apparatus according to this information and the character string (s) previously input [0041] 3) Enter key sequence semantic analysis context between the candidate character string obtained by the obtaining means 12, this (these) screening candidate character string, the character string or the screening means 12 in conjunction with acquisition means, in accordance with this (these) prior to input information, and a user input input and keyboard input key sequence keyboard layout, the candidate in the thesaurus match query analysis and semantic context, screened candidate character strings, so that this (these) only candidate character string satisfies a keyboard layout based on the input key sequence extension, but semantically previously entered information. 例如,用户输入的输入按键序列为“ahimiduo”,字符串获取装置12获取相应的候选字符串,如“ shiwusuo ”、“ zhisuduo ”、“ shiwuduo ”、“ zhiwusuo ”,用户设备1 的缓存中记录该用户在输入该输入按键序列之前输入的词条为“律师”,筛选装置对该在先输入信息分别与上述候选字符串进行上下文语义分析,确定候选字符串为“shiwusuo”。 For example, the input key sequence is input by the user "ahimiduo", character string acquisition means 12 acquires the corresponding candidate character string, such as caching "shiwusuo", "zhisuduo", "shiwuduo", "zhiwusuo", the user device 1 records the user input prior to the input of the input key sequence entry for "attorneys', the filter means respectively the previous input information analysis and semantic context said candidate character string, character string candidate is determined as" shiwusuo ".

[0042] 4)候选字符串所对应的语义分析结果包括通过对候选字符串本身的语义分析所获得的结果,如候选字符串是否有意义,筛选装置对字符串获取装置12获取的候选字符串做语义分析,根据这(些)语义分析结果对候选字符串进行筛选,或者筛选装置与字符串获取装置12结合,根据用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询,同时对候选字符串做语义分析,根据该语义分析结果,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且候选字符串本身有意义。 Semantic analysis result [0042] 4) comprises a candidate character string corresponding to the semantic analysis result by the candidate string itself obtained, such as whether it is meaningful candidate character strings, the candidate character string acquisition means 12 acquires a character string of the screening means do semantic analysis, for screening candidate character string according to this (these) semantic analysis result, or the screening means with a string acquisition means 12 in conjunction with the input key sequence entered by the user and a keyboard input keyboard layout, the candidate in the lexicon match query, while the candidate character string do semantic analysis and the semantic analysis result based on the screened candidate character strings is obtained, so that this (these) not only meets the candidate character string of the input key sequence based on the extended keyboard layout, and the candidate character strings itself meaningful. 例如,假设用户输入的输入按键序列为“sime people”,该用户的输入键盘为QWERTY全键盘,字符串获取装置12基于该输入按键序列和键盘布局,如“ i,,的相邻按键为“o”、“u”等,“S”的相邻按键为“d”、“w”、“x”等,在候选词库中进行查询,获得候选字符串"some people”、“dime people"和“don^people”,筛选装置分别对这些候选字符串做语义分析,并根据相应的语义分析结果确定候选字符串,如“some people”。 For example, assuming that the input key sequence is input by the user "sime people", the user input keyboard is a full QWERTY keyboard, the character string obtaining means 12 based on the input key sequence and keyboard layouts, such as the "i ,, is adjacent keys" o "," u ", etc.," S "adjacent keys is" d "," w "," x "and the like, the candidate query lexicon, obtaining candidate character string" some people "," dime people " and "don ^ people", the screening means are such to make a semantic analysis of the candidate character string, and determining a candidate character string, such as "some people" in accordance with the respective semantic analysis result.

[0043] 5)候选字符串与该输入按键序列的距离阈值包括候选字符串与输入按键序列之间不相同字符数的预设最大值,以及候选字符串中字符在输入键盘中对应的按键位置与输入按键序列在该输入键盘中对应的按键位置之间的预设最大距离。 [0043] 5) a threshold distance candidate string of the input key sequence includes a preset maximum value is not the same number of characters, and the characters in the string between the candidate and the candidate character string corresponding to the input key sequence in the key position of the input keyboard the maximum distance between a predetermined input key sequences corresponding to the position of the input keyboard keys. 筛选装置按照该距离阈值,对字符串获取装置12获取的候选字符串进行筛选,或者筛选装置与字符串获取装置12 结合,根据该距离阈值,以及用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且不超过候选字符串与该输入按键序列的距离阈值。 Filter apparatus according to the distance threshold, the candidate character string acquisition means 12 acquires the string filter, or filter means and acquisition means 12 to the string, based on the distance threshold value, and an input key sequence entered by the user and a keyboard input keyboard layout , the candidate query matches the lexicon, screened candidate character strings, so that this (these) only candidate character string satisfies a keyboard layout based on the input key sequence spreading, and the candidate character string does not exceed the input key sequence distance threshold. 例如,用户输入按键序列为“ahurufa”,假设预设距离阈值为1,在此,距离阈值指候选字符串与输入按键序列之间不相同字符数的预设最大值,即候选字符串最多只能与该输入按键序列有1 个字符不同,用户的输入键盘为QWERTY全键盘,筛选装置与字符串获取装置12相结合,按照该距离阈值,以及用户输入的输入按键序列和输入键盘的键盘布局,如“a”的相邻按键为“z”、“s”等,“U”的相邻按键为“i”、“y”等,在候选词库中进行查询,筛选得到候选字符串为“shurufV'Zzhurufa”。 For example, user input key sequence "ahurufa", assuming the preset distance threshold is 1, herein, refers to a distance up to a preset maximum value the threshold number is not the same between the candidate character string input key sequence, i.e., only candidate character strings can have different a character, the user input keyboard is a full QWERTY keyboard, the screening means and the character string obtaining means 12 in combination, the distance threshold, and an input key sequence and keyboard input keyboard layout input by the user in accordance with the input key sequence , such as the "a" key adjacent to "z", "s" and the like, "U" key adjacent to "i", "y" and the like, thesaurus query candidate, the candidate string is screened "shurufV'Zzhurufa". 又如,用户输入按键序列为“jind”,假设距离阈值为1,在此, 距离阈值指候选字符串中字符在输入键盘中对应的按键位置与输入按键序列在该输入键盘中对应的按键位置之间的预设最大距离,输入键盘为QWERTY全键盘,筛选装置与字符串获取装置12相结合,按照该距离阈值,以及用户输入的输入按键序列和输入键盘的键盘布局,确定“ j”的相邻按键为“k”、“m”、“h”等,“i”的相邻按键为“U”等,并在候选词库中进行查询,得到候选字符串“kind”、“mind”、“hind”、“jund”。 As another example, the user input key sequence "jind", assuming a distance threshold value, here, refers to the distance threshold corresponding to the candidate character string in the input keyboard key location corresponding to the input key sequence on the keyboard input key location a predetermined maximum distance, between the input keyboard is a full QWERTY keyboard, the screening means 12 and the combined character string obtaining means, according to the distance threshold, and an input key sequence entered by the user and a keyboard input keyboard layout is determined "j" of adjacent keys is "k", "m", "h", etc., "i" key adjacent to a "U" and the like, and the candidate query lexicon to obtain candidate character string "kind", "mind" , "hind", "jund".

[0044] 本领域技术人员应能理解,上述各项查询辅助信息不仅可以单独用于筛选候选字符串,还可以两两结合、甚至相互结合用于筛选候选字符串。 [0044] Those skilled in the art should appreciate that the above query may be used to separate not only the auxiliary information screening candidate strings, it may also be paired together, or even combined with each other for the screening of candidate strings. 本领域技术人员还应能理解上述各项查询辅助信息仅为举例,其他现有的或今后可能出现的查询辅助信息如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art will also understand that the above is merely an example directory assistance information, other existing or future reference assistance information may occur as applicable to the present invention, should also be included within the scope of the invention, and by reference incorporated here.

[0045] 更优选地,用户特征信息包括但不限于,以下至少任一项: [0045] More preferably, the user characteristic information includes, but is not limited to, at least any one of the following:

[0046] 1)该用户的输入历史记录; [0046] 1) input history of the user;

[0047] 2)该用户的输入偏好设置。 [0047] 2) the user input preferences.

[0048] 具体地,1)用户的输入历史记录,包括但不限于用户历史输入的输入按键序列,用户对候选字符串的选择操作,用户历史输入的输入按键序列与用户选择的候选字符串的映射关系等,如输入按键序列为“sin”,相应的候选字符串为“sun”和“son”,用户选择候选字符串“sim”,据此用户设备1建立“sin”与“sun”的映射关系。 [0048] Specifically, 1) the input history of the user, including but not limited to user input key sequence input history, the user selects the operation of the character string candidate, the user input key sequence input history and the user selects a candidate character string mapping relationship, such as input key sequence "sin", the candidate character string corresponding to "sun" and "son", the user selects the candidate character string "sim", whereby the user equipment to establish a "sin" and "sun" in Mapping relations. 2)用户的输入偏好设置,包括但不限于用户根据其输入习惯而特别设置的字符之间的映射关系,如“m — n”,以及用户对输入法的偏好,如英文输入的优先级高于中文输入的优先级。 2) user input preferences, including but not limited to the mapping relationship between the character input according to the user habits specially provided, such as "m - n", and the preference of the user input, such as a high-priority text input in Chinese input priority. 本领域技术人员应能理解, 上述各项用户特征信息不仅可以单独用于筛选候选字符串,还可以两两结合、甚至相互结合用于筛选候选字符串。 Those skilled in the art should appreciate that the above user characteristic information may be used not only to separate screening of candidate character string can also be paired together, or even combined with each other for the screening of candidate strings. 本领域技术人员应能理解上述各项用户特征信息仅为举例,其他现有的或今后可能出现的用户特征信息如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above is merely an example user characteristic information, other existing or future users of possible characteristics as information applicable to the present invention, it should also be included within the scope of the invention, and reference herein.

[0049] 在另一优选实施例中(参照图1),用户设备1还包括字符串提供装置(未示出), 该字符串提供装置将所述一个或多个候选字符串提供至用户设备1。 [0049] In another preferred embodiment (see FIG. 1), the user equipment 1 further comprises a string providing means (not shown), the string of the providing apparatus to provide one or more candidate character strings to the user equipment 1. 以下参照图1对该另一优选实施例进行详细描述,其中,输入获取装置11获取的用户经由用户设备输入的输入按键序列,字符串获取装置12根据所述输入按键序列来获取一个或多个候选字符串,其具体过程与前述参照图1所描述的实施例中输入获取装置11和字符串获取装置12所执行的过程相同,为简明起见,以引用方式包含于此,而不做赘述。 Referring now to Figure 1 another preferred embodiment of this detailed description, wherein obtaining user input via the input device 11 acquires a user key sequence input device, acquisition means 12 acquires character string according to the input key sequence with one or more candidate character string, a process is described in the foregoing specific embodiments thereof with reference to FIGS. 11 and input string Examples acquisition apparatus 12 acquiring the same process is executed, for brevity, are incorporated herein by reference, do not repeat.

[0050] 字符串提供装置将字符串获取装置12获取的一个或多个候选字符串随机或按照一定的顺序,如候选字符串的词频由高到低、在候选词库中的排列顺序等,提供至该用户设备1。 [0050] means providing a string or more candidate character strings apparatus 12 acquires the random string or acquired in a certain order, such as the candidate character strings in descending word frequency, in the order and the like of the candidate lexicon, 1 is provided to the user equipment. 例如,字符串获取装置12获取的候选字符串为“s0n”、“sim”,根据这些候选字符串在候选词库中的词频,如“sun”的词频高于“son”的词频,字符串提供装置将这些候选字符串按词频由高到低的顺序提供给用户设备1,即“Sim”、“SOn”。 For example, the candidate character string acquisition means 12 acquires character string is "s0n", "sim", according to the candidate character strings in the candidate word frequency lexicon, such as "sun" word frequency higher than the "son" of the word frequency, the string these means provide candidate character strings in descending order of frequency according to the user device 1, i.e., "Sim", "SOn". 优选地,字符串提供装置将还可以将筛选装置与字符串获取装置12结合筛选获取的一个或多个候选字符串按照上述方式提供至该用户设备1。 Preferably, the string may be further provided means to string screening means acquiring one or more candidate character strings acquired by the screening means 12 in conjunction with the user to provide an apparatus as described above. 本领域技术人员应能理解上述提供候选字符串的方式仅为举例,其他现有的或今后可能出现的提供候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above provision candidate character string only an example, other existing or future manner to provide candidate character strings that can occur as applicable to the present invention, should also be included within the scope of the present invention, and incorporated herein by reference.

[0051] 在此,字符串提供装置将候选字符串提供给用户设备1,一方面,用户可以通过该用户设备1选择其所希望输入的候选字符串,以用于获取相应的候选词条;另一方面,该步骤还可以实现用户输入的输入按键序列的扩展提醒,进一步地,在有些情况下,候选字符串是对输入按键序列的输入错误提醒,可以使得用户及时了解其错误的输入习惯。 [0051] Here, the character string candidate character strings providing apparatus provides to the user device 1, on the one hand, the user may select its desired candidate character string input through the user equipment 1, for acquiring respective candidate term; on the other hand, this step may also be implemented extended prompted to enter the key sequence entered by the user, further, in some cases, the candidate character string is input to the input key sequence error alert, so that the user can promptly understand the error input habit .

[0052] 优选地,用户设备1还包括第一更新装置(未示出),该第一更新装置根据该用户对所述一个或多个候选字符串的选择操作,更新所述候选词库。 [0052] Preferably, the user equipment 1 further comprises a first updating means (not shown), the first updating means operate according to the user selection of the one or more candidate character strings, updating the candidate thesaurus. 具体地,第一更新装置根据该用户对字符串提供装置提供的一个或多个候选字符串的选择操作,更新候选词库,如更新用户选择的候选字符串的词频、更新输入按键序列与候选字符串的映射关系等。 Specifically, the first updating means provided according to the user selection operation of a character string or a plurality of candidate character strings provided by the device, update the candidate lexicon, such as word frequency update candidate character string selected by the user, updating the input key sequence with a candidate mapping relations string. 例如,假设字符串提供装置提供至用户设备1的候选字符串为“son”和“sim”,用户经由键盘或鼠标对这些候选字符串进行选择操作,如该用户选择候选字符串“son”,第一更新装置根据用户的该选择操作,更新候选词库中“son”的词频,即将“son”的词频加1。 For example, assume that a candidate character string to the character string providing apparatus provides the user equipment 1 is "son" and "sim", the selection operation of these candidate character string via a keyboard or mouse, the user selects the candidate character string such as "son", first updating means in accordance with the selection operation by the user, update the candidate lexicon "son" of the word frequency, i.e. "son" term frequency plus 1. 又如,输入按键序列为“sin”,字符串提供装置提供至用户设备1的相应候选字符串为“son”和“sun”,用户选择候选字符串“son”,第一更新装置根据该选择操作,更新候选词库中输入按键序列与候选字符串的映射关系,即“sin”和“son”。 As another example, the input key sequence is a "sin", strings providing apparatus candidate character string corresponding to the user equipment 1 is "son" and "sun", the user selects the candidate character string "son", the first updating means according to the selection operation, the input key sequence with the candidate character string candidate lexicon update the mapping relationship, i.e. "sin" and "son". 本领域技术人员应能理解上述更新候选词库的方式仅为举例,其他现有的或今后可能出现的更新候选词库的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above-described manner lexicon update candidate is only an example, other existing or future candidate dictionary update may occur as a way applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0053] 在再一优选实施例中(参照图1),用户设备1还包括词条获取装置(未示出)和词条提供装置(未示出),词条获取装置根据所述一个或多个候选字符串,在匹配词库中进行匹配查询,以获得与所述一个或多个候选字符串相对应的一个或多个候选词条;词条提供装置将所述一个或多个候选词条提供至用户设备1。 [0053] The embodiment (see FIG. 1), the user equipment 1 further includes terms embodiment acquiring means (not shown) and provide entry means (not shown) in a further preferred, according to the entry obtaining means or a a plurality of candidate character strings, matching the query matching lexicon, to obtain one or more candidate terms and the one or more candidate character strings corresponding; term means providing the one or more candidate Terms provided to the user equipment 1. 以下参照图1对该再一优选实施例进行详细描述,其中,输入获取装置11获取的用户经由用户设备输入的输入按键序列,字符串获取装置12根据所述输入按键序列来获取一个或多个候选字符串,其具体过程与前述参照图1所描述的实施例中输入获取装置11和字符串获取装置12所执行的过程相同, 为简明起见,以引用方式包含于此,而不做赘述。 Referring now to Figure 1 of the embodiments described in detail further preferred, wherein the user input acquisition means 11 acquires an input key sequence via the user input device, character string obtaining means 12 in accordance with the input key sequence to obtain one or more candidate character string, a process is described in the foregoing specific embodiments thereof with reference to FIGS. 11 and input string Examples acquisition apparatus 12 acquiring the same process is executed, for brevity, are incorporated herein by reference, do not repeat.

[0054] 词条获取装置根据字符串获取装置12获取的一个或多个候选字符串,在匹配词库中进行匹配查询,以获得与这(些)候选字符串相对应的一个或多个候选词条。 [0054] Terms acquiring means acquires one or more candidate character string acquisition apparatus 12 according to a string matching the query matching lexicon, to obtain one or more candidate from this (these) candidate character string corresponding to entries. 例如,字符串获取装置12获取候选字符串“Sim”、“SOn”,词条获取装置对这些候选字符串在匹配词库中进行匹配查询,获取相应的候选词条“孙”、“son”。 For example, the string acquisition means 12 acquires candidate character string "Sim", "SOn", entry means for obtaining candidate character strings matching these query matching lexicon, to obtain the corresponding candidate term "Sun", "Son" . 进一步地,词条获取装置还可以仅对与用户的选择操作相对应的候选字符串在匹配词库中进行匹配查询,以获取相应的候选词条;假设用户选择候选字符串“sim”,则词条获取装置仅对该候选字符串“sun”在匹配词库中进行匹配查询,以获取相应的候选词条“孙”。 Further, the device may also obtain only the entry candidate character string corresponding to the user's selection operation in the match query matching lexicon, to obtain the corresponding candidate terms; candidate character string is assumed that the user selects "sim", then acquiring means match query terms in the lexicon matching candidate character string, only the "sun", for respective candidate term "SUN." 在此,本领域技术人员应能理解,匹配词库可以与候选词库相互独立,也可以合并为一个词库。 Here, those skilled in the art should appreciate that the candidate matching thesaurus lexicon may be mutually independent, they may be combined into a thesaurus.

[0055] 词条提供装置将词条获取装置获取的一个或多个候选词条提供至该用户设备1。 [0055] The term acquired entry means providing one or more candidate terms acquisition means provided to the user equipment 1. 例如,词条获取装置获取候选词条“孙”和“son”,根据这些候选词条在该候选词库中的用户使用频次,如“孙”的用户使用频次高于“son”的用户使用频次,词条提供装置将这些候选词条按用户使用频次由高到低的顺序提供给用户设备1,即“孙”、“son”。 For example, candidate acquisition means acquires entry term "Sun" and "Son", using these frequency candidates in the candidate user entry in the lexicon, such as the "Sun" use frequency is higher than the user "Son" of users frequency, these entries provide the means of candidate terms by the user in order of the frequency of use to the user device 1, i.e., "Sun", "Son." 本领域技术人员应能理解上述提供候选词条的方式仅为举例,其他现有的或今后可能出现的提供候选词条的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the embodiment of candidate terms to provide only an example, other existing or later to provide a way of candidate terms may occur as applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference. [0056] 在此,词条提供装置将词条获取装置获取的一个或多个候选词条提供给用户设备1,一方面,供用户选择其希望输入的候选词条;另一方面,该步骤还实现了对用户可选择的候选词条的扩展,进一步地,减少了用户输入错误时的纠错过程,同时也使得提高用户输入的准确性成为可能。 [0056] Here, the term means providing one or more candidate entry terms acquired acquiring means to the user device 1, on the one hand, for users to select their desired input candidate terms; on the other hand, the step also it achieved a user may select a candidate for extended term, and further, reduce the error correction process when the user input error, but also to improve the accuracy so that the user input is made possible.

[0057] 优选地,用户设备1还包括匹配装置(未示出),该匹配装置根据所述输入按键序列,在所述匹配词库中进行匹配查询,以获得与所述输入按键序列相对应的一个或多个匹配词条;词条提供装置将所述一个或多个匹配词条与所述一个或多个候选词条提供至用户设备1。 [0057] Preferably, the user equipment 1 further comprises a matching means (not shown), the matching means, matching the matching thesaurus query based on the input key sequence to obtain the sequence corresponding to the input keys one or more matching entries; term means providing the one or more matching entries of the one or more candidate terms provided to the user equipment 1. 具体地,匹配装置根据输入获取装置11获取的输入按键序列,在该匹配词库中进行匹配查询,以获得与该输入按键序列相对应的一个或多个匹配词条;随后,词条提供装置还将匹配装置获取的一个或多个匹配词条和词条获取装置获取的候选词条提供至该用户设备1,诸如将匹配词条和候选词条合并,进一步地,还可以选择将词频最高的若干个匹配词条和词频最高的若干个候选词条合并,并按照合并后各词条的词频、用户使用频次等提供给用户设备1。 Specifically, the matching means obtained according to the key sequence input means 11 is acquired, the matching query matching lexicon, to obtain one or more matching entries with the sequence corresponding to the input key; subsequently, provide means entry one or more matching entries, and also matching entry acquired by means of acquisition means acquires the candidate entry is provided to the user equipment 1, such as the matching entries and merging of candidate terms, further, you can also choose the highest word frequency several entries matching word frequency and the highest number of candidate entries were combined, and in accordance with the combined word frequency of each entry, the user frequency, etc, to the user equipment 1. 例如,假设输入按键序列为“sin”,候选词库和匹配词库为一个词库,匹配装置对该输入按键序列在该词库中进行匹配查询,获得相应的匹配词条“思念”、“四年”、“肆虐”、“私念”,字符串获取装置12获取相应的候选字符串,如“son”和“sim”,词条获取装置获得相应的候选词条“son”、“孙”,词条提供装置根据这些匹配词条和候选词条在该词库中的词频,将这些匹配词条和候选词条按词频由高到低的顺序提供给用户设备1,如“思念”、 “孙”、“四年”、“肆虐”、“son”、“私念”。 For example, assuming that the input key sequence is "SiN" candidate thesaurus lexicon and a thesaurus match, matching means for matching the query in the input lexicon key sequence, the corresponding matched term "miss", " four "," rampant "," selfish ", character string acquisition means 12 acquires the corresponding candidate character string, such as" Son "and" SIM ", translation candidate acquisition means to obtain the corresponding term" Son "," Sun "From these matching entries providing apparatus candidate entries and entries in the lexicon of the word frequency, and these matching entries by order of frequency from highest to lowest of candidate terms to a user equipment 1, such as a" miss " , "Sun", "four", "rampant", "son", "selfishness." 本领域技术人员应能理解上述提供匹配词条和候选词条的方式仅为举例,其他现有的或今后可能出现的提供匹配词条和候选词条的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above and provide a matching entry candidate entries only an example, other existing or future possible embodiment provides matching entries and the candidate terms as applicable to the present invention, it should be It included within the scope of the present invention, and incorporated herein by reference.

[0058] 在此,词条提供装置将匹配词条和候选词条提供至该用户设备1,一方面,为用户提供更多的选择;另一方面,在匹配词条不是用户希望输入的词条的情况下,基于对输入按键序列的扩展提供候选词条,减少了用户需要重新输入的次数,提高了用户的输入效率和输入准确性。 [0058] Here, the term means providing the matching entry of candidate terms and provided to the user apparatus 1, on the one hand, to provide users with more choices; on the other hand, in the matching entry is not the user desires to input words Article case, provision candidate entries based on the input key sequence is extended to reduce the number of times the user needs to input, input efficiency is increased and the accuracy of the user input.

[0059] 优选地,用户设备1还包括选择获取装置(未示出),该选择获取装置获取该用户对所述一个或多个候选字符串的选择操作;词条获取装置还根据所述选择操作所对应的候选字符串,在所述匹配词库中进行匹配查询,以获得与所述选择操作所对应的候选字符串相对应的一个或多个候选词条。 [0059] Preferably, apparatus 1 further comprises a user selection acquisition means (not shown), the selection of the acquisition means acquires a user selection operation of the one or more candidate character strings; entry obtaining means further according to the selection candidate character string corresponding to the operation, matching in the matching thesaurus query to obtain the selected one or more candidate terms corresponding to the operation corresponding to the candidate character string. 具体地,选择获取装置获取该用户对一个或多个候选字符串的选择操作;词条获取装置还根据该选择操作所对应的候选字符串,在该匹配词库中进行匹配查询,以获得与该选择操作所对应的候选字符串相对应的一个或多个候选词条。 In particular, the acquisition means acquires a user selecting operation for selecting one or more candidate character strings; entry obtaining means further operation in accordance with the selection candidate character string corresponding, matching the query matching lexicon to obtain the selection candidate character string corresponding to the operation corresponding to the one or more candidate terms. 例如,假设候选字符串为“s0n”、“Sim”,选择获取装置获取用户对这些候选字符串的选择操作,如该用户通过键盘选择候选字符串“sun”;词条获取装置根据“sun”在匹配词库中进行匹配查询,获得候选词条“孙”、“损”、“笋”等。 For example, assume that the candidate string is "s0n", "Sim", selecting acquisition means acquires operation of these user selection candidate character strings, if the user selects the character string candidate "sun" through the keyboard; entry obtaining means in accordance with "sun" matching the query matching thesaurus, the candidate obtaining entry "Sun", "loss", "bamboo shoots" and so on. 本领域技术人员应能理解上述获取候选词条的方式仅为举例,其他现有的或今后可能出现的获取候选词条的方式如可适用于本发明, 也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above embodiment is only an example of the acquisition of candidate terms, other existing or later acquired manner of candidate terms may occur as applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0060] 更优选地,用户设备1还包括第二更新装置(未示出),该第二更新装置根据该用户对所述一个或多个候选词条的选择操作,更新所述匹配词库。 [0060] More preferably, the user equipment 1 further comprises a second updating means (not shown), the second updating means operate according to the user selection of the one or more candidate entries, updating the matching thesaurus . 具体地,第二更新装置根据用户对候选词条的选择操作,更新匹配词库,诸如更新用户选择的候选词条在该匹配词库中的词频、更新输入按键序列与用户选择的候选词条的映射关系等。 Specifically, the second updating means operate according to a user selection of the candidate entries, update the thesaurus match, such as updating the user selects the candidate word frequency matching entry in the lexicon, the user updating the input key sequence selected candidate terms mapping relations. 例如,假设输入按键序列“sin”,字符串获取装置12获取相应的候选字符串“son”和“sim”,词条获取装置获取相应的候选词条“孙”、“son”,词条提供装置将这两个候选词条提供至用户设备1,用户经由该用户设备1选择候选词条“孙”,第二更新装置根据该选择操作,更新该匹配词库中“孙”的词频,即将“孙”的词频加1,同时更新输入按键序列“sin”与用户选择的候选词条“孙”的映射关系。 For example, assuming that the input key sequence "SiN", character string acquisition means 12 acquires the corresponding candidate character string "Son" and "SIM", translation candidate acquisition means acquires the corresponding term "Sun", "Son", providing entry the two candidate entry means provided to the user equipment 1, the user 1 selects a candidate terms "Sun", via the user equipment, second updating means according to the selection operation, to update the thesaurus match "Sun" term frequency, i.e. "Sun" word frequency plus 1, while updating the input key sequence "sin" and the user selects the candidate term "Sun" mapping relationship. 本领域技术人员应能理解上述更新匹配词库的方式仅为举例,其他现有的或今后可能出现的更新匹配词库的方式如可适用于本发明,也应包含在本发明保护范围以内, 并以引用方式包含于此。 Those skilled in the art should understand that the above-described manner updated lexicon matches is only an example, other existing or future matching lexicon update may occur as a way applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0061] 本领域技术人员应能理解,在候选词库和匹配词库为一个词库的情况下,上述第一更新装置和第二更新装置可以为两个相互独立的模块,也可以集成在一起。 [0061] Those skilled in the art should appreciate that the candidate matching thesaurus lexicon and the case of a thesaurus, the first and second updating means updating means may be two independent modules, can be integrated in the together.

[0062] 图4为根据本发明另一个方面的方法流程图,示出获取与输入按键序列相对应的候选字符串的过程。 [0062] FIG. 4 is a method according to another aspect of the present invention, a flowchart illustrating the process of acquiring the key sequence corresponding to the input candidate character strings. 具体地,在步骤Sl中,用户设备1获取用户经由用户设备1的键盘输入的输入按键序列;随后,在步骤S2中,用户设备1根据所述按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 Specifically, in step Sl, the user device 1 acquires the user input key sequence via the keyboard of the user equipment 1; Subsequently, in step S2, the user apparatus 1 according to the key sequence, in combination with the keyboard layout of the keyboard, in thesaurus query candidates, the input to acquire the one or more candidate character strings corresponding to the key sequence. 在此,用户设备1可以是任何一种能与用户通过键盘进行人机交互的电子产品,例如计算机、手机、PDA、平板电脑、PSP、掌上电脑PPC等;其中,键盘可以是任何一种物理键盘或虚拟键盘,包括但不限于QWERTY全键盘、普通手机键盘(keypad)、按字母顺序排列的全键盘,以及任何自定义布局的虚拟键盘。 Here, the user equipment may be any one capable of human interaction with the user through the keyboard electronic products such as computers, mobile phones, PDA, tablet PCs, PSP, handheld computers and the like PPC; wherein, the keyboard may be any physical or virtual keyboard, including but not limited to a QWERTY keyboard, normal phone keypad (keypad), in alphabetical order of the full keyboard, and any custom virtual keyboard layout. 本领域技术人员应能理解上述用户设备以及键盘仅为举例,其他现有的或今后可能出现的用户设备或者键盘如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above is merely an example user device and a keyboard, other existing or possible future user device or keyboard, if applicable to the present invention, should also be included within the scope of the invention, and reference herein.

[0063] 更具体地,在步骤Sl中,用户设备1获取用户经由用户设备1的键盘输入的输入按键序列。 [0063] More specifically, in step Sl, the user device 1 acquires the user input key sequence via the keyboard of the user equipment 1. 具体地,在步骤Sl中,用户设备1通过检测并解析用户按压用户设备1的触摸屏上的虚拟键盘或者敲击物理键盘等产生的电信号,获取该用户经由该用户设备1的键盘输入的输入按键序列。 Specifically, in step Sl, the electrical signal generated by the user equipment 1 detects and resolves the user presses the virtual keyboard on the touch screen of the user equipment 1 such as a keyboard or a physical tapping, obtaining the user input via keyboard input of the user equipment 1 key sequence. 例如,假设用户设备1为带有触摸屏的电子产品,相应的虚拟键盘为QWERTY全键盘,用户通过按压该QWERTY全键盘中的按键,向该用户设备1进行输入,相应地,用户设备1通过检测并解析该用户按压该触摸屏所产生的电信号,获取该用户输入的输入按键序列。 For example, assume that the user equipment 1 with a touch screen, an electronic products, the corresponding virtual keyboard is a full QWERTY keyboard, the user presses the keys in the QWERTY keyboard, the user input to the apparatus 1, and accordingly, by detecting the user equipment 1 and parsing the user presses the touch screen of the electrical signal generated, acquires the input key sequence entered by the user. 本领域技术人员应能理解上述获取输入按键序列的方式仅为举例,其他现有的或今后可能出现的获取输入按键序列的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above embodiment acquires the input key sequence is only an example, other existing or later to obtain the input key sequence may occur as a way applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0064] 随后,在步骤S2中,用户设备1根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 [0064] Subsequently, S2, the user equipment 1 according to the input key sequence, binding keyboard layout of the keyboard, the candidate query in the lexicon, the input to obtain a key step in the sequence corresponding to or candidate character string. 具体地,在步骤S2中,用户设备1根据其在步骤Sl中获取的输入按键序列,结合用户设备1的键盘布局,在候选词库中进行查询,以获取与该输入按键序列相对应的一个或多个候选字符串。 Specifically, in step S2, the user apparatus 1 according to an input key sequence which acquired in step Sl, the keyboard layout with a user device 1, in the candidate query lexicon, to obtain a key input sequence with the corresponding or more candidate character strings. 在此,用户设备1获取候选字符串的方式包括但不限于:1)根据预设的基于键盘布局的字符映射表,如“g — f、h、t、v”,“s — a、d、w、x”等,获取与输入按键序列相对应的一个或多个映射字符串,如根据“gongs”获得映射字符串“hongs”、“f0ngS”、“h0nha”、“t0nfd” 等,再在候选词库中对这些映射字符进行匹配查询,以获得候选字符串,如“hongs” ;2)根据用户输入的输入按键序列,在候选词库中进行查询,以获取与输入按键序列相对应的一个或多个第一扩展字符串,这些第一扩展字符串所对应的按键与该输入按键序列的距离较近,如根据输入按键序列“sin”获得第一扩展字符串“Sun”、“san”和“son”,再根据键盘布局,从这些第一扩展字符串中选择候选字符串,如“u”、“o”与“i”按键位置相邻,则选择“sun”和“son”作为候选字符串 Here, the acquired candidate character strings of the user equipment 1 includes but is not limited to: 1) The keyboard layout based on a preset character map, such as "g - f, h, t, v", "s - a, d , w, x "and the like, acquires the input key sequence corresponding to the one or more mappings strings, such as in accordance with" gongs "get mapped string" hongs "," f0ngS "," h0nha "," t0nfd "and the like, and then in the lexicon of these mappings candidate characters that match the query, in order to obtain the candidate character string, such as "hongs"; 2) according to the input key sequence entered by the user, the candidate query lexicon, to acquire a key input corresponding to a sequence one or more first extended strings, these strings first extended key corresponding distance closer to the input key sequence, such as to obtain a first extended character string "Sun" according to the input key sequence "sin", " San "and" Son ", then according to the keyboard layout, selecting a candidate character string from the first extended strings, such as" u "," o "position adjacent keys, select the" "and" i sun "and" Son "as a candidate string 在此,“距离”指第一扩展字符串中字符在输入键盘中对应的按键与输入按键序列在该输入键盘中对应的按键位置之间的距离;幻根据用户输入键盘的键盘布局,获取与输入按键序列相对应的一个或多个第二扩展字符串,如QWERTY 全键盘中1”与“广、“0”、“1”、“!11”、“」”按键位置相邻,“1^^”对应的第二扩展字符串为“rise”、“r0se”、“rlse”、“rmse”、“rjse”,再在候选词库中对这些第二扩展字符串进行匹配查询,获得候选字符串,如“rise”和“rose”。本领域技术人员应能理解上述获取候选字符串的方式仅为举例,其他现有的或今后可能出现的获取候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。优选地,候选词库包括本地词库和网络词库;并且,候选词库还包括中文词库、英文词库 Here, the "distance" refers to the distance between the first extended string corresponding to the character in the input keyboard keys and key sequence input corresponding to the input position of the keyboard keys; phantom according to a user keyboard input keyboard layout, acquires a plurality of input keys or a sequence corresponding to a second extended string, such as in a QWERTY keyboard "and" wide, "0", "1", "! 11" "" "adjacent button position," 1 ^^ "second extended string corresponding to" rise "," r0se "," rlse "," rmse "," rjse ", then the second match query these extended string in the lexicon candidate, the candidate is obtained string, such as "rise" and "rose". Those skilled in the art should understand that the acquired candidate character string only an example, other existing or future candidate character strings acquired in a manner that may occur as applicable to the present invention, should also be included within the scope of the invention, and are incorporated herein by reference preferably, the candidate thesaurus lexicon including local networks and thesaurus; further, the candidate Chinese lexicon further comprises a thesaurus, English lexicon 、其他语言词库,以及多种语言混合的词库。 Other language thesaurus and vocabulary of many languages.

[0065] 优选地,用户设备1在步骤Sl和步骤S2中是持续不断地工作。 [0065] Preferably, the user equipment 1 in S2 is continuously working steps and step Sl. 具体地,在步骤Sl 中,用户设备1用于获取用户经由用户设备1的键盘输入的输入按键序列;在步骤S2中,用户设备1用于根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询, 以获取与所述输入按键序列相对应的一个或多个候选字符串。 Specifically, in step Sl, the user equipment 1 is configured to obtain user input key sequence via the keyboard of the user equipment 1; in the step S2, the user apparatus 1 according to the input key sequence, the keyboard of the keyboard in conjunction with layout, the candidate query in the lexicon, the input to acquire the one or more candidate character strings corresponding to the key sequence. 在此,本领域技术人员应理解“持续”是指用户设备1在步骤Sl和步骤S2中分别按照设定的或实时调整的工作模式要求进行输入按键序列的获取、以及候选字符串的获取,直至用户在较长时间内停止经由用户设备1的键盘进行输入按键序列的输入。 Here, those skilled in the art will understand "continuous" refers to a user equipment in step 1 and step Sl or S2, respectively, according to real-time adjustment of the working mode setting input key sequence requires acquisition, and the acquired candidate character strings, a longer time until the user stops the input key sequence to the user equipment 1 via a keyboard.

[0066] 图5为根据本发明一个优选实施例的方法流程图,示出获取与输入按键序列相对应的候选字符串的过程。 [0066] FIG. 5 is a method according to one embodiment of the present invention is preferably a flowchart illustrating the process of acquiring the key sequence corresponding to the input candidate character strings. 具体地,在步骤S21'中,用户设备1根据所述输入按键序列,在所述候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个第一扩展字符串;在步骤S22'中,用户设备1根据所述键盘布局,从所述一个或多个第一扩展字符串中选择所述一个或多个候选字符串。 Specifically, in step S21 ', the user input apparatus 1 according to the key sequence in the candidate query thesaurus, to acquire one or more first input of said extended string corresponding to the key sequence; in step S22 ', the user equipment 1 according to the keyboard layout, selecting the one or more candidate character strings from the one or more first extended string.

[0067] 更具体地,在步骤S21'中,用户设备1根据所述输入按键序列,在所述候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个第一扩展字符串。 [0067] More specifically, in step S21 ', the user input apparatus 1 according to the key sequence in the candidate query thesaurus, to acquire the input key sequence corresponding to the one or more first an extended string. 具体地,在步骤S21'中,用户设备1根据用户经由用户设备1的键盘输入的输入按键序列,在候选词库中进行查询,以获取与该输入按键序列相对应的一个或多个第一扩展字符串。 Specifically, in step S21 ', the user equipment 1, based on user input via a user keyboard input key sequence in the candidate device 1 thesaurus query to obtain the input key sequence with a corresponding one or more first an extended string. 例如,假设输入按键序列“sin”,候选词库为用户设备1的本地词库,用户设备1在该候选词库中对“sin” 进行扩展查询,得到相应的第一扩展字符串“Sim”、“San”和“son”。 For example, assuming that the input key sequence "sin", candidate local lexicon thesaurus for a user equipment, the user equipment 1 of one pair of "sin" in the candidate query extended lexicon, to give the corresponding first extended string "Sim" , "San" and "son". 本领域技术人员应能理解上述获取第一扩展字符串的方式仅为举例,其他现有的或今后可能出现的获取第一扩展字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above-described first obtaining an extended string of only an example, other existing or later to acquire a first embodiment of an extended string that may occur as applicable to the present invention, should also be included in the present invention, within the scope of protection, and incorporated herein by reference.

[0068] 随后,在步骤S22 '中,用户设备1根据所述键盘布局,从所述一个或多个第一扩展字符串中选择所述一个或多个候选字符串。 [0068] Subsequently, in step S22 ', the user equipment 1 according to the keyboard layout, selecting the one or more candidate character strings from the one or more first extended string. 具体地,在步骤S22'中,用户设备1根据用户输入键盘的键盘布局,从其在步骤S21'中获取的一个或多个第一扩展字符串中选择与该键盘布局相对应的一个或多个候选字符串。 Specifically, in step S22 ', the user keyboard input apparatus 1 according to a user's keyboard layout from step S21' to select a keyboard layout corresponding to the one or more first extended string acquired in one or more candidate character string. 例如,接上例,用户设备1在步骤S21'中获得第一扩展字符串“ sun ”、“ san ”和“ son ”,用户的输入键盘为QWERTY全键盘,“u ”、“ ο ”与“ i ”按键位置相邻,在步骤S22'中,用户设备1从这些第一扩展字符串中选择“sun”和“son”作为候选字符串。 For example, connected to the embodiment, the user device 1 to obtain a first extended string "sun" in step S21 'in, "San", and "Son", the user input keyboard QWERTY keyboard, "U", "o" and " i "key position adjacent, in step S22 ', the user equipment 1 selected from the first extended strings" sun "and" son "as a candidate character string. 本领域技术人员应能理解上述获取候选字符串的方式仅为举例,其他现有的或今后可能出现的获取候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the acquired candidate character string only an example, other existing or future candidate character strings acquired manner as possible applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0069] 图6为根据本发明另一优选实施例的方法流程图,示出获取与输入按键序列相对应的候选字符串的过程。 [0069] FIG. 6 is a method according to another preferred embodiment of the present invention, a flow chart illustrating the process of acquiring the key sequence corresponding to the input candidate character strings. 具体地,在步骤S23”中,用户设备1根据所述输入按键序列,结合所述键盘布局,获取与所述输入按键序列相对应的一个或多个第二扩展字符串;在步骤S24”中,用户设备1在所述候选词库中对所述一个或多个第二扩展字符串进行匹配查询, 以获取所述一个或多个候选字符串。 Specifically, in step S23 ", the user input apparatus 1 according to the key sequence, in combination with the keyboard layout, acquiring one or more second inputs of the extended string corresponding to the key sequence; in step S24" in the user device 1 match query the one or more second spreading in the candidate character string in the lexicon to obtain the one or more candidate character strings.

[0070] 更具体地,在步骤S23”中,用户设备1根据所述输入按键序列,结合所述键盘布局,获取与该输入按键序列相对应的一个或多个第二扩展字符串。具体地,在步骤S23”中, 用户设备1根据用户经由用户设备1输入的输入按键序列,结合该用户设备1的键盘布局, 获取与该输入按键序列相对应的一个或多个第二扩展字符串。 [0070] More specifically, in step S23 ", the user input apparatus 1 according to the key sequence, in combination with the keyboard layout, acquiring one or more second input keys with the extended string corresponding to a sequence of particular in step S23 ", the user equipment 1 via the input key sequence according to a user a user input device, the keyboard layout in connection with the user device 1 acquires one or more second input keys with the extended string corresponding to a sequence. 例如,假设输入按键序列“uing”,用户设备1的键盘为(^1^全键盘,根据该键盘布局,“11”与、”、“广、“」”按键位置相邻,据此,用户设备1获得第二扩展字符串“ying”、“iing”、“jing”。又如,假设输入按键序列“ jent”,用户设备1为手机,其键盘为普通手机键盘(keypad),即一个按键对应多个字母的键盘,根据该键盘布局,按键“ghi”、按键“mno”与按键“jkl”按键位置相邻,据此,用户设备1 获得第二扩展字符串“gent”、“hent”、“ient”、“ment”、“nent”、“oent”、“kent”、 “lent”。本领域技术人员应能理解上述第二扩展字符串的方式仅为举例,其他现有的或今后可能出现的获取第二扩展字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 For example, assuming that the input key sequence "uing", the user equipment 1 is a keyboard (^ 1 ^ full keyboard, the keyboard layout according to the "11" and, "and" Wide "," "adjacent button position, whereby the user apparatus 1 obtains a second extended string "ying", "iing", "jing". as another example, assumed that the input key sequence "jent", the user equipment 1 of mobile phones, which is a normal mobile phone keypad keyboard (keypad), i.e., a key letters corresponding to the plurality of keyboards, keyboard layout based on the adjacent, key "ghi", key "mno" and button "jkl" key position, whereby a user device to obtain a second extended string "gent", "hent" , "ient", "ment", "nent", "oent", "kent", "lent". Those skilled in the art should understand that the above-described second embodiment is merely an example of an extended string, other existing or future obtaining a second embodiment of an extended string that may occur as applicable to the present invention, it should also be included within the scope of the present invention, and incorporated herein by reference.

[0071] 随后,在步骤S24”中,用户设备1在所述候选词库中对所述一个或多个第二扩展字符串进行匹配查询,以获取所述一个或多个候选字符串。具体地,在步骤S24”中,用户设备1在该候选词库中对其在步骤S23”中获得的一个或多个第二扩展字符串进行匹配查询, 以获取一个或多个候选字符串。例如,接上例,用户设备1在步骤S23”中获得第二扩展字符串、1叫”、“^叫”、“」1叫”,在步骤324”中,用户设备1在候选词库中对这些第二扩展字符串进行匹配查询,获得候选字符串“ying”和“ jing”。 [0071] Subsequently, in step S24 ", the user of the candidate device 1 in the thesaurus or a plurality of second extended string matching the query to obtain the one or more candidate character strings. Specific , in step S24 ", the user equipment 1 in the candidate its lexicon at step S23" for a second or more extended string obtained match query, to acquire one or more candidate character strings. e.g. , connected to the embodiment, the user equipment 1 in step S23 "obtained in the second extended string, called a", "^ name", "" a call ", in step 324," a pair of candidate user equipment lexicon the second extended strings match query, obtaining candidate character string "ying" and "jing". 又如,用户设备1在步骤S23”中获得第二扩展字符串“ gent ”、“ hent ”、“ i ent,,、“ment ”、“ nent ”、“ oent ”、“ kent ”、“ 1 ent ”,在步骤S24”中,用户设备1在候选词库中对这些第二扩展字符串进行匹配查询,得到候选字符串“gent”、“hent”、“kent”、“lent”。本领域技术人员应能理解上述获取候选字符串的方式仅为举例,其他现有的或今后可能出现的获取候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 As another example, the user equipment 1 "to obtain a second extended string" Gent At step S23 "," hent "," i ent ,,, "ment", "nent", "oent", "kent", "1 ent "in step S24," the user device 1 in the second of these candidate extended lexicon string matching the query to obtain the candidate character string "gent", "hent", "kent", "lent". those skilled in the art should understand that the acquired candidate character string only an example, other existing or future candidate character strings acquired manner as possible applicable to the present invention, should also be included within the scope of the invention, and by reference incorporated here.

[0072] 在一个优选实施例中(参照图4),该过程还包括步骤S3 (未示出),在步骤S3中, 用户设备1根据查询辅助信息,对所述一个或多个候选字符串进行筛选,以获取筛选后的一个或多个候选字符串。 [0072] In a preferred embodiment (see FIG. 4), the process further comprises the step S3 (not shown), in step S3, the user equipment 1 according to the directory assistance information, the one or more candidate character strings filter to obtain the filtered one or more candidate character strings. 以下参照图4对该优选实施例进行详细描述,其中,在步骤Sl中, 用户设备1用于获取用户经由用户设备1的键盘输入的输入按键序列;在步骤S2中,用户设备1用于根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串;其具体过程与前述参照图1所描述的实施例中用户设备1在步骤Sl中和在步骤S2中所执行的过程相同,为简明起见,以引用方式包含于此,而不做赘述。 Referring now to Figure 4 this example will be described in detail a preferred embodiment, wherein, in step Sl, the user equipment 1 is configured to obtain user input key sequence via the keyboard of the user equipment 1; in the step S2, the user apparatus 1 according to the key input sequence, binding keyboard layout of the keyboard, the candidate query in the lexicon to obtain the input key sequence with one or more candidate strings corresponding; specific reference to the process of FIG. 1 Example user equipment 1 and the process in step S2 performed in the same as that described in step Sl, for brevity, are incorporated herein by reference, do not repeat.

[0073] 具体地,在步骤S3中,用户设备1根据查询辅助信息,诸如该用户设备1的当前应用、该用户的用户特征信息等,对其在步骤S2中获取的一个或多个候选字符串进行筛选, 或者与步骤S2相结合,同时获取及筛选候选字符串,以获得筛选后的一个或多个候选字符串。 [0073] Specifically, in step S3, the user equipment 1 side information according to the query, the user equipment 1, such as the current application, the user characteristic information of the user or the like, one or more candidate characters obtained in step S2, its string filter, or in combination with step S2, and acquired simultaneously screening candidate character string, after screening to obtain a one or more candidate character strings. 例如,在步骤S2中,用户设备1根据输入按键序列“sin”获得的候选字符串为“son”和“sim”,假设该用户设备1的当前应用为手机电话薄的联系人输入,且为中文输入,在步骤S3中,用户设备1根据该当前应用对候选字符串“son”和“sun”进行筛选,得到筛选后的候选字符串“sun”。 For example, in step S2, the user equipment 1 according to the key sequence input candidate character string "sin" was obtained as "son" and "sim", assuming the input contacts phonebook application for mobile phones of the user equipment currently is 1, and is Chinese input, in step S3, the user equipment 1 according to the current application of the candidate character string "son" and "sun" filter to obtain the filtered candidate character strings "sun". 又如,输入按键序列为“sin”,用户的输入键盘为QWERTY全键盘,用户设备1根据该用户之前的输入历史记录“son”,以及该输入按键序列“sin”和该输入键盘的键盘布局,如“i”的相邻按键为“U”和“0”,在候选词库中进行查询,得到候选字符串“son”。 As another example, the input key sequence is a "sin", the user input keyboard full QWERTY keyboard, a user input device according to a prior history of the user keyboard layout "son", and the input key sequence "sin" and the input keyboard , such as the "i" key adjacent to a "U" and "0", the candidate query in the lexicon to obtain the candidate character string "Son." 本领域技术人员应能理解上述根据查询辅助信息筛选候选字符串的方式仅为举例,其他现有的或今后可能出现的根据查询辅助信息筛选候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above example only the auxiliary information based on the query string screening candidate manner, other existing or future screening candidate character string according to the query embodiment the auxiliary information may appear as applicable to the present invention, it should be It included within the scope of the present invention, and incorporated herein by reference.

[0074] 优选地,查询辅助信息包括但不限于,以下至少任一项: [0074] Preferably, the query auxiliary information including but not limited to, at least any one of the following:

[0075] 1)用户设备1的当前应用; [0075] 1) application of a user equipment currently is;

[0076] 2)该用户的用户特征信息; [0076] 2) the user characteristic information of the user;

[0077] 3)所述输入按键序列的在先输入信息; [0077] 3) the previous input key sequence input information;

[0078] 4)所述候选字符串所对应的语义分析结果; [0078] 4) the semantic analysis result corresponding to the candidate character string;

[0079] 5)所述候选字符串对应按键与所述输入按键序列的距离阈值。 [0079] 5) the candidate character string corresponding to the keys of the key input sequence distance threshold.

[0080] 具体地,1)用户设备1的当前应用指用户设备1当前运行的应用程序。 [0080] Specifically, 1) the application of the user equipment is currently a user equipment 1 refers to the application currently running. 在步骤S3 中,用户设备1根据其当前运行的应用程序,对其在步骤S2中获取的一个或多个候选字符串进行筛选,或者根据其当前运行的应用程序,以及用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且符合该用户设备1的当前应用。 In step S3, the user equipment 1 according to the currently running application thereof, its one or more candidate character strings acquired in step S2, screening, or according to its currently running application, and an input key sequence entered by the user keyboard input and keyboard layouts, the candidate in the thesaurus match query, screened candidate character strings, so that (those) not only meets the candidate character string of the input key sequence based on the extended keyboard layout, and in line with the user equipment 1 the current application. 例如,用户输入的输入按键序列为“sin”,用户设备1的当前应用为电话簿的联系人输入,用户设备1在步骤S2中获取相应的候选字符串为“SOn”、“Sun”,在步骤S3中,该用户设备1 根据该当前应用对这些候选字符串进行筛选,获得候选字符串“ sun ”。 For example, the input key sequence is input by the user "sin", the user equipment 1 of the current application as phonebook contacts input, the user device 1 to obtain the corresponding candidate character string in step S2 is "SOn", "Sun", in in step S3, the user equipment 1 for screening candidate strings according to the current application, obtaining candidate character strings "sun".

[0081] 2)用户的用户特征信息包括用户的输入历史记录、用户的输入偏好设置等,在步骤S3中,用户设备1根据用户的用户特征信息,诸如用户的输入历史记录、用户的输入偏好设置等,对其在步骤S2中获取的一个或多个候选字符串进行筛选,或者与步骤S2相结合, 根据用户的用户特征信息,以及用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且符合该用户的用户特征信息。 The user characteristic information of [0081] 2) a user includes an input history of the user, the user input preferences, etc., in step S3, the user equipment 1 according to the user characteristic information of the user, such as the input history of the user, the user input preferences setting etc., and one or more candidate character strings acquired in step S2 screening, or combined with the step S2, according to the user characteristic information of the user, and the user input key sequence input and keyboard input keyboard layout, in lexicon matching the query candidates, obtained by screening candidate character strings, so that this (these) based on the extended character string candidates satisfying not only the input key sequence on a keyboard layout, and in accordance with the user characteristic information of the user. 例如,用户的输入偏好设置为“m — n”,即该用户习惯性的在敲击“η”时误敲击“m”,假设输入按键序列为“ming”, 输入键盘为按字母顺序排列的全键盘,用户设备1根据该输入偏好设置,以及该输入按键序列和该键盘布局,如“m”的相邻按键为“η”和“1”,确定对“ming”进行扩展的字符串为“ning”,并对该“ning”在候选词库中进行查询,获得候选字符串“ning”。 For example, the user input preferences to "m - n", i.e., the user habitually in tap "η" tap error when "m", assume that the input key sequence is "ming", input alphabetical keyboard full keyboard, the user of the input apparatus 1 according to the preferences provided, and the input key sequence and the keyboard layout, such as "m" for the adjacent keys "[eta]" and "1", the confirmed character string of "Ming" for extended as "ning", and inquire in the lexicon of the candidate "ning", the candidate obtaining the string "ning".

[0082] 3)输入按键序列的在先输入信息包括用户设备1的缓存中记录的在该输入按键序列之前输入的字符串和词条,在步骤S3中,用户设备1根据这(些)在先输入信息与其在步骤S2中获取的候选字符串之间的上下文语义分析,对这(些)候选字符串进行筛选, 或者与步骤S2相结合,根据这(些)在先输入信息,以及用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询和上下文语义分析,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且符合在先输入信息的语义。 [0082] 3) and the previous input information includes a character string input before entry of the user input key sequence buffer apparatus 1 records an input key sequence, at step S3, the user equipment 1 according to this (these) in semantic analysis to enter context information between its candidate character string acquired in step S2, this (these) screening candidate character string, or combination of step S2, in accordance with this (these) prior to input information, and the user key sequence input from the input keyboard and an input keyboard layout, and semantic analysis of the query matches the candidate context lexicon, screened candidate character strings, so that (those) not only meet the input character string candidate key sequence on the keyboard layouts extension, but semantically previously entered information. 例如,用户输入的输入按键序列为“ahimiduo”,用户设备1在步骤S2中获取相应的候选字符串,如“ shiwusuo,,、“ zhisuduo,,、“ shiwuduo,,、“ zhiwusuo ”,用户设备1 的缓存中记录该用户在输入该输入按键序列之前输入的词条为“律师”,在步骤S3中,用户设备1对该在先输入信息分别与上述候选字符串进行上下文语义分析,确定候选字符串为"shiwusuo,,。 For example, the input key sequence is input by the user "ahimiduo", the user device 1 to obtain the corresponding candidate character string in step S2, as "shiwusuo ,,," zhisuduo ,,, "shiwuduo ,,," zhiwusuo ", the user equipment 1 cache entry records the user input before the input key sequence is input, "attorneys', S3, the user equipment 1 in a step prior to the candidate character input information analysis and semantic context respectively said candidate character string is determined string is "shiwusuo ,,.

[0083] 4)候选字符串所对应的语义分析结果包括通过对候选字符串本身的语义分析所获得的结果,如候选字符串是否有意义,在步骤S3中,用户设备1对其在步骤S2中获取的候选字符串做语义分析,根据这(些)语义分析结果对候选字符串进行筛选,或者与步骤S2相结合,根据用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询,同时对候选字符串做语义分析,根据该语义分析结果,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且候选字符串本身有意义。 Semantic analysis result [0083] 4) comprises a candidate character string corresponding to the semantic analysis result by the candidate string itself obtained as meaningful candidate character strings if, in step S3, the user equipment 1 in step S2 thereof obtaining candidate character string do semantic analysis, for screening candidate character string according to this (these) semantic analysis result, or in combination with step S2, the input key sequence according to a user input and keyboard input keyboard layout, candidate thesaurus match query is performed while the candidate string as the semantic analysis, the semantic analysis result based on the screened candidate character strings obtained, so that this (these) not only meets the candidate character string of the input key sequence based on the extended keyboard layout, and the candidate string itself meaningful. 例如,假设用户输入的输入按键序列为“sime people”,该用户的输入键盘为QWERTY全键盘,用户设备1在步骤S2中基于该输入按键序列和键盘布局,如“ i,,的相邻按键为“o”、“u”等,“S”的相邻按键为“d”、“w”、“x”等,在候选词库中进行查询,获得候选字符串“some people","dime people”和“dome people”,在步骤S3中,用户设备1分别对这些候选字符串做语义分析,并根据相应的语义分析结果确定候选字符串,如“some people”。 For example, assuming that the input key sequence is input by the user "sime people", the user input keyboard is a full QWERTY keyboard, the user equipment 1 at step based on the input key sequence and keyboard layouts, such as the "i S2 in the adjacent keys ,, as "o", "u", etc., "S" adjacent keys is "d", "w", "x", etc., in the candidate thesaurus query, obtaining candidate character string "some people", "dime people "and" dome people ", in step S3, the user equipment 1, respectively, do a semantic analysis of the candidate character string, and determining a candidate character string, such as in accordance with the respective semantic analysis result" some people ".

[0084] 5)候选字符串与该输入按键序列的距离阈值包括候选字符串与输入按键序列之间不相同字符数的预设最大值,以及候选字符串中字符在输入键盘中对应的按键位置与输入按键序列在该输入键盘中对应的按键位置之间的预设最大距离。 [0084] 5) a threshold distance candidate string of the input key sequence includes a preset maximum value is not the same number of characters, and the characters in the string between the candidate and the candidate character string corresponding to the input key sequence in the key position of the input keyboard the maximum distance between a predetermined input key sequences corresponding to the position of the input keyboard keys. 在步骤S3中,用户设备1按照该距离阈值,对其在步骤S2中获取的候选字符串进行筛选,或者与步骤S2相结合,根据该距离阈值,以及用户输入的输入按键序列和输入键盘的键盘布局,在候选词库中进行匹配查询,筛选获得候选字符串,以使这(些)候选字符串不仅满足基于键盘布局的对输入按键序列的扩展,而且不超过候选字符串与该输入按键序列的距离阈值。 In step S3, the user equipment 1 according to the distance threshold, its candidate character strings acquired in step S2, screening, or in step S2 in combination, according to the distance threshold value, and an input key sequence entered by the user and a keyboard input keyboard layout, matching the query candidate lexicon, screened candidate character strings, so that (those) not only meets the candidate character string of the input key sequence based on the extended keyboard layout, and the candidate character string does not exceed the input key distance threshold sequences. 例如,用户输入按键序列为“ahurufa”,假设预设距离阈值为1,在此,距离阈值指候选字符串与输入按键序列之间不相同字符数的预设最大值,即候选字符串最多只能与该输入按键序列有1个字符不同,用户的输入键盘为QWERTY全键盘,用户设备1按照该距离阈值,以及用户输入的输入按键序列和输入键盘的键盘布局,如“a”的相邻按键为“z”、“s”等,“U”的相邻按键为“i”、 “y”等,在候选词库中进行查询,筛选得到候选字符串为“shurufs”、“zhurufa”。 For example, user input key sequence "ahurufa", assuming the preset distance threshold is 1, herein, refers to a distance up to a preset maximum value the threshold number is not the same between the candidate character string input key sequence, i.e., only candidate character strings can have the input key sequence different from the first character, a user input keyboard is a full QWERTY keyboard, a according to the distance threshold, and an input key sequence entered by the user and a keyboard input keyboard layout, such as "a" adjacent to the user equipment key is "z", "s" and the like, "U" key adjacent to "i", "y" and the like, the candidate query lexicon, screened candidate string "shurufs", "zhurufa". 又如,用户输入按键序列为“jind”,假设距离阈值为1,在此,距离阈值指候选字符串中字符在输入键盘中对应的按键位置与输入按键序列在该输入键盘中对应的按键位置之间的预设最大距离,输入键盘为QWERTY全键盘,用户设备1按照该距离阈值,以及用户输入的输入按键序列和输入键盘的键盘布局,确定“ j”的相邻按键为“k”、“m”、“h”等,“i”的相邻按键为“U”” 等,并在候选词库中进行查询,得到候选字符串“kind”、“mind”、“hind”、“jimd”。 As another example, the user input key sequence "jind", assuming a distance threshold value, here, refers to the distance threshold corresponding to the candidate character string in the input keyboard key location corresponding to the input key sequence on the keyboard input key location between a predetermined maximum distance, the input to be full QWERTY keyboard, the user device 1 according to the distance threshold, and an input key sequence entered by the user and a keyboard input keyboard layout is determined "j" adjacent keys is "k", "m", "h", etc., "i" adjacent keys is "U" "and the like, and the candidate query lexicon to obtain candidate character string" kind "," mind "," hind "," jimd . "

[0085] 本领域技术人员应能理解,上述各项查询辅助信息不仅可以单独用于筛选候选字符串,还可以两两结合、甚至相互结合用于筛选候选字符串。 [0085] Those skilled in the art should appreciate that the above query may be used to separate not only the auxiliary information screening candidate strings, it may also be paired together, or even combined with each other for the screening of candidate strings. 本领域技术人员还应能理解上述各项查询辅助信息仅为举例,其他现有的或今后可能出现的查询辅助信息如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art will also understand that the above is merely an example directory assistance information, other existing or future reference assistance information may occur as applicable to the present invention, should also be included within the scope of the invention, and by reference incorporated here. [0086] 更优选地,用户特征信息包括但不限于,以下至少任一项: [0086] More preferably, the user characteristic information includes, but is not limited to, at least any one of the following:

[0087] 1)该用户的输入历史记录; [0087] 1) input history of the user;

[0088] 2)该用户的输入偏好设置。 [0088] 2) the user input preferences.

[0089] 具体地,1)用户的输入历史记录,包括但不限于用户历史输入的输入按键序列,用户对候选字符串的选择操作,用户历史输入的输入按键序列与用户选择的候选字符串的映射关系等,如输入按键序列为“sin”,相应的候选字符串为“sun”和“son”,用户选择候选字符串“sim”,据此用户设备1建立“sin”与“sun”的映射关系。 [0089] Specifically, 1) the input history of the user, including but not limited to user input key sequence input history, the user selects the operation of the character string candidate, the user input key sequence input history and the user selects a candidate character string mapping relationship, such as input key sequence "sin", the candidate character string corresponding to "sun" and "son", the user selects the candidate character string "sim", whereby the user equipment to establish a "sin" and "sun" in Mapping relations. 2)用户的输入偏好设置,包括但不限于用户根据其输入习惯而特别设置的字符之间的映射关系,如“m — n”,以及用户对输入法的偏好,如英文输入的优先级高于中文输入的优先级。 2) user input preferences, including but not limited to the mapping relationship between the character input according to the user habits specially provided, such as "m - n", and the preference of the user input, such as a high-priority text input in Chinese input priority. 本领域技术人员应能理解, 上述各项用户特征信息不仅可以单独用于筛选候选字符串,还可以两两结合、甚至相互结合用于筛选候选字符串。 Those skilled in the art should appreciate that the above user characteristic information may be used not only to separate screening of candidate character string can also be paired together, or even combined with each other for the screening of candidate strings. 本领域技术人员应能理解上述各项用户特征信息仅为举例,其他现有的或今后可能出现的用户特征信息如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above is merely an example user characteristic information, other existing or future users of possible characteristics as information applicable to the present invention, it should also be included within the scope of the invention, and reference herein.

[0090] 在另一优选实施例中(参照图4),该过程还包括步骤S4(未示出),在步骤S4中, 用户设备ι将所述一个或多个候选字符串提供至用户设备1。 [0090] In another preferred embodiment (see FIG. 4), the process further comprises the step S4 (not shown), in step S4, the user equipment ι the one or more candidate character strings provided to the user equipment 1. 以下参照图4对该另一优选实施例进行详细描述,其中,在步骤Sl中,用户设备1用于获取用户经由用户设备1的键盘输入的输入按键序列;在步骤S2中,用户设备1用于根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串;其具体过程与前述参照图1所描述的实施例中用户设备1在步骤Sl中和在步骤S2中所执行的过程相同,为简明起见,以引用方式包含于此,而不做赘述。 Referring now to Figure 4 another preferred embodiment of this detailed description, wherein, in step Sl, the user equipment 1 is configured to obtain user input key sequence via the keyboard of a user equipment; in the step S2, the user equipment 1 with the input to the key sequence, in combination with the keyboard layout of the keyboard, the candidate query in the lexicon, the input to acquire the one or more candidate character strings corresponding to the key sequence; specific reference to the process of FIG. Example 1 and the process in step S2 performed in the same user equipment in a step Sl described embodiment, for brevity, are incorporated herein by reference, do not repeat.

[0091] 在步骤S4中,用户设备1将其在步骤S2中获取的一个或多个候选字符串随机或按照一定的顺序,如候选字符串的词频由高到低、在候选词库中的排列顺序等,提供至该用户设备1。 [0091] In step S4, the user equipment 1, one or more candidate character strings which were randomly obtained in step S2, or in a certain order, such as word frequency candidate character strings in descending, the candidate thesaurus the order and the like, provided to the user equipment 1. 例如,在步骤S2中,用户设备1获取的候选字符串为“SOn”、“Sun”,根据这些候选字符串在候选词库中的词频,如“sun”的词频高于“son”的词频,在步骤S4中,用户设备1将这些候选字符串按词频由高到低的顺序提供给该用户设备1,即“Sim”、“SOn”。 For example, in step S2, the user apparatus 1 acquires candidate character strings is "SOn", "Sun", based on these candidate character strings in the candidate word frequency lexicon, such as "sun" word frequency higher than the "son" of the word frequency in step S4, the user equipment 1 according to the candidate character strings in descending order of frequency is provided to the user equipment 1, i.e. "Sim", "SOn". 优选地, 在步骤S4中,用户设备1将还可以将其在步骤S3中筛选获取的一个或多个候选字符串按照上述方式提供至该用户设备1。 Preferably, in step S4, the user equipment 1 may also be screened acquired in step S3 one or more candidate strings provided to the user apparatus 1 as described above. 本领域技术人员应能理解上述提供候选字符串的方式仅为举例,其他现有的或今后可能出现的提供候选字符串的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above provision candidate character string only an example, other existing or future manner to provide candidate character strings that can occur as applicable to the present invention, should also be included within the scope of the present invention, and incorporated herein by reference.

[0092] 在此,在步骤S4中,用户设备1提供候选字符串,一方面,用户可以通过该用户设备1选择其所希望输入的候选字符串,以用于获取相应的候选词条;另一方面,该步骤还可以实现用户输入的输入按键序列的扩展提醒,进一步地,在有些情况下,候选字符串是对输入按键序列的输入错误提醒,可以使得用户及时了解其错误的输入习惯。 [0092] Here, in step S4, the user equipment 1 providing a candidate character string, on the one hand, the user may select its desired candidate character string input through the user equipment 1, for acquiring a respective candidate term; other in one aspect, this step may also be implemented expanded input key sequence entered by the user alert, further, in some cases, the candidate character string is input to the input key sequence error alert, which may enable the user to keep abreast of erroneous input habits.

[0093] 优选地,该过程还包括步骤S5(未示出),在步骤S5中,用户设备1根据该用户对所述一个或多个候选字符串的选择操作,更新所述候选词库。 [0093] Preferably, the process further comprises the step S5 (not shown), in S5, the user equipment 1 according to the user selection operation of the one or more candidate character strings, the step of updating the candidate thesaurus. 具体地,在步骤S5中,用户设备1根据该用户对其在步骤S4中提供的一个或多个候选字符串的选择操作,更新候选词库,如更新用户选择的候选字符串的词频、更新输入按键序列与候选字符串的映射关系等。 Specifically, in step S5, the user equipment 1 according to the user operation thereof to select one or more candidate character strings supplied in step S4, the lexicon update candidate, the candidate character string as the update word frequency selected by the user, update input mapping relationship between the key sequence and candidate character strings and the like. 例如,在步骤S4中,用户设备1提供候选字符串“ son,,和“ sun ”,用户经由键盘或鼠标对这些候选字符串进行选择操作,如该用户选择候选字符串“son”,在步骤S5中,用户设备1根 For example, in step S4, the user equipment provides a candidate character string "son ,, and" sun ", the selection operation of these candidate character string via a keyboard or mouse, the user selects the candidate character string such as" son ", in step S5, the user equipment 1

19据用户的该选择操作,更新候选词库中“son”的词频,即将“son”的词频加1。 19 according to the user's selection operation, lexicon update candidate "son" of the word frequency, i.e. "son" term frequency plus 1. 又如,输入按键序列为“sin”,在步骤S4中,用户设备1提供的相应候选字符串为“son”和“sim”,用户选择候选字符串“son”,在步骤S5中,用户设备1根据该选择操作,更新候选词库中输入按键序列与候选字符串的映射关系,即“sin”和“son”。 Again, the input key sequence as "sin", in step S4, the corresponding candidate character string supplied to the user device 1 "son" and "sim", the user selects the character string candidate "son", in step S5, the user equipment 1 according to the selection operation, updating the mapping relationship between the input key sequence with the candidate character string candidate word stock, i.e. "sin" and "son". 本领域技术人员应能理解上述更新候选词库的方式仅为举例,其他现有的或今后可能出现的更新候选词库的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above-described manner lexicon update candidate is only an example, other existing or future candidate dictionary update may occur as a way applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0094] 在再一优选实施例中(参照图4),该过程还包括步骤S6(未示出)和S7(未示出),在步骤S6中,用户设备1根据所述一个或多个候选字符串,在匹配词库中进行匹配查询,以获得与所述一个或多个候选字符串相对应的一个或多个候选词条;在步骤S7中,用户设备1将所述一个或多个候选词条提供至用户设备1。 [0094] In a further preferred embodiment (see FIG. 4), the process further comprises the step S6 (not shown) and S7 (not shown), in step S6, the user of the apparatus 1 according to one or more candidate character string matching the query matching lexicon, to obtain one or more candidate terms and the one or more candidate character string corresponding to a; in step S7, the user equipment 1 to the one or more candidate entries provided to the user equipment 1. 以下参照图4对该再一优选实施例进行详细描述,其中,在步骤Sl中,用户设备1用于获取用户经由用户设备1的键盘输入的输入按键序列;在步骤S2中,用户设备1用于根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串;其具体过程与前述参照图1所描述的实施例中用户设备1在步骤Sl中和在步骤S2 中所执行的过程相同,为简明起见,以引用方式包含于此,而不做赘述。 Referring now to Figure 4 the further embodiments described in detail a preferred embodiment, wherein, in step Sl, the user equipment 1 is configured to obtain user input key sequence via the keyboard of the user equipment 1; in the step S2, the user equipment 1 with the key to the input sequence, binding keyboard layout of the keyboard, the candidate query in the lexicon to obtain the one or more input candidate character string corresponding to the key sequence; specific reference to the process of FIG. Example 1 and the process in step S2 performed in the same user equipment in a step Sl described embodiment, for brevity, are incorporated herein by reference, do not repeat.

[0095] 在步骤S6中,用户设备1根据其在步骤S2中获取的一个或多个候选字符串,在匹配词库中进行匹配查询,以获得与这(些)候选字符串相对应的一个或多个候选词条。 [0095], the user equipment 1 in accordance with one or more candidate character string which is acquired in step S2, the matching lexicon matching the query in step S6, and this in order to obtain a (s) corresponding to the candidate character string or a plurality of candidate entries. 例如,用户设备1在步骤S2中获取候选字符串“sim”、“s0n”,在步骤S6中,用户设备1对这些候选字符串在匹配词库中进行匹配查询,获取相应的候选词条“孙”、“son”。 For example, the user equipment 1 in step S2 acquired candidate character string "SIM", "SON", in step S6, the user equipment 1 of these candidate strings match query matching lexicon, obtaining the corresponding term candidate " Sun "," son ". 进一步地,在步骤S6中,用户设备1还可以仅对与用户的选择操作相对应的候选字符串在匹配词库中进行匹配查询,以获取相应的候选词条;假设用户选择候选字符串“sun”,则词条获取装置仅对该候选字符串“sun”在匹配词库中进行匹配查询,以获取相应的候选词条“孙”。 Further, in step S6, the user equipment 1 may also only with the user's selection candidate character string corresponding to the operation performed in the thesaurus to match the match query, for respective candidate terms; Suppose the user selects the candidate character string " Sun ", the term means acquiring only the candidate character string" "in the thesaurus match query matching to obtain the appropriate candidate term" sun SUN. " 在此,本领域技术人员应能理解,匹配词库可以与候选词库相互独立,也可以合并为一个词库。 Here, those skilled in the art should appreciate that the candidate matching thesaurus lexicon may be mutually independent, they may be combined into a thesaurus.

[0096] 在步骤S7中,用户设备1将其在步骤S6中获取的一个或多个候选词条提供至该用户设备1。 [0096] In step S7, the user equipment 1 to be acquired in step S6 one or more candidate terms provided to the user equipment 1. 例如,用户设备1在步骤S6中获取候选词条“孙”和“son”,根据这些候选词条在该候选词库中的用户使用频次,如“孙”的用户使用频次高于“son”的用户使用频次, 在步骤S7中,用户设备1将这些候选词条按用户使用频次由高到低的顺序提供给用户设备1,即“孙”、“son”。 For example, the user device 1 acquired in step S6, the candidate term "Sun" and "Son", using these frequency candidates in the candidate user entry in the lexicon, such as the "Sun" use frequency is higher than the user "Son" frequency of use of the user, in step S7, the user equipment 1 candidate terms by the user in order of the frequency of use to the user device 1, i.e., "Sun", "Son." 本领域技术人员应能理解上述提供候选词条的方式仅为举例,其他现有的或今后可能出现的提供候选词条的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the embodiment of candidate terms to provide only an example, other existing or later to provide a way of candidate terms may occur as applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0097] 在此,用户设备1提供其获取的一个或多个候选词条,一方面,供用户选择其希望输入的候选词条;另一方面,该步骤还实现了对用户可选择的候选词条的扩展,进一步地, 减少了用户输入错误时的纠错过程,同时也使得提高用户输入的准确性成为可能。 [0097] Here, the user equipment 1 which provide one or more candidate terms obtained, on the one hand, for users to select their desired input candidate terms; on the other hand, the step further implements a user selectable candidate terms of expansion, further reducing the error correction process when user input errors, improve accuracy but also makes it possible to user input.

[0098] 优选地,该过程还包括步骤S8(未示出),在步骤S8中,用户设备1根据所述输入按键序列,在所述匹配词库中进行匹配查询,以获得与所述输入按键序列相对应的一个或多个匹配词条;在步骤S7中,用户设备1将所述一个或多个匹配词条与所述一个或多个候选词条提供至用户设备1。 [0098] Preferably, the process further comprises the step S8 (not shown), in step S8, the apparatus 1 according to the user input key sequence, matching the query matching lexicon to obtain the input key sequence corresponding to one or more matching entries; in step S7, the user apparatus 1 matches one or more entries of the one or more candidate terms provided to the user equipment 1. 具体地,在步骤S8中,用户设备1根据其在步骤Sl中获取的输入按键序列,在该匹配词库中进行匹配查询,以获得与该输入按键序列相对应的一个或多个匹配词条;随后,在步骤S7中,用户设备1还将其在步骤S8中获取的一个或多个匹配词条和其在步骤S6中获取的候选词条提供至该用户设备1,诸如将匹配词条和候选词条合并, 进一步地,还可以选择将词频最高的若干个匹配词条和词频最高的若干个候选词条合并, 并按照合并后各词条的词频、用户使用频次等提供给用户设备1。 Specifically, in step S8, the user input device 1 according to the key sequence which is acquired in step Sl, the match query matches the lexicon, to obtain one or more matching entries the corresponding input key sequence ; then, in step S7, the user equipment 1 is also provided which is acquired in step S8, and one or more matching entries thereof obtained in step S6 of candidate terms to the user equipment 1, such as a matching entry and merging the candidate entry, and further, can also choose the highest number of word frequency and word frequency entries matching the highest number of candidate terms were combined, and the combined according to word frequency of each entry, the user uses a frequency inferior to a user equipment 1. 例如,假设输入按键序列为“sin”,候选词库和匹配词库为一个词库,用户设备1对该输入按键序列在该词库中进行匹配查询,获得相应的匹配词条“思念”、“四年”、“肆虐”、“私念”,并获取相应的候选字符串, 如“son”和“sim”,从而获得相应的候选词条“son”、“孙”,用户设备1根据这些匹配词条和候选词条在该词库中的词频,将这些匹配词条和候选词条按词频由高到低的顺序提供给用户设备1,如“思念”、“孙”、“四年”、“肆虐”、“son”、“私念”。 For example, assuming that the input key sequence is "SiN" candidate match thesaurus lexicon and a thesaurus, the user equipment 1 match query input key sequence in the lexicon, the corresponding matched term "miss", "four", "rampant", "selfish", and acquires the corresponding candidate character string, such as "Son" and "SIM", thereby obtaining a corresponding candidate term "Son", "Sun", the user equipment 1 the matching entry in the term frequency, and term candidate lexicon, these matching entries by order of frequency of candidate terms and descending to the user device 1, such as "missing", "Sun", "four in "," rampant "," son "," selfishness. " 本领域技术人员应能理解上述提供匹配词条和候选词条的方式仅为举例,其他现有的或今后可能出现的提供匹配词条和候选词条的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above and provide a matching entry candidate entries only an example, other existing or later to provide a way to match entries and possible candidate terms as applicable to the present invention, it should be It included within the scope of the present invention, and incorporated herein by reference.

[0099] 在此,用户设备1将匹配词条和候选词条提供,一方面,为用户提供更多的选择; 另一方面,在匹配词条不是用户希望输入的词条的情况下,基于对输入按键序列的扩展提供候选词条,减少了用户需要重新输入的次数,提高了用户的输入效率和输入准确性。 [0099] Here, the user equipment 1 and the matching entry of candidate terms to provide, on the one hand, to provide users with more choices; on the other hand, in the matching entry is not a case where the user wishes to input the term, based on providing the input key sequence spreading of candidate terms, reducing the number of times the user needs to input, input efficiency is increased and the accuracy of the user input.

[0100] 优选地,该过程还包括步骤S9(未示出),在步骤S9中,用户设备1获取该用户对所述一个或多个候选字符串的选择操作;在步骤S6中,用户设备1还根据所述选择操作所对应的候选字符串,在所述匹配词库中进行匹配查询,以获得与所述选择操作所对应的候选字符串相对应的一个或多个候选词条。 [0100] Preferably, the process further comprises the step S9 (not shown), in step S9, the user equipment a user selection to obtain the operation of the one or more candidate character strings; at step S6, the user equipment 1 further according to the selection candidate character string corresponding to the operation, matching in the matching thesaurus query to obtain one or more terms of the candidate selection operation corresponding to the candidate character string corresponding. 具体地,在步骤S9中,用户设备1获取该用户对一个或多个候选字符串的选择操作;在步骤S6中,用户设备1还根据该选择操作所对应的候选字符串,在该匹配词库中进行匹配查询,以获得与该选择操作所对应的候选字符串相对应的一个或多个候选词条。 Specifically, in step S9, the user equipment a user selection operation to acquire the one or more candidate character strings; in step S6, the user equipment 1 further operation in accordance with the selection candidate character string corresponding to the matching word in matching the query library to obtain one or more candidate terms to the selection candidate character string corresponding to the operation corresponding. 例如,假设候选字符串为“s0n”、“sim”,用户设备1获取用户对这些候选字符串的选择操作,如该用户通过键盘选择候选字符串“sun”;用户设备1根据“sun”在匹配词库中进行匹配查询,获得候选词条“孙”、“损”、“笋”等。 For example, assume that the candidate string is "s0n", "sim", the user device acquires a user selection operation of these candidate character strings, if the user selects the character string candidate "sun" through the keyboard; user equipment 1 "sun" in matching thesaurus match query terms to obtain candidate "Sun", "loss", "bamboo shoots" and so on. 本领域技术人员应能理解上述获取候选词条的方式仅为举例,其他现有的或今后可能出现的获取候选词条的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above embodiment is only an example of the acquisition of candidate terms, other existing or later acquired manner of candidate terms may occur as applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0101] 更优选地,该过程还包括步骤SlO (未示出),在步骤SlO中,用户设备1根据该用户对所述一个或多个候选词条的选择操作,更新所述匹配词库。 [0101] More preferably, the process further comprises the step SlO (not shown), in step SlO, the user equipment 1 according to the user selection operation of the one or more candidate entries, updating the matching thesaurus . 具体地,在步骤SlO中,用户设备1根据用户对候选词条的选择操作,更新匹配词库,诸如更新用户选择的候选词条在该匹配词库中的词频、更新输入按键序列与用户选择的候选词条的映射关系等。 Specifically, in step SlO, the user equipment 1 according to a user selection operation of the candidate entries, update the thesaurus match, such as updating the user selects the candidate word frequency matching entry in the lexicon, updating the input key sequence selected by the user mapping relationships candidate entry. 例如,假设输入按键序列“Sin”,用户设备1获取相应的候选字符串“son”和“sim”,以及相应的候选词条“孙”、“ son”,将这两个候选词条提供至用户设备1,用户经由该用户设备1选择候选词条“孙”,用户设备1根据该选择操作,更新该匹配词库中“孙”的词频,即将“孙”的词频加1,同时更新输入按键序列“sin”与用户选择的候选词条“孙”的映射关系。 For example, assuming that the input key sequence "Sin", the user device 1 to obtain the corresponding candidate character string "Son" and "SIM", and the corresponding candidate term "Sun", "Son", the two candidate terms to provide the user equipment 1, the user of the user device 1 selects candidate terms "Sun", the user equipment 1 via the selection operation, to update the thesaurus match "Sun" word frequency, i.e. "Sun" word frequency plus 1, while updating the input key sequence "sin" mapping relationship between the user and the selected candidate term "Sun" in. 本领域技术人员应能理解上述更新匹配词库的方式仅为举例,其他现有的或今后可能出现的更新匹配词库的方式如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。 Those skilled in the art should understand that the above-described manner updated lexicon matches is only an example, other existing or future matching lexicon update may occur as a way applicable to the present invention, should also be included within the scope of the invention, and incorporated herein by reference.

[0102] 对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。 In the case [0102] to those skilled in the art, that the invention is not limited to the details of the above-described exemplary embodiment, but without departing from the spirit or essential characteristics of the present invention, the present invention can be realized in other specific forms. 因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。 Therefore, no matter from what point of view, the embodiments should be considered exemplary, and not limiting, the scope of the invention being indicated by the appended claims rather than by the foregoing description, the appended claims are therefore intended to All changes which come within the meaning and range of equivalents thereof should be covered within the present invention. 不应将权利要求中的任何附图标记视为限制所涉及的权利要求。 In the claims should not be considered as any reference numerals as claimed in claim limitations involved. 此外,显然“包括” 一词不排除其他单元或步骤,单数不排除复数。 In addition, apparently "comprising" do not exclude other elements or steps, and do not exclude a plurality. 装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。 A plurality of units or means recited in the claims means may also be implemented by a single unit or through software or hardware. 第一,第二等词语用来表示名称,而并不表示任何特定的顺序。 The first, second, etc. are used to indicate the name, but does not indicate any particular sequence.

Claims (24)

1. 一种获取与输入按键序列相对应的候选字符串的方法,其中,该方法包括以下步骤:a获取用户经由用户设备的键盘输入的输入按键序列;b根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 1. A method for obtaining the input key sequence corresponding to a candidate character string, wherein the method comprises the steps of: a user via the input key sequence acquiring keyboard input device of the user; b. Said input key sequence, binding said keyboard keyboard layout, the candidate query in the lexicon, the input to acquire the one or more candidate character strings corresponding to the key sequence.
2.根据权利要求1所述的方法,其中,所述步骤b还包括:-根据所述输入按键序列,在所述候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个第一扩展字符串;-根据所述键盘布局,从所述一个或多个第一扩展字符串中选择所述一个或多个候选字符串。 The input key according to a sequence in the candidate query thesaurus, to acquire said input keys corresponding to a sequence -: 2. The method according to claim 1, wherein said step b further comprises a first plurality of extensions or strings; - the layout of the keyboard, selecting the one or more candidate character strings from the one or more first extended string.
3.根据权利要求1或2所述的方法,其中,所述步骤b还包括:-根据所述输入按键序列,结合所述键盘布局,获取与所述输入按键序列相对应的一个或多个第二扩展字符串;-在所述候选词库中对所述一个或多个第二扩展字符串进行匹配查询,以获取所述一个或多个候选字符串。 3. The method of claim 1 or claim 2, wherein said step b further comprises: - based on the input key sequence, in combination with the keyboard layout, the input key sequence to obtain a corresponding one or more of a second extended string; - matching the query to the one or more second extended strings in the candidate thesaurus, to obtain said one or more candidate character strings.
4.根据权利要求1至3中任一项所述的方法,其中,该方法还包括:-根据查询辅助信息,对所述一个或多个候选字符串进行筛选,以获取筛选后的一个或多个候选字符串。 4. A method according to any one of claims 1 to 3, wherein the method further comprises: - auxiliary information according to the query, the one or more candidate strings screened to obtain a post-screening or a plurality of candidate character strings.
5.根据权利要求4所述的方法,其中,所述查询辅助信息包括以下至少任一项: -所述用户设备的当前应用;-该用户的用户特征信息;-所述输入按键序列的在先输入信息;-所述候选字符串所对应的语义分析结果;-所述候选字符串与所述输入按键序列的距离阈值。 The method according to claim 4, wherein said auxiliary information comprises any of the following query at least one of: - the current application of the user equipment; - the user characteristic information of the user; - the input key sequence first input information; - the candidate character string corresponding to the semantic analysis result; and - the candidate character string with the input key sequence distance threshold.
6.根据权利要求5所述的方法,其中,所述用户特征信息包括以下至少任一项: -该用户的输入历史记录;-该用户的输入偏好设置。 6. The method according to claim 5, wherein the user characteristic information includes at least any one of the following: - the user input history; - input of the user preferences.
7.根据权利要求1至6中任一项所述的方法,其中,该方法还包括: -将所述一个或多个候选字符串提供至所述用户设备。 7. The method according to claim 6, wherein the method further comprises: - the one or more candidate character strings provided to the user equipment.
8.根据权利要求7所述的方法,其中,该方法还包括:-根据该用户对所述一个或多个候选字符串的选择操作,更新所述候选词库。 8. The method according to claim 7, wherein the method further comprises: - operating according to the user selection of the one or more candidate character strings, updating the candidate thesaurus.
9.根据权利要求1至8中任一项所述的方法,其中,该方法还包括:χ根据所述一个或多个候选字符串,在匹配词库中进行匹配查询,以获得与所述一个或多个候选字符串相对应的一个或多个候选词条;y将所述一个或多个候选词条提供至所述用户设备。 8 to 9. The method according to any one of claims, wherein the method further comprises: χ accordance with the one or more candidate character strings, matching the query matching lexicon to obtain the one or more candidate character strings corresponding to one or more candidate terms; Y said one or more candidate terms provided to the user equipment.
10.根据权利要求9所述的方法,其中,该方法还包括:-根据所述输入按键序列,在所述匹配词库中进行匹配查询,以获得与所述输入按键序列相对应的一个或多个匹配词条; 其中,所述步骤y还包括:-将所述一个或多个匹配词条与所述一个或多个候选词条提供至所述用户设备。 10. The method according to claim 9, wherein the method further comprises: - based on the input key sequence, matching the query matching lexicon to obtain the input sequence corresponding to a key or a plurality of matching entries; wherein said step y further comprises: - the one or more matching entries of the one or more candidate terms provided to the user equipment.
11.根据权利要求9或10所述的方法,其中,该方法还包括: -获取该用户对所述一个或多个候选字符串的选择操作;其中,所述步骤χ还包括:-根据所述选择操作所对应的候选字符串,在所述匹配词库中进行匹配查询,以获得与所述选择操作所对应的候选字符串相对应的一个或多个候选词条。 11. The method of claim 9 or claim 10, wherein the method further comprises: - obtaining selected by the user operation on the one or more candidate character strings; wherein, further comprising the step of χ: - depending on the said selecting a candidate character string corresponding to the operation, matching in the matching thesaurus query to obtain one or more terms of the candidate selection operation corresponding to the candidate character string corresponding.
12.根据权利要求9至11中任一项所述的方法,其中,该方法还包括: -根据该用户对所述一个或多个候选词条的选择操作,更新所述匹配词库。 9 to 11 12. A method according to any one of claims, wherein the method further comprises: - operating according to the user selection of the one or more candidate entries, update the thesaurus match.
13. 一种获取与输入按键序列相对应的候选字符串的设备,其中,该设备包括: 输入获取装置,用于获取用户经由用户设备的键盘输入的输入按键序列;字符串获取装置,用于根据所述输入按键序列,结合所述键盘的键盘布局,在候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个候选字符串。 13. A method of acquiring the input key sequence candidate character string corresponding to the device, wherein, the apparatus comprising: an input acquiring means for acquiring user input key sequence via the keyboard of the user equipment; character string obtaining means for the sequence of the input keys, the keyboard layout of the keyboard in conjunction with, the candidate query in the lexicon, the input to acquire the one or more candidate character strings corresponding to the key sequence.
14.根据权利要求13所述的设备,其中,所述字符串获取装置还包括:第一扩展单元,用于根据所述输入按键序列,在所述候选词库中进行查询,以获取与所述输入按键序列相对应的一个或多个第一扩展字符串;选择单元,用于根据所述键盘布局,从所述一个或多个第一扩展字符串中选择所述一个或多个候选字符串。 14. The apparatus according to claim 13, wherein said character string obtaining means further comprises: a first extension unit, based on said input key sequence in the candidate query thesaurus, to acquire the said input keys corresponding to a sequence of one or more first extended string; selecting unit, according to the keyboard layout for selecting the one or more candidate characters from said one or more first extended strings string.
15.根据权利要求13或14所述的设备,其中,所述字符串获取装置还包括:第二扩展单元,用于根据所述输入按键序列,结合所述键盘布局,获取与所述输入按键序列相对应的一个或多个第二扩展字符串;查询单元,用于在所述候选词库中对所述一个或多个第二扩展字符串进行匹配查询, 以获取所述一个或多个候选字符串。 15. The apparatus of claim 13 or claim 14, wherein said character string obtaining means further comprises: a second extension unit, according to the input key sequence, in combination with the keyboard layout, acquires the input keys corresponding to a sequence of one or more second extended string; query unit, for matching a query to the one or more second extended strings in the candidate thesaurus, to obtain one or more of the candidate string.
16.根据权利要求13至15中任一项所述的设备,其中,该设备还包括:筛选装置,用于根据查询辅助信息,对所述一个或多个候选字符串进行筛选,以获取筛选后的一个或多个候选字符串。 16. The apparatus 13-1 according to any of claim 15, wherein the apparatus further comprises: screening means for the auxiliary information according to the query, the one or more candidate strings screened to obtain screening after one or more candidate character strings.
17.根据权利要求16所述的设备,其中,所述查询辅助信息包括以下至少任一项: -所述用户设备的当前应用;-该用户的用户特征信息;-所述输入按键序列的在先输入信息;-所述候选字符串所对应的语义分析结果;-所述候选字符串与所述输入按键序列的距离阈值。 17. Apparatus according to claim 16, wherein said auxiliary information comprises any of the following query least one of: - the current application of the user equipment; - the user characteristic information of the user; - the input key sequence in first input information; - the candidate character string corresponding to the semantic analysis result; and - the candidate character string with the input key sequence distance threshold.
18.根据权利要求17所述的设备,其中,所述用户特征信息包括以下至少任一项: -该用户的输入历史记录;-该用户的输入偏好设置。 18. The apparatus according to claim 17, wherein the user characteristic information includes at least any one of the following: - the user input history; - input of the user preferences.
19.根据权利要求13至18中任一项所述的设备,其中,该设备还包括: 字符串提供装置,用于将所述一个或多个候选字符串提供至所述用户设备。 19. The apparatus of one of claims 13 to any one of claims 18, wherein the apparatus further comprising: a string providing means for providing the one or more candidate character strings to the user equipment.
20.根据权利要求19所述的设备,其中,该设备还包括:第一更新装置,用于根据该用户对所述一个或多个候选字符串的选择操作,更新所述候选词库。 20. The apparatus according to claim 19, wherein the apparatus further comprises: a first updating means for operating according to the user selection of the one or more candidate character strings, updating the candidate thesaurus.
21.根据权利要求13至20中任一项所述的设备,其中,该设备还包括:词条获取装置,用于根据所述一个或多个候选字符串,在匹配词库中进行匹配查询,以获得与所述一个或多个候选字符串相对应的一个或多个候选词条;词条提供装置,用于将所述一个或多个候选词条提供至所述用户设备。 21. The apparatus as claimed in any one of claims 13 to 20, wherein the apparatus further comprises: entry obtaining means for matching the query matching lexicon according to said one or more candidate character strings to obtain one or more candidate terms corresponding to said one or more candidate character strings; term providing means for the one or more candidate terms provided to the user equipment.
22.根据权利要求21所述的设备,其中,该设备还包括:匹配装置,用于根据所述输入按键序列,在所述匹配词库中进行匹配查询,以获得与所述输入按键序列相对应的一个或多个匹配词条; 其中,所述词条提供装置还用于:-将所述一个或多个匹配词条与所述一个或多个候选词条提供至所述用户设备。 22. The apparatus according to claim 21, wherein the apparatus further comprising: matching means, based on said input key sequence, matching the query matching lexicon to obtain the input key sequence with corresponding to the one or more matching entries; wherein said entry means further providing for: - the one or more matching entries provide the one or more candidate terms to the user equipment.
23.根据权利要求21或22所述的设备,其中,该设备还包括:选择获取装置,用于获取该用户对所述一个或多个候选字符串的选择操作; 其中,所述词条获取装置还用于:-根据所述选择操作所对应的候选字符串,在所述匹配词库中进行匹配查询,以获得与所述选择操作所对应的候选字符串相对应的一个或多个候选词条。 23. The apparatus of claim 21 or claim 22, wherein the apparatus further comprises: selecting acquiring means for acquiring the user selection operation on the one or more candidate character strings; wherein the term obtaining further means for: - candidate character string corresponding to the operation according to the selection, matching the query matching thesaurus, to obtain one or more candidate selection operation with the corresponding candidate character string corresponding to the entries.
24.根据权利要求21至23中任一项所述的设备,其中,该设备还包括:第二更新装置,用于根据该用户对所述一个或多个候选词条的选择操作,更新所述匹配词库。 21 24. The apparatus I am according to claim 23, wherein the apparatus further comprises: a second updating means for operating according to the user selection of the one or more candidate entries, update matching said thesaurus.
CN2011100899663A 2011-04-11 2011-04-11 Method and equipment for acquiring candidate character strings corresponding to input key sequence CN102184028A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011100899663A CN102184028A (en) 2011-04-11 2011-04-11 Method and equipment for acquiring candidate character strings corresponding to input key sequence

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2011100899663A CN102184028A (en) 2011-04-11 2011-04-11 Method and equipment for acquiring candidate character strings corresponding to input key sequence
PCT/CN2012/073589 WO2012139475A1 (en) 2011-04-11 2012-04-06 Method and device for acquiring candidate character string corresponding to input key sequence

Publications (1)

Publication Number Publication Date
CN102184028A true CN102184028A (en) 2011-09-14

Family

ID=44570211

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011100899663A CN102184028A (en) 2011-04-11 2011-04-11 Method and equipment for acquiring candidate character strings corresponding to input key sequence

Country Status (2)

Country Link
CN (1) CN102184028A (en)
WO (1) WO2012139475A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012139475A1 (en) * 2011-04-11 2012-10-18 百度在线网络技术(北京)有限公司 Method and device for acquiring candidate character string corresponding to input key sequence
CN102819567A (en) * 2012-07-17 2012-12-12 重庆优腾信息技术有限公司 Method and system for searching contact information in electronic equipment
CN102902368A (en) * 2012-10-12 2013-01-30 上海量明科技发展有限公司 Method and client for implementing input method tool
CN103699233A (en) * 2013-12-20 2014-04-02 百度在线网络技术(北京)有限公司 Character string input method and device
WO2014101224A1 (en) * 2012-12-31 2014-07-03 Zhou Bin Method and system for inputting character on digital terminal, and digital terminal
CN107145242A (en) * 2017-03-24 2017-09-08 北京百度网讯科技有限公司 Error correction term methods of exhibiting, device, equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1282900A (en) * 2000-09-07 2001-02-07 马晓光 Intelligent man-machine interaction mathod for inputting Chinese characters and keyboard layout
CN101739143A (en) * 2009-12-03 2010-06-16 腾讯科技(深圳)有限公司 Character inputting method and character inputting system
CN101788879A (en) * 2010-01-18 2010-07-28 孙国立;孙硕 Soft keyboard layout and scan input method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1153092A (en) * 1997-07-31 1999-02-26 Nec Eng Ltd Key input device and its input method, and recording medium where program allowing computer to implement same input method is recorded
EP1192716B1 (en) * 1999-05-27 2009-09-23 Tegic Communications, Inc. Keyboard system with automatic correction
CN1928860B (en) * 2005-09-05 2010-11-10 日电(中国)有限公司 Method, search engine and search system for correcting key errors
CN101266520B (en) * 2008-04-18 2013-03-27 上海触乐信息科技有限公司 System for accomplishing live keyboard layout
CN102184028A (en) * 2011-04-11 2011-09-14 百度在线网络技术(北京)有限公司 Method and equipment for acquiring candidate character strings corresponding to input key sequence

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1282900A (en) * 2000-09-07 2001-02-07 马晓光 Intelligent man-machine interaction mathod for inputting Chinese characters and keyboard layout
CN101739143A (en) * 2009-12-03 2010-06-16 腾讯科技(深圳)有限公司 Character inputting method and character inputting system
CN101788879A (en) * 2010-01-18 2010-07-28 孙国立;孙硕 Soft keyboard layout and scan input method

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012139475A1 (en) * 2011-04-11 2012-10-18 百度在线网络技术(北京)有限公司 Method and device for acquiring candidate character string corresponding to input key sequence
CN102819567A (en) * 2012-07-17 2012-12-12 重庆优腾信息技术有限公司 Method and system for searching contact information in electronic equipment
CN102819567B (en) * 2012-07-17 2016-04-20 重庆优腾信息技术有限公司 A kind of associated person information search method of electronic equipment and system
CN102902368A (en) * 2012-10-12 2013-01-30 上海量明科技发展有限公司 Method and client for implementing input method tool
WO2014101224A1 (en) * 2012-12-31 2014-07-03 Zhou Bin Method and system for inputting character on digital terminal, and digital terminal
CN104246662A (en) * 2012-12-31 2014-12-24 周彬 Method and system for inputting character on digital terminal, and digital terminal
CN103699233A (en) * 2013-12-20 2014-04-02 百度在线网络技术(北京)有限公司 Character string input method and device
CN107145242A (en) * 2017-03-24 2017-09-08 北京百度网讯科技有限公司 Error correction term methods of exhibiting, device, equipment and storage medium

Also Published As

Publication number Publication date
WO2012139475A1 (en) 2012-10-18

Similar Documents

Publication Publication Date Title
RU2316040C2 (en) Method for inputting text into electronic communication device
US9229924B2 (en) Word detection and domain dictionary recommendation
US10191654B2 (en) System and method for inputting text into electronic devices
US8756527B2 (en) Method, apparatus and computer program product for providing a word input mechanism
JP5827380B2 (en) Non-standard position-based text input
US9626094B2 (en) Communication device and electronic device
CN101266520B (en) System for accomplishing live keyboard layout
US20060247915A1 (en) Contextual Prediction of User Words and User Actions
US20120290286A1 (en) Automatic Correction of User Input Based on Dictionary
CA2633959C (en) Mobile device retrieval and navigation
CN101467125B (en) Processing of query terms
KR20130001261A (en) Multimodal text input system, such as for use with touch screens on mobile phones
US7475004B2 (en) Handheld electronic device with text disambiguation
US8745051B2 (en) Resource locator suggestions from input character sequence
CN1679022B (en) Systems and methods of building and using customized word lists
US20060143007A1 (en) User interaction with voice information services
CN101390042B (en) Disambiguating ambiguous characters
US7277732B2 (en) Language input system for mobile devices
US20080281582A1 (en) Input system for mobile search and method therefor
US20090287626A1 (en) Multi-modal query generation
US9405832B2 (en) Application search query classifier
CN101375581B (en) Method and apparatus for locating information
JP2005078501A (en) Portable terminal and method and program for calling portable terminal function
US7698326B2 (en) Word prediction
US20080266261A1 (en) Keystroke Error Correction Method

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C12 Rejection of a patent application after its publication