CN110795014B

CN110795014B - Data processing method and device and data processing device

Info

Publication number: CN110795014B
Application number: CN201810865699.6A
Authority: CN
Inventors: 朱洋达; 张扬
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2018-08-01
Filing date: 2018-08-01
Publication date: 2022-05-17
Anticipated expiration: 2038-08-01
Also published as: CN110795014A

Abstract

The embodiment of the invention provides a data processing method and device and a device for data processing. The method specifically comprises the following steps: receiving the current operation of a user on a key area; determining a plurality of target keys corresponding to the current operation according to a first position corresponding to the current operation and historical operation data of the user on the key area; and displaying the information of the alternative keys corresponding to the target keys. The embodiment of the invention can improve the fault-tolerant capability of the input method and improve the input efficiency of a user.

Description

Data processing method and device and data processing device

Technical Field

The present invention relates to the field of computer technologies, and in particular, to a data processing method and apparatus, and an apparatus for data processing.

Background

The device is used as a bridge for the communication between the computer system and the user or other devices, is one of main devices for information interaction between the user and the computer system, and can facilitate the user to input information in various scenes.

The current information input process is generally: the user inputs an input string through keys on the touch screen, and then the input string is converted into a candidate item of a corresponding language and displayed by the input method according to a preset mapping rule, so that the candidate item selected by the user is displayed on the screen.

The keys of the input method are usually divided from areas on a screen, currently, a target key corresponding to a click operation is usually determined according to a distance between a first position and a second position of the key on the touch screen of the click operation of a user, specifically, a key closest to the first position is usually used as the target key, and thus an input string composed of the target keys can be obtained.

However, due to the limitation of the size of the touch screen, the size of the keys of the touch screen is relatively small, and thus, the situation that the key closest to the first position is not in accordance with the user's intention may occur; under the condition, the input string which does not accord with the intention of the user is obtained, so that the input process of the user is wrong, and the input efficiency is low.

Disclosure of Invention

Embodiments of the present invention provide a data processing method, a data processing apparatus, and an apparatus for data processing, which can improve the fault tolerance of an input method and improve the input efficiency of a user.

In order to solve the above problem, an embodiment of the present invention discloses a data processing method, including:

receiving the current operation of a user on a key area;

determining a plurality of target keys corresponding to the current operation according to a first position corresponding to the current operation and historical operation data of the user on the key area;

and displaying the information of the alternative keys corresponding to the target keys.

On the other hand, the embodiment of the invention discloses a data processing device, which comprises:

the operation receiving module is used for receiving the current operation of a user on the key area;

the target key determining module is used for determining a plurality of target keys corresponding to the current operation according to a first position corresponding to the current operation and historical operation data of the user on the key area; and

and the alternative key information display module is used for displaying the alternative key information corresponding to the target keys.

In yet another aspect, an embodiment of the present invention discloses an apparatus for data processing, including a memory, and one or more programs, where the one or more programs are stored in the memory, and configured to be executed by the one or more processors includes instructions for:

receiving the current operation of a user on a key area;

In yet another aspect, an embodiment of the invention discloses a machine-readable medium having stored thereon instructions, which, when executed by one or more processors, cause an apparatus to perform a data processing method as described in one or more of the preceding.

The embodiment of the invention has the following advantages:

determining a plurality of target keys corresponding to the current operation and displaying alternative key information corresponding to the target keys; therefore, the user can be given the opportunity to select the alternative key information corresponding to the target keys, and the current operation of the user is allowed to be misoperation, so that the fault tolerance of the input method can be improved, and the input efficiency of the user can be improved.

In addition, the target key according to the embodiment of the present invention may be obtained according to a first position corresponding to a current operation and historical operation data of the user for the key region, where the historical operation data may reflect a user intention corresponding to one position, and therefore, the current user intention at the first position may be determined according to the historical operation data and the first position, so that the target key according with the current user intention may be obtained, and the accuracy of the target key may be improved.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments of the present invention will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without inventive labor.

FIG. 1 is a schematic representation of an application environment for a data processing method of an embodiment of the present invention;

FIG. 2 is a flow chart of steps of a first embodiment of a data processing method of the present invention;

FIG. 3 is a flowchart illustrating steps of a second embodiment of a data processing method according to the present invention;

FIG. 4 is a flowchart of the third step of a data processing method according to a third embodiment of the present invention;

FIG. 5 is a block diagram of an embodiment of a data processing apparatus of the present invention;

FIG. 6 is a block diagram of an apparatus 800 for data processing of the present invention; and

fig. 7 is a schematic diagram of a server in some embodiments of the invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The embodiment of the invention provides a data processing scheme which can receive the current operation of a user on a key area; determining a plurality of target keys corresponding to the current operation according to a first position corresponding to the current operation and historical operation data of the user on the key area; and displaying the information of the alternative keys corresponding to the target keys.

The embodiment of the invention can be realized by an input method. The Input Method (IME) mentioned here means: a user of the device inputs characters and symbols into the device using an input tool such as a keyboard, a tablet, a touch panel, or a voice capturing device. The input method uses a certain coding rule to convert the input strings (pinyin strings, pencils, and the like) of a user into character codes which can be processed by a machine. The characters supported by the input method may include: words, letters, numbers, symbols, etc., the words may further include: english, Chinese, Japanese, Korean, etc. The input method may be applied to various Application scenarios, for example, a user may input characters in an instant messaging APP (Application) to communicate with other users, or may input characters in a document APP to edit a document, or may input characters in a search APP to search, and so on.

The button area may refer to a screen area provided by an input method for a user to operate. The key region may include a plurality of keys so that a user performs input of an input string through the keys. The input string may include, but is not limited to: a key symbol or a combination of a plurality of key symbols input by a user through a key. The key symbol may specifically include: pinyin, strokes, kana, etc. The above keys may include, but are not limited to: character keys, or function keys, etc.

Referring to fig. 1, a schematic diagram of an input interface according to an embodiment of the present invention is shown, where the input interface may include: the character keys corresponding to 26 letters can also comprise: function keys, such as a "line feed" key, a "back" key, and the like.

In fig. 1, the key area of the input interface may include: an in-key region 101 and a border region 102, wherein any key may correspond to the in-key region 101; the border area 102 may refer to the area between different keys.

The size of the area 101 inside the key is relatively small due to the limitation of the size of the touch screen, so that the current operation of the user may deviate from the user's intention. For example, the key corresponding to the user's intention is the key "U", but the size of the touch screen is limited such that the first location corresponding to the user's current operation is located within the boundary area 102, or within the key area 101 corresponding to the key "I". In this case, the conventional technique uses the key closest to the first position as the target key, for example, uses the key "I" away from the first position as the target key, but the key "I" does not conform to the user's intention, so an incorrect input string is obtained.

The embodiment of the invention can determine a plurality of target keys corresponding to the current operation, such as the key U and the key I, and can provide the opportunity for the user to reselect the target key under the condition that the current operation of the user is not accurate, so that the fault-tolerant capability of the input method can be improved, and the input efficiency of the user can be improved.

In addition, the target key according to the embodiment of the present invention may be obtained according to a first position corresponding to a current operation and historical operation data of the user on the key region, and the historical operation data may reflect a user intention corresponding to one position, so that the current user intention may be determined according to the historical operation data and the first position, and thus, the target key according with the current user intention may be obtained, and the accuracy of the target key may be improved.

The data processing method provided by the embodiment of the invention can be applied to application environments corresponding to the client and the server, wherein the client and the server are positioned in a wired or wireless network, and the client and the server perform data interaction through the wired or wireless network.

Optionally, the client may run on a terminal, where the terminal specifically includes but is not limited to: smart phones, tablet computers, electronic book readers, MP3 (Moving Picture Experts Group Audio Layer III) players, MP4 (Moving Picture Experts Group Audio Layer IV) players, laptop portable computers, car-mounted computers, desktop computers, set-top boxes, smart televisions, wearable devices, and the like.

The client is a program corresponding to the server and providing local services for the user. The client in the embodiment of the present invention may be a program providing a local input service, such as an input method, and the specific client is not limited in the embodiment of the present invention.

Method embodiment one

Referring to fig. 2, a flowchart illustrating steps of a first embodiment of a data processing method according to the present invention is shown, which may specifically include the following steps:

step 201, receiving the current operation of a user on a key area;

step 202, determining a plurality of target keys corresponding to the current operation according to the first position corresponding to the current operation and the historical operation data of the user on the key area;

and 203, displaying the information of the alternative keys corresponding to the target keys.

In step 201, the input method may set a key region in the input interface, so that a user performs input of an input string by triggering a virtual key included in the key region. Optionally, examples of the key region may include: a 9-key keyboard and a 26-key keyboard such as that shown in fig. 1, etc. Moreover, it can be understood that the input interface may be provided with function keys in addition to the character keys corresponding to the letters, and the function keys may include but are not limited to: the input interface includes a symbol key, a number key, a chinese-english switching key, a toolbar key, etc. it can be understood that the embodiment of the present invention does not limit the specific keys included in the input interface.

In step 201, the current operation may refer to an operation generated by a user within a preset time period. The end time of the preset time period may be the current time, and the length of the preset time period may be determined by an input process of a person skilled in the art or a user. Alternatively, a received operation that has not been responded may be taken as the current operation, for example, an operation generated by the user with respect to the key "W" of the key region of fig. 1 may be received, and the operation may be taken as the current operation; next, an operation generated by the user with respect to the key "D" of the key area of fig. 1 is received, and the operation may be regarded as the current operation. That is, the current operation may include: one operation, or multiple operations. It is to be understood that embodiments of the present invention are not limited to the specific present operations.

In step 201, a current operation of a user on a key region may be received, where a first position corresponding to the current operation may be located at any position of the key region. In practical applications, the first position may be represented by coordinates, and it is understood that the embodiment of the present invention does not limit the specific representation manner of the first position.

In step 202, the historical operation data may refer to operation data generated by a user on a key region. The above operation data may include, but is not limited to, any one or combination of the following:

inputting the screen-on operation of the candidate item corresponding to the string; in this case, the number of times of clicking the key corresponding to the input character in the input string and the second position of the input character may be counted, where the second position may be a position of the input character in the key region. Taking the input string "nihao" as an example, the input characters may include: "n", "i", "h", "a", "o", and the like.

Inputting the screen-on operation of the candidate item corresponding to the string after the correction; here, the correction may refer to correction of the input string, for example, after the user inputs "nihao", backspace deleting "o" and inputting "i" to obtain the corrected input string "nihai", and the like. In this case, the number of clicks of the key corresponding to the corrected character in the corrected input string and the second position of the corrected character may be counted. Taking the corrected input string "nihai" as an example, the input characters may include: "n", "i", "h", "a", "i", etc. And

and the error correction string corresponds to the screen-up operation of the error correction candidate item.

In practical applications, the user may press a wrong key (on a PC) or click a wrong screen location (on a mobile phone), which may cause a wrong input string to be typed. The input error correction is an input method system solution aiming at the errors, can actively identify the input errors of the user and correct the input strings with errors into correct input strings, so that the user can input correct characters on the premise of not modifying the input strings.

The input error correction scheme of the embodiment of the present invention may specifically include: an edit distance based error correction scheme and a statistical based error correction scheme; wherein the edit distance based error correction scheme may perform the following error correction attempts for each position of the input string: inserting a character, deleting a character, replacing a character, etc., to generate an error correction string corresponding to the input string; a statistical-based error correction scheme may generate an error correction model through big data mining that may be used to learn the probability of error correction candidates being mistaken for an input string.

In an application example of the present invention, it is assumed that a user wants to input "give force" but incorrectly inputs an input string "gili", the input method may correct "gili", and it is assumed that an error correction scheme based on an edit distance and/or an error correction scheme based on statistics corrects "gili" to obtain error correction strings "geili" and "guli", thereby obtaining error correction candidates "give force" and "encouragement".

In an optional embodiment of the present invention, the step 202 of determining a plurality of target keys corresponding to the current operation may specifically include: determining the mapping probability from the first position to the key according to the first position corresponding to the current operation and the historical operation data of the user on the key area; and determining a plurality of target keys corresponding to the current operation according to the mapping probability. Optionally, a key with a mapping probability exceeding a threshold value can be selected as a target key; or sorting the keys according to the sequence of the mapping probability from large to small, and selecting N keys arranged at the front from the sorting result as target keys, wherein N is a natural number greater than 1.

Optionally, the process of determining the mapping probability from the first position to the key may specifically include: searching in the mapping relation among the position, the key and the mapping probability according to the first position corresponding to the current operation to obtain the mapping probability from the first position to the key; the mapping relationship may be obtained according to historical operation data of the user on the key region.

Therefore, the embodiment of the present invention may analyze the historical operation data to obtain a mapping relationship between a position, a key, and a mapping probability, where the mapping probability may reflect a mapping probability from a position to a key. For example, for the position 1 between "H", "Y", "U" shown in fig. 1, the mapping probability of the position 1 to "H", "Y", "U" can be obtained from the historical operation data: 80%, 18% and 2%.

In an optional embodiment of the present invention, the establishing process of the mapping relationship may include: determining response key information corresponding to a second position of the historical operation data; and determining the mapping relation among the positions, the keys and the mapping probability according to the response key information.

The response key information may characterize the key actually responded to by the user at a location. The types of the response button information may include: a character, or a function.

Taking the input string "nihao" as an example, if the input string is not modified, the response key information corresponding to the input string may include: "n", "i", "h", "a", "o". If the input string is modified to "nihai", the response key information corresponding to the input string may include: "n", "i", "h", "a", "i", etc., but does not include "o".

In practical application, a statistical method may be adopted to determine the mapping relationship between the positions, the keys and the mapping probability according to the response key information. The statistical method can count the occurrence times of the response key information corresponding to one position, and determine the mapping probability from the position to the key according to the occurrence times.

The statistical method is a method for collecting, sorting, analyzing and explaining statistical data and making certain conclusions about problems reflected by the statistical data. The statistical method may include: the pattern recognition method may include: statistical pattern recognition methods, artificial neural network methods, and the like. Pattern recognition is the classification of the patterns to be recognized into respective pattern classes on the basis of some certain metrics or observations. Statistical pattern recognition is a statistical classification method of patterns, namely a technology for pattern recognition by a Bayesian decision system combined with a statistical probability theory, and is also called a decision theory recognition method.

In an alternative embodiment of the present invention, the mapping model may be used to train historical operating data to obtain the mapping probability of the location to the key. The mapping model may be obtained according to the pattern recognition method described above.

The process of establishing the mapping model may specifically include:

and step S1, collecting historical operation data of the user.

Supposing that input information of a user for 100 input strings containing characters "s" is collected, the click positions of keys corresponding to the characters "s" in the 100 input strings are [ -4, +3], the number of times of screen-up of the user for candidate items corresponding to the input strings is 60, the number of times of screen-up of the obtained candidate items corresponding to the corrected strings is 20 after the user actively corrects the characters "s" to the characters "w", the number of times of screen-up of the obtained candidate items corresponding to the corrected strings is 3 after the user actively corrects the characters "s" to the characters "a", and the number of times of screen-up of the obtained candidate items corresponding to the corrected strings is 2 after the user actively corrects the characters "s" to the characters "q"; and after the user replaces the character "s" with the character "w" according to the input method, the number of times of screen-up of the obtained candidate item corresponding to the error correction string is 10, the number of times of screen-up of the obtained candidate item corresponding to the error correction string is 2 after the character "s" is replaced with the character "a", and the number of times of screen-up of the obtained candidate item corresponding to the error correction string is 3 after the character "s" is replaced with the character "q".

And step S2, obtaining the number of occurrences of the response key information corresponding to the user at one position according to the historical operation data.

For example, the number of times that the user actually responds to the character "s" at the click position [ -4, +3] of the "s" key is 60 times, the number of times that the user actually responds to the character "w" at the click position [ -4, +3] of the "s" key is 20+ 10-30 times, and the number of times that the user actually responds to the character "a" at the click position [ -4, +3] of the "s" key is 3+ 2-5 times, etc.

And step S3, taking the occurrence frequency of the corresponding response key information of the user at one position as training data, and training a mapping model according to the training data, wherein the mapping model is used for calculating the mapping probability from the position to the key.

In an application example of the present invention, if the first position corresponding to the current operation is [ -4, +3], the first position may be input into the mapping model, and then the mapping probability of the first position to the key "s" may be obtained: 0.6, the probability of mapping this first location to key "w": 0.3, probability of mapping this first position to key "a": 0.05, and the mapping probability of the first location to "q": 0.05.

in step 203, the information of the candidate keys corresponding to the target keys may be displayed for the user to select.

According to one embodiment, the target candidate key information selected by the user may be used to determine an input string, and the input string may be used to determine a candidate. In the input process of Chinese, Japanese, Korean and other languages, the target alternative key information may be used to determine the input string. For example, if the target candidate key information is "s", the corresponding input string may include: an "s" and other pinyin strings.

According to another embodiment, the target candidate key information selected by the user may be used to determine the candidate item. In the input process of languages such as English, the target alternative key information can be used for determining the candidate items.

In practical applications, one target key may correspond to one or more alternative key information. For example, for the 26-keypad shown in fig. 1, one target key may correspond to one or more alternative key information, such as alternative key information corresponding to key "s" may include: "S", "S", and the like. As another example, for a 9-keypad, one target key may correspond to multiple alternative key information. For another example, the alternative key information corresponding to the key "ABC" may include: "a", "b", "c", "2", etc. Or, the alternative key information corresponding to the key "wrapping" may include: "line feed".

The embodiment of the present invention does not limit the specific display manner of the alternative key information. For example, the candidate key information corresponding to the target keys may be presented through a cover layer. The mask layer refers to a layer with a certain transparency value, and the parameters of the mask layer may include size, display position, transparency parameters, and the like, and the parameters of the mask layer may be set by a person skilled in the art or a user. In the embodiment of the present invention, the masking layer may be located near the current position, for example, the masking layer may be located in a boundary region closest to the current position, so as to avoid the masking layer from blocking the key; in other words, the candidate key information corresponding to the target keys can be displayed in the boundary area closest to the current position, and because the boundary area is a blank area, the candidate key information can be prevented from blocking the keys, so that the problem of mistaken input of the user due to key blocking can be avoided to a certain extent.

To sum up, the data processing method according to the embodiment of the present invention determines a plurality of target keys corresponding to the current operation, and displays alternative key information corresponding to the plurality of target keys; therefore, the user can be given the opportunity to select the alternative key information corresponding to the target keys, and the current operation of the user is allowed to be misoperation, so that the fault tolerance of the input method can be improved, and the input efficiency of the user can be improved.

In addition, the target key according to the embodiment of the present invention may be obtained according to a first position corresponding to a current operation and historical operation data of the user on the key region, and the historical operation data may reflect a user intention corresponding to one position, so that the current user intention at the first position may be determined according to the historical operation data and the first position, and thus, the target key according with the current user intention may be obtained, and the accuracy of the target key may be improved.

Method embodiment two

Referring to fig. 3, a flowchart illustrating steps of a second embodiment of the data processing method of the present invention is shown, which may specifically include the following steps:

step 301, receiving the current operation of a user on a key area;

step 302, determining a plurality of target keys corresponding to the current operation according to the first position corresponding to the current operation and the historical operation data of the user on the key area;

step 303, displaying the information of the alternative keys corresponding to the target keys;

with respect to the first embodiment of the method shown in fig. 2, the alternative key information may include: alternative characters, the method of this embodiment may further include:

step 304, responding to the selection operation of the user on the alternative characters, and determining target alternative characters corresponding to the current operation;

305, obtaining a first input string according to the target alternative character;

step 306, obtaining a first candidate item based on the first input string.

The candidate characters corresponding to the target keys displayed in step 303 may be selected by the user, and in step 304, the target candidate character corresponding to the current operation may be determined according to the selection operation of the user on the candidate character, and specifically, the candidate character corresponding to the selection operation may be used as the target candidate character. For example, the alternative characters include: and u and i, wherein the candidate character corresponding to the selection operation is i, and the i can be used as the target candidate character.

Step 305 may obtain a first input string according to the target candidate character, where the target candidate character may be a first character of the first input string or a non-first character of the first input string. Step 306 may present the first input string for confirmation and editing by the user.

In an optional embodiment of the present invention, the method may further include: and displaying the first input string for the user to select.

It should be noted that "displaying the alternative key information corresponding to the target keys" in the embodiment of the present invention may be used to implement the boundary prompt function. The boundary prompting function can be turned on or off by a user, for example, a control or a shortcut key can be provided for the user to turn on or off the boundary prompting function through the control or the shortcut key. And displaying the information of the alternative keys corresponding to the target keys under the condition of starting the boundary prompt function. And under the condition that the boundary prompt function is closed, the alternative key information corresponding to the target keys is not displayed.

In order to make those skilled in the art better understand the embodiment of the present invention, a data processing method according to the embodiment of the present invention is described herein by a specific example, where the example is applied to a case where the boundary prompt function is turned on, the example relates to inputting chinese "five channels" by using, for example, a 26-key pad shown in fig. 1, and the corresponding method of the example may specifically include:

step a1, the user wants to input the chinese character "wudao" by inputting the string "wudaokou", assuming that the user has typed the input string "wudao" and intends to continue to input "k";

step a2, assuming that the current operation of the user is located in the boundary region between the key "J" and the key "K" shown in fig. 1, the embodiment of the present invention may determine a plurality of target keys corresponding to the current operation according to the first location corresponding to the current operation and the historical operation data of the user on the key region: j, K and the like, and displaying alternative characters corresponding to target keys such as J, K and the like to a user;

step A3, obtaining a first input string 'wudaok' according to the selection operation of the user on 'k';

step a4, assuming that the current operation of the user is located in the boundary area between the key "O" and the key "I" shown in fig. 1, the embodiment of the present invention may determine a plurality of target keys corresponding to the current operation according to the first location corresponding to the current operation and the historical operation data of the user on the key area: the characters such as 'O' and 'I' are displayed to the user, and the alternative characters corresponding to the target keys such as 'O' and 'I' are displayed to the user;

step A5, obtaining a first input string 'wudaoko' according to the selection operation of the user on 'o'; when the user clicks a key such as ' k ' or ' o ', a prompt for the clicked corresponding key appears above the click but the corresponding ' k ' or ' o ' is clicked '

Step A6, returning candidate items by inquiring the vocabulary corresponding to the 'wudaoko': the user selects the five-crossing screen, and the dance lessons, the dance trousers and the like.

In summary, the data processing method according to the embodiment of the present invention can obtain the first input string according to the target candidate character selected by the user, so that the user can obtain the required input string, and further obtain the required candidate.

Method embodiment three

Referring to fig. 4, a flowchart illustrating steps of a second embodiment of the data processing method of the present invention is shown, which may specifically include the following steps:

step 401, receiving a current operation of a user on a key area;

step 402, determining a plurality of target keys corresponding to the current operation according to a first position corresponding to the current operation and historical operation data of the user on the key area;

step 403, obtaining a second input string according to the alternative characters corresponding to the target keys;

step 404, obtaining a second candidate item based on the second input string.

The embodiment of the invention can be applied to the condition of closing the boundary prompt function, in this case, the alternative characters corresponding to the target keys are not shown, but the alternative characters corresponding to the target keys are still used as possible input to obtain the corresponding second input string, so that the range of the candidate items can be increased.

Optionally, a second input string may be presented for selection by the user.

step B1, the user wants to enter the chinese word "wudaokou" by entering the string "wudaokou", assuming that the user has typed the input string "wudaoko" and intends to continue entering "u";

step B2, assuming that the current operation of the user is located in the boundary region between the key "U" and the key "I" shown in fig. 1, the embodiment of the present invention may determine a plurality of target keys corresponding to the current operation according to the first location corresponding to the current operation and the historical operation data of the user on the key region: "U" and "I", etc.;

and step B3, transmitting the alternative characters corresponding to the target keys to an inner core of the input method as possible input, so that the input method can obtain second input strings such as 'wudaokou' and 'wudaokoi', and the like, and display 'wudaokou' and 'dance trousers i' waiting options for the user, and the user selects 'wudaokou' to go up the screen.

In an optional embodiment of the present invention, the process of deriving the second candidate item based on the second input string may include: searching a candidate item corresponding to the second input string from a word bank; and determining a second candidate item from the candidate items corresponding to the second input string according to the sorting feature.

The above ranking features may include, but are not limited to: context characteristics, input environment characteristics, attribute characteristics of the entry corresponding to the candidate item, and the like.

The context feature may refer to a context corresponding to a cursor of the input method. A first degree of correlation between the contextual characteristic and the candidate may be determined, typically the higher the first degree of correlation, the better the candidate.

The input environmental characteristics may include: the physical environment characteristics such as time, location, etc. may also include: and the environment characteristics of the page where the input method cursor is located, such as the environment characteristics of instant messaging, the environment characteristics of online shopping, the environment characteristics of searching and the like. A second degree of correlation between the input environmental feature and the candidate may be determined, typically the higher the second degree of correlation, the better the candidate.

The attribute characteristics of the entry corresponding to the candidate item may include: a first input frequency by a current user, or a second input frequency by a network-wide user, and the like. Typically, the first input frequency has a higher priority than the second input frequency. And, for the first input frequency or the second input frequency, the higher the frequency value thereof, the better the candidate.

In summary, the data processing method according to the embodiment of the present invention may not show the candidate characters corresponding to the target keys, but still obtain the corresponding second input string by using the candidate characters corresponding to the target keys as possible inputs, so that the range of the candidate items may be increased, and the input efficiency may be improved.

It should be noted that, for simplicity of description, the method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the present invention is not limited by the illustrated order of acts, as some steps may occur in other orders or concurrently in accordance with the embodiments of the present invention. Further, those skilled in the art will appreciate that the embodiments described in the specification are presently preferred and that no particular act is required to implement the invention.

Device embodiment

Referring to fig. 5, a block diagram of a data processing apparatus according to an embodiment of the present invention is shown, which may specifically include:

an operation receiving module 501, configured to receive a current operation of a user on a key region;

a target key determining module 502, configured to determine, according to a first location corresponding to the current operation and historical operation data of the key area by the user, a plurality of target keys corresponding to the current operation; and

the alternative key information presentation module 503 is configured to present alternative key information corresponding to the multiple target keys.

Optionally, the target key determining module 502 may include:

the mapping probability determining submodule is used for determining the mapping probability from the first position to the key according to the first position corresponding to the current operation and the historical operation data of the user on the key area; and

and the key determining submodule is used for determining a plurality of target keys corresponding to the current operation according to the mapping probability.

Optionally, the mapping probability determination sub-module may include:

the searching unit is used for searching in the mapping relation among the position, the key and the mapping probability according to the first position corresponding to the current operation so as to obtain the mapping probability from the first position to the key; and the mapping relation is obtained according to historical operation data of the user on the key area.

Optionally, the apparatus may further include:

the response key information determining module is used for determining response key information corresponding to a second position of the historical operation data;

and the mapping establishing module is used for determining the mapping relation among the positions, the keys and the mapping probability according to the response key information.

Optionally, the historical operation data may include:

inputting the screen-on operation of the candidate item corresponding to the string; and/or

Inputting the screen-on operation of the candidate item corresponding to the string after the correction; and/or

Optionally, the alternative key information includes: the device may further include, as an alternative character:

the target alternative character determining module is used for responding to the selection operation of the user on the alternative characters and determining the target alternative characters corresponding to the current operation;

the first input string determining module is used for obtaining a first input string according to the target alternative character;

and the first input string display module is used for obtaining a first candidate item based on the first input string.

Optionally, the apparatus may further include:

the second input string determining module is used for obtaining a second input string according to the alternative characters corresponding to the target keys;

and the second input string determining module is used for obtaining a second candidate item based on the second input string.

For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.

The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.

With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.

An embodiment of the present invention provides an apparatus for data processing, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory, and the one or more programs configured to be executed by the one or more processors include instructions for: receiving the current operation of a user on a key area; determining a plurality of target keys corresponding to the current operation according to a first position corresponding to the current operation and historical operation data of the user on the key area; and displaying the information of the alternative keys corresponding to the target keys.

Fig. 6 is a block diagram illustrating an apparatus 800 for data processing in accordance with an example embodiment. For example, the apparatus 800 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, an exercise device, a personal digital assistant, and the like.

Referring to fig. 6, the apparatus 800 may include one or more of the following components: processing component 802, memory 804, power component 806, multimedia component 808, audio component 810, input/output (I/O) interface 812, sensor component 814, and communication component 816.

The processing component 802 generally controls overall operation of the device 800, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing elements 802 may include one or more processors 820 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interaction between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.

The memory 804 is configured to store various types of data to support operation at the device 800. Examples of such data include instructions for any application or method operating on device 800, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 804 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.

Power components 806 provide power to the various components of device 800. The power components 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the apparatus 800.

The multimedia component 808 includes a screen that provides an output interface between the device 800 and the user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front facing camera and/or a rear facing camera. The front-facing camera and/or the rear-facing camera may receive external multimedia data when the device 800 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive external audio signals when the apparatus 800 is in an operational mode, such as a call mode, a recording mode, and a voice data processing mode. The received audio signals may further be stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 also includes a speaker for outputting audio signals.

The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.

The sensor assembly 814 includes one or more sensors for providing various aspects of state assessment for the device 800. For example, the sensor assembly 814 may detect the open/closed state of the device 800, the relative positioning of the components, such as a display and keypad of the apparatus 800, the sensor assembly 814 may also detect a change in position of the apparatus 800 or a component of the apparatus 800, the presence or absence of user contact with the apparatus 800, orientation or acceleration/deceleration of the apparatus 800, and a change in temperature of the apparatus 800. Sensor assembly 814 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 816 is configured to facilitate communications between the apparatus 800 and other devices in a wired or wireless manner. The device 800 may access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 816 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on radio frequency data processing (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the apparatus 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.

In an exemplary embodiment, a non-transitory computer-readable storage medium comprising instructions, such as the memory 804 comprising instructions, executable by the processor 820 of the device 800 to perform the above-described method is also provided. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.

Fig. 7 is a schematic diagram of a server in some embodiments of the invention. The server 1900 may vary widely by configuration or performance and may include one or more Central Processing Units (CPUs) 1922 (e.g., one or more processors) and memory 1932, one or more storage media 1930 (e.g., one or more mass storage devices) storing applications 1942 or data 1944. Memory 1932 and storage medium 1930 can be, among other things, transient or persistent storage. The program stored in the storage medium 1930 may include one or more modules (not shown), each of which may include a series of instructions operating on a server. Still further, a central processor 1922 may be provided in communication with the storage medium 1930 to execute a series of instruction operations in the storage medium 1930 on the server 1900.

The server 1900 may also include one or more power supplies 1926, one or more wired or wireless network interfaces 1950, one or more input-output interfaces 1958, one or more keyboards 1956, and/or one or more operating systems 1941, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.

A non-transitory computer readable storage medium in which instructions, when executed by a processor of an apparatus (server or terminal), enable the apparatus to perform the data processing method shown in fig. 2 or fig. 3 or fig. 4.

A non-transitory computer readable storage medium in which instructions, when executed by a processor of an apparatus (server or terminal), enable the apparatus to perform a data processing method, the method comprising: receiving the current operation of a user on a key area; determining a plurality of target keys corresponding to the current operation according to a first position corresponding to the current operation and historical operation data of the user on the key area; and displaying the alternative key information corresponding to the target keys.

The embodiment of the invention discloses A1 and a data processing method, wherein the method comprises the following steps:

receiving the current operation of a user on a key area;

A2, according to the method of A1, the determining a plurality of target keys corresponding to the current operation includes:

determining the mapping probability from the first position to the key according to the first position corresponding to the current operation and the historical operation data of the user on the key area;

and determining a plurality of target keys corresponding to the current operation according to the mapping probability.

A3, the method of A2, the determining the probability of mapping the first location to a key, comprising:

searching in the mapping relation among the position, the key and the mapping probability according to the first position corresponding to the current operation to obtain the mapping probability from the first position to the key; and the mapping relation is obtained according to historical operation data of the user on the key area.

A4, the method of A3, the method further comprising:

determining response key information corresponding to a second position of the historical operation data;

and determining the mapping relation among the positions, the keys and the mapping probability according to the response key information.

A5, the method of any one of A1 to A4, the historical operational data comprising:

And the error correction string corresponds to the screen-on operation of the error correction candidate item.

A6, according to the method of any one of A1 to A4, the alternative key information comprising: alternative characters, the method further comprising:

responding to the selection operation of the user on the alternative key information, and determining target alternative key information corresponding to the current operation;

obtaining a first input string according to the target alternative key information;

and obtaining a first candidate item based on the first input string.

A7, according to the method of any one of A1 to A4, the alternative key information comprising: alternative characters, the method further comprising:

obtaining a second input string according to the alternative key information corresponding to the target keys;

and obtaining a second candidate item based on the second input string.

The embodiment of the invention discloses B8 and a data processing device, which comprises:

B9, the apparatus of B8, the target key determination module comprising:

10. The apparatus of B9, the mapping probability determination submodule comprising:

11. The apparatus of B10, the apparatus further comprising:

12. The apparatus of any of B8-B11, the historical operational data comprising:

13. The apparatus of any of B8-B11, the alternate key information comprising: alternative characters, the apparatus further comprising:

and the first candidate item determining module is used for obtaining a first candidate item based on the first input string.

14. The apparatus of any of B8-B11, the alternate key information comprising: alternative characters, the apparatus further comprising:

and the second candidate item determining module is used for obtaining a second candidate item based on the second input string.

The embodiment of the invention discloses C15, an apparatus for data processing, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory, and the one or more programs configured to be executed by the one or more processors comprise instructions for:

receiving the current operation of a user on a key area;

C16, the determining the plurality of target keys corresponding to the current operation according to the device of C15 includes:

C17, the apparatus of C16, the determining the probability of mapping the first location to a key, comprising:

C18, the device of C17, the device also configured to execute the one or more programs by one or more processors including instructions for:

C19, the apparatus according to any of C15 to C18, the historical operation data comprising:

C20, the device according to any one of C15 to C18, the alternative key information comprising: alternatively, the device is also configured to execute, by the one or more processors, the one or more programs including instructions for:

and obtaining a first candidate item based on the first input string.

C21, the device according to any one of C15 to C18, the alternative key information comprising: alternatively, the device is also configured to execute, by the one or more processors, the one or more programs including instructions for:

and obtaining a second candidate item based on the second input string.

Embodiments of the invention disclose D22, a machine-readable medium having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform a method of data processing as described in one or more of a 1-a 7.

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This invention is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

The data processing method, the data processing apparatus and the apparatus for data processing provided by the present invention are described in detail above, and specific examples are applied herein to illustrate the principles and embodiments of the present invention, and the description of the above embodiments is only used to help understand the method and the core idea of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.

Claims

1. A method of data processing, the method comprising:

receiving the current operation of a user on a key area; the area corresponding to the current operation comprises: a boundary region; the boundary area is used for representing the area between different keys;

displaying the information of the alternative keys corresponding to the target keys;

wherein, the alternative key information comprises: alternative characters, the method further comprising:

and obtaining a first candidate item based on the first input string.

2. The method of claim 1, wherein the determining the plurality of target keys corresponding to the current operation comprises:

3. The method of claim 2, wherein determining the probability of mapping the first location to the key comprises:

4. The method of claim 3, further comprising:

5. The method of any of claims 1 to 4, wherein the historical operational data comprises:

6. The method of any of claims 1-4, wherein the alternative key information comprises: alternative characters, the method further comprising:

and obtaining a second candidate item based on the second input string.

7. A data processing apparatus, comprising:

the operation receiving module is used for receiving the current operation of a user on the key area; the area corresponding to the current operation comprises: a boundary region; the boundary area is used for representing the area between different keys;

the alternative key information display module is used for displaying alternative key information corresponding to the target keys;

wherein the alternative key information includes: alternative characters, the apparatus further comprising:

8. The apparatus of claim 7, wherein the target key determination module comprises:

9. The apparatus of claim 8, wherein the mapping probability determination sub-module comprises:

10. The apparatus of claim 9, further comprising:

11. The apparatus of any of claims 7 to 10, wherein the historical operational data comprises:

12. The apparatus according to any one of claims 7 to 10, wherein the alternative key information comprises: alternative characters, the apparatus further comprising:

13. An apparatus for data processing, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory, and wherein execution of the one or more programs by one or more processors comprises instructions for:

the alternative key information comprises: alternatively, the device is also configured to execute, by the one or more processors, the one or more programs including instructions for:

and obtaining a first candidate item based on the first input string.

14. The apparatus of claim 13, wherein the determining the plurality of target keys corresponding to the current operation comprises:

15. The apparatus of claim 14, wherein determining the probability of mapping the first location to the key comprises:

16. The device of claim 15, wherein the device is also configured to execute the one or more programs by one or more processors includes instructions for:

17. The apparatus of any of claims 13 to 16, wherein the historical operational data comprises:

18. The apparatus according to any one of claims 13 to 16, wherein the alternative key information comprises: alternatively, the device is also configured to execute, by the one or more processors, the one or more programs including instructions for:

and obtaining a second candidate item based on the second input string.

19. A machine-readable medium having stored thereon instructions which, when executed by one or more processors, cause an apparatus to perform a data processing method as claimed in one or more of claims 1 to 6.