CN110633017A - Input method, input device and input device - Google Patents

Input method, input device and input device Download PDF

Info

Publication number
CN110633017A
CN110633017A CN201810644785.4A CN201810644785A CN110633017A CN 110633017 A CN110633017 A CN 110633017A CN 201810644785 A CN201810644785 A CN 201810644785A CN 110633017 A CN110633017 A CN 110633017A
Authority
CN
China
Prior art keywords
candidate
input
input string
association
string
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201810644785.4A
Other languages
Chinese (zh)
Other versions
CN110633017B (en
Inventor
姚波怀
张扬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sogou Technology Development Co Ltd
Original Assignee
Beijing Sogou Technology Development Co Ltd
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 Beijing Sogou Technology Development Co Ltd filed Critical Beijing Sogou Technology Development Co Ltd
Priority to CN201810644785.4A priority Critical patent/CN110633017B/en
Publication of CN110633017A publication Critical patent/CN110633017A/en
Application granted granted Critical
Publication of CN110633017B publication Critical patent/CN110633017B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/0236Character input methods using selection techniques to select from displayed items
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Document Processing Apparatus (AREA)

Abstract

The embodiment of the invention provides an input method, an input device and a device for inputting. The method specifically comprises the following steps: determining an input string of a user and a corresponding upper text of the input string; determining target association candidates from the association candidates corresponding to the above according to the input string; and outputting the target association candidate as a candidate corresponding to the input string. The embodiment of the invention can reduce the times of active input and the times of key pressing of the user and can increase the intelligence of the input method.

Description

Input method, input device and input device
Technical Field
The present invention relates to the field of input technologies, and in particular, to an input method, an input device, and an input device.
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. For example, a user may input a keyword in a search engine to search for a web page, may input a text in an instant messaging APP (Application) to communicate with other users, may input a text in a document APP to edit a document, and so on.
At present, the device may receive an input string typed by a user through a keyboard, convert the input string into a candidate item of a corresponding language according to a preset standard mapping rule, and display the candidate item selected by the user on a screen.
However, the input of the input string often requires a large number of key presses, which makes the input inefficient.
Disclosure of Invention
The embodiment of the invention provides an input method, an input device and an input device, which can reduce the times of active input and the times of key pressing of a user and can increase the intelligence of an input method.
In order to solve the above problem, an embodiment of the present invention discloses an input method, including:
determining an input string of a user and a corresponding upper text of the input string;
determining target association candidates from the association candidates corresponding to the above according to the input string;
and outputting the target association candidate as a candidate corresponding to the input string.
In another aspect, an embodiment of the present invention discloses an input device, including:
the input string and upper text determining module is used for determining an input string of a user and an upper text corresponding to the input string;
a target association candidate determining module, configured to determine a target association candidate from the association candidates corresponding to the above text according to the input string; and
and the output module is used for outputting the target association candidate as a candidate corresponding to the input string.
Optionally, the input string is a prefix of an encoding character string corresponding to the target association candidate; or
Inputting a prefix of a matching sequence corresponding to the target association candidate as a matching sequence corresponding to the string; or
And inputting a common candidate, an error correction candidate or a word group candidate corresponding to the string as a prefix of the target association candidate.
Optionally, the target association candidate determination module includes:
and the matching sub-module is used for matching the input string with the coded character string corresponding to the association candidate, and if the matching is successful, the association candidate is taken as a target association candidate.
Optionally, the target association candidate determination module includes:
a first determining sub-module for determining a probability of the associative candidate under the input string and the above condition;
and the second determining submodule is used for determining a target association candidate from the corresponding association candidates according to the probability.
Optionally, the target association candidate determination module includes:
and the third determining submodule is used for determining a target association candidate from the corresponding association candidates according to the input string and the input environment characteristics.
Optionally, the output module includes:
a ranking sub-module for ranking the target association candidates according to the probabilities of the association candidates under the input string and the above conditions;
and the sorting output sub-module is used for outputting the sorted target association candidate as a candidate corresponding to the input string.
Optionally, the apparatus further comprises:
the cache module is used for caching the association candidate corresponding to the on-screen content;
and the acquisition module is used for acquiring the association candidate corresponding to the above from the cached content.
In yet another aspect, an embodiment of the present invention discloses an apparatus for input, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory, and configured to be executed by the one or more processors comprises instructions for:
determining an input string of a user and a corresponding upper text of the input string;
determining target association candidates from the association candidates corresponding to the above according to the input string;
and outputting the target association candidate as a candidate corresponding to the input string.
In yet another aspect, embodiments of the invention disclose a machine-readable medium having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform an input method as described in one or more of the preceding.
The embodiment of the invention has the following advantages:
according to the input string, determining a target association candidate from the association candidates corresponding to the input string, and outputting the target association candidate as a candidate corresponding to the input string; the target association candidate matched with the input string can be provided for the user in advance under the condition that the user inputs the input string with a short length, namely the user does not input a complete code character string yet, and the opportunity of reselecting the association candidate is provided for the user equivalently; because the target association candidate can be obtained by the user through the input string with shorter length, the times of active input and the times of key pressing of the user can be reduced, and the intelligence of the input method can be increased.
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 illustration of an environment in which an input method of an embodiment of the invention may be used;
FIG. 2 is a flow chart of the steps of a first embodiment of an input method of the present invention;
FIG. 3 is a flowchart illustrating steps of a second embodiment of an input method;
FIG. 4 is a block diagram of an input device according to an embodiment of the present invention;
FIG. 5 is a block diagram of an apparatus 800 for input of the present invention; and
fig. 6 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 an input scheme, which can determine an input string of a user and an upper part corresponding to the input string; determining target association candidates from the association candidates corresponding to the above according to the input string; and outputting the target association candidate as a candidate corresponding to the input string.
In the embodiment of the invention, the association candidate is a concept corresponding to the association function of the input method. The input method association function is an extension of active input of an input method program, reduces the number of active input times and the number of key pressing times of a user and increases the intelligence of the input method. As an example, the implementation process of the input method association function may include: acquiring the last time or last times of the on-screen content, inquiring a preset word stock such as a multi-element stock according to the on-screen content to acquire association candidates, and outputting the association candidates. For example, if the last or most recent on-screen content is "eat in the morning today", the suggested candidates output by the embodiment of the present invention may include: "what", "breakfast", etc., for the user to select.
The inventor finds that, in the process of implementing the embodiment of the present invention, for some reasons (for example, the screen cannot show too many candidates; for example, the cloud-end association candidates cannot be shown due to time delay; for example, the user does not have a habit of clicking on the association candidates and therefore ignores the shown association candidates, etc.), the user does not select a desired association candidate from the shown association candidates, that is, does not select an accurate association candidate existing in the shown content.
According to another embodiment, the communication content sent by the opposite communication terminal in a communication scene can be input, for example, in an instant communication scene, after a user A receives the communication content 'what? is eaten in the evening today' sent by a user B, the communication content can be used as the upper text corresponding to the input string.
According to the input string, determining a target association candidate from the association candidates corresponding to the input string, and outputting the target association candidate as a candidate corresponding to the input string; in the case that the user inputs an input string with a short length, the target association candidate matched with the input string can be provided for the user in advance, which is equivalent to providing the user with an opportunity to reselect the association candidate once; because the target association candidate can be obtained by the user through the input string with shorter length, the times of active input and the times of key pressing of the user can be reduced, and the intelligence of the input method can be increased.
In an application example 1 of the present invention, assuming that the above corresponding to the input string is "eat in the morning today", the associative candidates output by the embodiment of the present invention may include: "what", "breakfast", "steamed stuffed bun", etc., for the user to select; assuming that the user does not select an accurate association candidate for some reasons, in the case of receiving the input string "b", the embodiment of the present invention may determine the target association candidate "bundle" from the above corresponding association candidates according to the input string "b", so as to reduce the number of times of active inputs and the number of times of key presses by the user.
In an application example 2 of the present invention, assuming that the above corresponding to the input string is "people of china", the association candidates output by the embodiment of the present invention may include: "republic" etc. for user selection; assuming that the user does not select an accurate association candidate for some reason, in the case of receiving the input string "g", the embodiment of the present invention may determine a target association candidate "republic" from the above corresponding association candidates according to the input string "g", so that the number of times of active inputs and the number of times of key presses by the user may be reduced.
In an application example 3 of the present invention, assuming that the above corresponding to the input string is "spicy", the association candidates output by the embodiment of the present invention may include: crayfish, temptation, incense pot and the like for the user to select; assuming that the user does not select an accurate association candidate for some reason, in the case of receiving the input string "x", the embodiment of the present invention may determine the target association candidate "cray" from the above corresponding association candidates according to the input string "x", so as to reduce the number of times of active inputs and the number of times of key presses by the user.
In an application example 4 of the present invention, assuming that the above corresponding to the input string is "zhougeny", the associative candidates output by the embodiment of the present invention may include: "concert", "balloon", etc., for user selection; assuming that the user does not select an accurate association candidate for some reason, in the case of receiving the input string "g", the embodiment of the present invention may determine a target association candidate "whiting balloon" from the above corresponding association candidates according to the input string "g", so as to reduce the number of times of active inputs and the number of times of key presses by the user.
In an application example 5 of the present invention, assuming that the above corresponding to the input string is "i want to see", the association candidates output by the embodiment of the present invention may include: "movie", "drama", "first player", etc., for user selection; assuming that the user does not select an accurate association candidate for some reasons, in the case of receiving the input string "t", the embodiment of the present invention may determine the target association candidate "top player" from the above corresponding association candidates according to the input string "t", so as to reduce the number of times of active input and the number of times of key pressing by the user.
In summary, the embodiment of the present invention enables the user to obtain the target association candidate through the input string with a shorter length, thereby reducing the number of times of active input and the number of times of key pressing by the user, and increasing the intelligence of the input method.
The embodiment of the invention can be applied to input method programs of various input modes such as keyboard symbols, voice, handwriting and the like, namely, a user can input characters by coding character strings (namely the input strings in the embodiment of the invention). In the field of input methods, for input method programs in, for example, chinese, japanese, korean, or other languages, an input string input by a user may be generally converted into a candidate for a corresponding language. Hereinafter, the description will be mainly given by taking Chinese as an example, and other languages such as Japanese and Korean may be referred to each other. It is to be understood that the chinese input method may include, but is not limited to, a full pinyin, a simple pinyin, a stroke, a five-stroke, etc., and the embodiment of the present invention is not limited to a specific input method program corresponding to a certain language.
The input method provided by the embodiment of the present invention can be applied to the application environment shown in fig. 1, as shown in fig. 1, the client 100 and the server 200 are located in a wired or wireless network, and the client 100 and the server 200 perform data interaction through the wired or wireless network.
Optionally, the client 100 may run on a terminal, which 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 100 may correspond to a website, or APP (Application).
In practical applications, for the input mode of keyboard symbols, a user may input the input string through a physical keyboard or a virtual keyboard. For example, for a terminal with a touch screen, a virtual keyboard may be set in the input interface to use input of an input string by triggering virtual keys included in the virtual keyboard. Optionally, examples of the virtual keyboard may include: a 9-key keyboard, a 26-key keyboard, etc. Moreover, it can be understood that, in addition to the virtual keys corresponding to the letters, the input interface may also be provided with symbol keys, numeric keys, and function keys such as a chinese-english switching key, or may also be provided with toolbar keys, and it can be understood that the specific keys included in the input interface are not limited in the embodiments of the present invention.
According to some embodiments, 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.
In an embodiment of the invention, the candidates may be used to represent one or more characters provided by the input method program to be selected by the user. The candidates may correspond to the above, or the candidates may correspond to the input string and the above. The candidates may be characters of languages such as chinese characters, english characters, japanese characters, and the like, and the candidates may also be symbol combinations in the form of characters, pictures, and the like. The color text includes but is not limited to a drawing composed of lines, symbols and words, for example, examples of the color text may include: ": p ",": o ",": etc.
According to an embodiment, the input string may be searched in a lexicon to obtain a candidate corresponding to the input string, which may be referred to as a common candidate for short. For example, the word stock may include: the embodiment of the invention provides a system word stock, a user word stock, a cell word stock, a cloud word stock and the like, and the specific acquisition mode of the candidate items is not limited. For example, common candidates corresponding to the input string "nihao" may include: "hello", "your number", "fit", etc.
According to another embodiment, the association candidates may be obtained from the above query of a preset thesaurus, e.g., a multivariate library. The multivariate library may include binary and more than binary relational data.
Binary relations, also known as 2-grams, are used to represent the probability of two elements appearing in succession, where the elements may be phonemes, syllables, stroke strings, letters or words, etc. in the field of input methods. In the embodiment of the present invention, the binary may mainly include a binary relation of words or syllables, and the binary relation of phonemes and letters may be referred to. More than two element relationships are used to indicate the probability of two or more elements occurring in succession, for example, the probability of the words "hold", "shift" and "key" occurring in succession may be indicated by a three element relationship. The following description mainly uses a binary relationship as an example, and the relationship of more than two may be referred to.
For vocabularies, the binary relational data is mainly used for reflecting the probability of adjacent use of two vocabularies. In one aspect, the vocabulary may include language words composed of letters, which may be words, phrases, or phrases composed of letters printed on a keyboard, and may be specifically applied to english, french, german, or the like; on the other hand, the vocabulary may further include a character sequence corresponding to a text language composed of pinyin and/or strokes, where the character sequence corresponding to the text language composed of pinyin and/or strokes may include words corresponding to pinyin, words corresponding to strokes, and the like, and may be particularly applicable to chinese, japanese, korean, and the like.
In an alternative embodiment of the invention, binary and higher-than-binary relational data may be obtained by the first model. The type of the first model may include, but is not limited to: n-gram model, machine learning model. The first model described above may provide P (arbitrary term | above, …), i.e., the probability of an arbitrary term under certain conditions, such as above. From this probability, the corresponding associative candidates above can be determined. The corpus adopted by the first model may include: in the above and other terms, the above corpora include, but are not limited to: internet corpus, user chat corpus, user input corpus, and the like.
Optionally, the conditions of the first model may further include: and inputting the environmental characteristics. In this case, the first model may provide P (arbitrary term | above, input environment characteristics, …).
In the embodiment of the invention, the input environment characteristics can be used for representing the environment information of the terminal when the user inputs the information. The input environment characteristics can reflect the input intention of the user to a certain extent, so that the relation is established between the input environment characteristics and the input intention of the user, the input intention of the user can be indirectly identified, and the input efficiency of the user is improved.
In practical applications, the input environment features may include various types of features. Optionally, the input environment feature may include: at least one of a temporal environment feature, a location environment feature, a climate environment feature, an application environment feature, and a page environment feature.
Even if the same terminal is in the environment information which is likely to change, the time environment characteristic is a typical example. Therefore, the input environment characteristics of the embodiment of the invention can have real-time performance, and the input environment characteristics corresponding to the input string can be acquired in real time in the input process.
For an input string, its reception time may be taken as a corresponding temporal environment characteristic.
Location information obtained according to an IP (Internet Protocol) address thereof, a GPS (Global Positioning System) of the terminal, or a mobile communication network may be used as a corresponding location environment characteristic.
The input method program as a hosted program can be hosted by any host program and can be invoked by the host program to realize input in the host program, for example, a user can type an input string in the host program and select a candidate item corresponding to the input string to be displayed on a screen. In the embodiment of the present invention, the application program environment characteristic corresponding to the input string may be information of a host program corresponding to the input method program.
Optionally, the application environment characteristic corresponding to the input string may be determined according to the identification characteristic of the current object being served by the input method program, for example, when the input method program is in operation, the GetModuleFilename finds a program path name "C: programfiless microsoft office 1winword.
In this embodiment of the present invention, the application environment features may include: an application identification and/or an application category. For example, "word" is an application identifier, "word" corresponds to an application category that is an office category, and so on. It is understood that one skilled in the art can classify the application programs into corresponding application program categories according to the actual application requirements, for example, examples of the application program categories may include but are not limited to: an instant messaging category, a document category, a search category, a web page category, a shopping category, a travel category, and the like.
The page environment features may be used to characterize the page environment provided by the application or website, and optionally, the page environment may include, but is not limited to: an instant messaging page environment, a document page environment, a mail page environment, a password entry page environment, a game page environment, a search page environment, a travel page environment, a shopping page environment, a social page environment, a movie page environment, a reading page environment, and the like.
Of course, the input environment features of the embodiment of the present invention may include other environment features, such as physical environment features of barometric pressure, altitude, temperature, humidity, etc., in addition to the time environment feature, the location environment feature, the application environment feature, and the page environment feature. Wherein, it is understood that the embodiment of the present invention does not impose limitation on the specific input environment features.
Method embodiment one
Referring to fig. 2, a flowchart illustrating steps of a first embodiment of an input method according to the present invention is shown, which may specifically include the following steps:
step 201, determining an input string of a user and a corresponding upper part of the input string;
step 202, determining a target association candidate from the association candidates corresponding to the above according to the input string;
and 203, outputting the target association candidate as a candidate corresponding to the input string.
At least one step of the embodiment shown in fig. 2 may be performed by a server and/or a client, and of course, the embodiment of the present invention does not limit the specific execution subject of each step.
For example, the client may receive an input string of a user and a text corresponding to the input string, determine a target association candidate from association candidates corresponding to the text according to the input string, and present the target association candidate as a candidate corresponding to the input string.
For another example, the server may receive an input string of a user and a text corresponding to the input string from the client, determine a target association candidate from the association candidates corresponding to the text, and output the target association candidate as a candidate corresponding to the input string to the client.
In step 201, the input method program may monitor the content input by the user in real time. Taking Chinese input as an example, when detecting that a user keys in a character corresponding to a certain key, the character corresponding to the key can be received and used as an input string of the user; alternatively, the user's on-screen content may be monitored as the context corresponding to the input string to be entered.
In step 202, a target association candidate is determined from the above corresponding association candidates output in step 202 according to the input string output in step 201. In the embodiment of the invention, the input string can be an incomplete code string, so that a target association candidate matched with the input string can be provided for a user in advance.
In an optional embodiment of the present invention, the input string may be a prefix of an encoded character string corresponding to the target association candidate, so that when the user inputs an input string with a shorter length, that is, the user has not input a complete encoded character string, the target association candidate matching the input string may be provided to the user in advance. Under the condition that the complete code character string corresponds to a long word or a phrase or phrase, the embodiment of the invention can particularly reduce the key pressing times of a user.
For example, in application example 1, the input string "b" is a prefix of the encoded string "baozi", "baoz", or "bz", etc., corresponding to the target association candidate "wrapper". As another example, in application example 2, the input string "g" is a prefix of the code string "gongheguo", "ghg", or "gongheg", etc., corresponding to the target association candidate "republic. For another example, in application example 3, the input string "x" is a prefix of the code string "xiaolongxia", "xlx", or "xiaolongx", etc., corresponding to the target association candidate "crayfish". Alternatively, in application example 4, the input string "g" is a prefix of the code string "gaobaiqiqiqiqi", "gaobqq", or "gbqq", etc., corresponding to the target association candidate "caucasian balloon". Alternatively, in application example 5, the input string "t" is a prefix of the code string "touhawoanj", "thwj", or "touhwj", etc., corresponding to the target association candidate "first player".
Of course, the above-mentioned characterizing the incomplete code string by the relationship between the input string and the code string corresponding to the target association candidate is only an optional embodiment, and actually, the incomplete code string may also be characterized by the relationship between the matching sequence (e.g. syllable) corresponding to the input string and the matching sequence (e.g. syllable) corresponding to the target association candidate, specifically, the matching sequence (e.g. syllable) corresponding to the input string is a prefix of the matching sequence corresponding to the target association candidate. For example, in application example 1, the syllable "bao" corresponding to the input string "b" is a prefix of the syllable "baozi" corresponding to the target association candidate "wrapper".
Or, the incomplete encoded character string may be characterized by a relationship between a candidate (i.e., a word) corresponding to the input string and the target association candidate, and specifically, a common candidate, an error correction candidate, or a word group candidate corresponding to the input string is a prefix of the target association candidate. For example, in application example 1, the normal candidate "pack" corresponding to the input string "b" is a prefix of the target association candidate "pack".
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 candidate 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, assuming that the user wants to input "give force" but incorrectly inputs the input string "gili", the input method may correct "gili", and assuming that "gili" is corrected using an error correction scheme based on the edit distance and/or an error correction scheme based on statistics, error correction candidates "encouragement" and "give force" are obtained.
In order to enable the input method to show word formation candidates which are more reasonable and meet the requirements of the user, the input method can perform intelligent word formation on the input string according to an n-gram (n-gram) model to obtain a plurality of word formation candidates, sort the word formation candidates according to a word formation path, determine the word formation candidate with the optimal word formation path from the word formation candidates, and use the word formation candidate as the word formation candidate corresponding to the input string.
In this embodiment of the present invention, a word group candidate with M (M is a natural number) positions before the word group path ranking in the word group candidates corresponding to the input string may be obtained. In practical applications, the specific value of N is not limited in the embodiment of the present invention, and M is 4 as an example in the embodiment of the present invention.
For example, assuming that the input string is "feijizhengzahuaxing", the input method program segments the input string according to syllables to obtain the following pinyin strings "feiji", "zhengzai" and "huaxing", and since the lexicon usually stores shorter basic candidates and does not have long candidates corresponding to the pinyin string, the input method program needs to intelligently group words for the input string "feijizhengzahuaxing" according to an n-gram model.
Specifically, by querying the lexicon, the candidate items corresponding to the syllable "feiji" including "airplane", "feiji", and "fat chicken" can be obtained; the candidate corresponding to the syllable "zhengzani" includes "positive" and the like; the candidates corresponding to the syllable "huaxing" include "sliding", "Huaxing" and "flower type", etc.
The n-gram model determines the word formation candidates with better word formation paths according to the binary relation or the multivariate relation among the candidate items, and the method comprises the following steps: "the plane is in Huaxing", "the plane is taxiing", "the plane is in flower type", and "the plane is in Huaxing", etc.
In the embodiment of the invention, the matching sequence can be obtained according to the encoding rule of the character. The matching sequence may include: syllables, shape codes, etc., it is to be understood that the present invention is not limited to specific matching sequences.
The embodiment of the present invention may provide the following technical solutions for determining the target association candidate from the above corresponding association candidates:
technical solution 1
In technical solution 1, the step 202 may specifically include a process of determining a target association candidate from the above corresponding association candidates according to the input string, where: and matching the input string with the coded character string corresponding to the association candidate, and if the matching is successful, taking the association candidate as a target association candidate.
The technical solution 1 may screen the association candidate corresponding to the above description according to the input string, specifically, may screen the association candidate according to a matching condition between the input string and the code string corresponding to the association candidate, and if the matching is successful, the association candidate is retained, and if the matching is failed, the association candidate is discarded.
Technical solution 2
In technical solution 2, the step 202 may specifically include a process of determining a target association candidate from the above corresponding association candidates according to the input string, where: determining a probability of the associative candidate under the input string and the above condition; and determining a target association candidate from the association candidates corresponding to the probability.
In an alternative embodiment of the invention, the probability of the associated candidate under the conditions of the input string and the above may be determined by a second model. The type of the second model may include, but is not limited to: n-gram model, machine learning model. The second model may provide P (candidate | input string, above, …), i.e., the probability of a candidate for association under certain input string, above, etc. The corpus used by the second model may include: the linguistic data under the conditions of input strings, the above, input environment characteristics and the like include but are not limited to: internet corpus, user chat corpus, user input corpus, and the like. For the second model, the input string is an input string in the (i +1) th input process, and the above may be the content on the screen before the (i +1) th input process, such as the content on the screen of the ith input process, or the content on the screen of the ith input process and the (i-1) th input process, etc.; wherein i is a natural number greater than or equal to 1.
Optionally, if the input string is a prefix of the code character string corresponding to the association candidate, the probability is a probability calculated by the second model; otherwise, if the input string is not the prefix of the code character string corresponding to the association candidate, the probability is 0.
Of course, the determination of the probability of the associated candidate under the conditions of the input string and the above by the second model is only an alternative embodiment, and in fact, the embodiment of the present invention does not impose any limitation on the specific determination process of the probability of the associated candidate under the conditions of the input string and the above.
The process of determining the target association candidate from the above corresponding association candidates according to the probability may include: and determining association candidates with probabilities exceeding a probability threshold from the corresponding association candidates, or determining the first N association candidates with the highest probabilities from the corresponding association candidates, wherein N is a natural number and is used as a target association candidate.
Technical solution 3
In technical scheme 3, the process of determining the target association candidate from the association candidates corresponding to the input string in step 202 according to the input string may specifically include: and determining a target association candidate from the association candidates corresponding to the input string and the input environment characteristics.
Optionally, the conditions of the second model may further include: and inputting the environmental characteristics. In this case, the second model may provide P (the associative candidate | input string, above, the input environment feature, …). The target association candidate can be determined based on P (association candidate | input string, above, input environment feature, …).
Certainly, the association candidates corresponding to the above can be screened according to the input string and the input environment characteristics; specifically, the association candidate corresponding to the above text and the input environment feature may be first obtained by screening from the association candidates corresponding to the above text and the input environment feature according to the input environment feature, and then the target association candidate may be obtained by screening from the association candidates corresponding to the above text and the input environment feature according to the input string. Of course. Or the screening can be performed according to the input string firstly and then according to the input environment characteristics.
The above detailed description is given to the process of determining the target association candidate from the above corresponding association candidates through technical solutions 1 to 3, and it can be understood that a person skilled in the art may adopt any one or a combination of technical solutions 1 to 3 according to practical application requirements, and the embodiment of the present invention does not limit the specific process of determining the target association candidate from the above corresponding association candidates.
In step 203, the target association candidate may be output as a candidate corresponding to the input string, for example, the client may display the target association candidate as a candidate corresponding to the input string for the user to select and screen.
In an optional embodiment of the present invention, the step 203 outputs the target association candidate as a candidate corresponding to the input string, which may specifically include: ranking the target association candidates according to the probabilities of the association candidates under the input string and the above conditions; and outputting the sorted target association candidate as a candidate corresponding to the input string. Specifically, the target association candidates may be sorted in the descending order of P (association candidate | input string, above, …), and all or part of the sorted target association candidates may be output as candidates corresponding to the input string. Wherein the sorted partial target association candidates may include: the association candidate with the probability exceeding the probability threshold, or the top N association candidates with the highest probability, etc.
Optionally, the candidate item corresponding to the input string may further include: and inputting a common candidate corresponding to the string, wherein the common candidate can be a candidate searched from a word bank according to the input string. Taking the input string "b" as an example, the corresponding common candidates may include: the terms such as "not", "bar", etc. completely match the user input string, and the target association candidate "steamed stuffed bun" partially matches the input string "b". It is understood that the embodiment of the present invention does not impose a limitation on the specific candidate corresponding to the input string.
To sum up, in the input method according to the embodiment of the present invention, a target association candidate is determined from the association candidates corresponding to the above description according to the input string, and the target association candidate is output as a candidate corresponding to the input string; the target association candidate matched with the input string can be provided for the user in advance under the condition that the user inputs the input string with a short length, namely the user does not input a complete code character string yet, and the opportunity of reselecting the association candidate is provided for the user equivalently; because the target association candidate can be obtained by the user through the input string with shorter length, the times of active input and the times of key pressing of the user can be reduced, and the intelligence of the input method can be increased.
Method embodiment two
Referring to fig. 3, a flowchart illustrating steps of a second embodiment of the input method of the present invention is shown, which may specifically include the following steps:
step 301, caching association candidates corresponding to the on-screen content;
step 301, determining an input string of a user and a corresponding upper part of the input string;
step 302, obtaining the above corresponding association candidate from the cached content;
step 304, determining a target association candidate from the association candidates corresponding to the above according to the input string;
and 305, outputting the target association candidate as a candidate corresponding to the input string.
Compared with the first method embodiment shown in fig. 2, the present embodiment may cache the association candidate corresponding to the content on the screen, so that the association candidate corresponding to the content on the screen may be quickly obtained from the cached content, and the obtaining efficiency of the association candidate may be further improved. On this basis, the target association candidate can be quickly screened from the association candidates corresponding to the above according to the input string, so that the determination efficiency of the target association candidate can be improved.
For example, the embodiment of the present invention may utilize a time interval between the screen loading of the ith word on-screen content and the input of the (i +1) th input string to cache the association candidate corresponding to the on-screen content, so that the acquisition efficiency of the association candidate may be improved.
In an application example of the invention, after the ith time of screen-on content is received, the obtained association candidate is cached; if the user does not click the association candidate, under the condition that the (i +1) th input string is received, the association candidate corresponding to the ith time of the on-screen content can be inquired from the cache, the sorted target association candidate is determined according to the probability given by the second model, and the sorted target association candidate is provided for the user. The target association candidate provided to the user may be an association candidate with a better quality, such as an association candidate with a higher probability.
To sum up, the input method of the embodiment of the present invention may select some reliable association candidates from the association candidates by using the association candidates and the input strings of the user when the user does not select an accurate association candidate existing in the association candidates and inputs a part of the input strings, and recommend the selected association candidates to the user for the user to directly screen, which may reduce the input cost of the user and improve the user experience.
In addition, the embodiment of the invention can pre-cache the association candidates corresponding to the on-screen content, so that under the condition of receiving the input string, the target association candidate matched with the input string can be selected from the cached association candidates, and the acquisition efficiency of the target association candidate can be improved.
It should be noted that, for simplicity of description, the method embodiments are described as a series of movement combinations, but those skilled in the art should understand that the present invention is not limited by the described movement sequence, because some steps can be performed in other sequences or simultaneously according to the present invention. Further, those skilled in the art will appreciate that the embodiments described in the specification are presently preferred and that no moving act is required as an embodiment of the invention.
Device embodiment
Referring to fig. 4, a block diagram of an embodiment of an input device according to the present invention is shown, which may specifically include:
an input string context determining module 401, configured to determine an input string of a user and a context corresponding to the input string;
a target association candidate determining module 402, configured to determine a target association candidate from the association candidates corresponding to the above according to the input string; and
an output module 403, configured to output the target association candidate as a candidate corresponding to the input string.
Optionally, the input string may be a prefix of an encoding string corresponding to the target association candidate; or
The matching sequence corresponding to the input string may be a prefix of the matching sequence corresponding to the target association candidate; or
And inputting a common candidate, an error correction candidate or a word group candidate corresponding to the string as a prefix of the target association candidate.
Optionally, the target association candidate determining module 402 may include:
and the matching sub-module is used for matching the input string with the coded character string corresponding to the association candidate, and if the matching is successful, the association candidate is taken as a target association candidate.
Optionally, the target association candidate determining module 402 may include:
a first determining sub-module for determining a probability of the associative candidate under the input string and the above condition;
and the second determining submodule is used for determining a target association candidate from the corresponding association candidates according to the probability.
Optionally, the target association candidate determining module 402 may include:
and the third determining submodule is used for determining a target association candidate from the corresponding association candidates according to the input string and the input environment characteristics.
Optionally, the output module 403 may include:
a ranking sub-module for ranking the target association candidates according to the probabilities of the association candidates under the input string and the above conditions;
and the sorting output sub-module is used for outputting the sorted target association candidate as a candidate corresponding to the input string.
Optionally, the apparatus may further include:
the cache module is used for caching the association candidate corresponding to the on-screen content;
and the acquisition module is used for acquiring the association candidate corresponding to the above from the cached content.
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 input, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by one or more processors, the one or more programs including instructions for: determining an input string of a user and a corresponding upper text of the input string; determining target association candidates from the association candidates corresponding to the above according to the input string; and outputting the target association candidate as a candidate corresponding to the input string.
FIG. 5 is a block diagram illustrating an apparatus 800 for input according to 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. 5, 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 a 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 input 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 Identification (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. 6 is a schematic diagram of a server in some embodiments of the invention. The server 1900, which may vary widely in configuration or performance, 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 input method shown in fig. 2 or 3.
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 an input method, the method comprising: determining an input string of a user and a corresponding upper text of the input string; determining target association candidates from the association candidates corresponding to the above according to the input string; and outputting the target association candidate as a candidate corresponding to the input string.
The embodiment of the invention discloses A1 and an input method, wherein the method comprises the following steps:
determining an input string of a user and a corresponding upper text of the input string;
determining target association candidates from the association candidates corresponding to the above according to the input string;
and outputting the target association candidate as a candidate corresponding to the input string.
A2, according to the method in A1, the input string is a prefix of an encoding character string corresponding to the target association candidate; or
Inputting a prefix of a matching sequence corresponding to the target association candidate as a matching sequence corresponding to the string; or
And inputting a common candidate, an error correction candidate or a word group candidate corresponding to the string as a prefix of the target association candidate.
A3, the method according to a1 or a2, the determining a target association candidate from the above corresponding association candidates according to the input string, comprising:
and matching the input string with the coded character string corresponding to the association candidate, and if the matching is successful, taking the association candidate as a target association candidate.
A4, the method according to a1 or a2, the determining a target association candidate from the above corresponding association candidates according to the input string, comprising:
determining a probability of the associative candidate under the input string and the above condition;
and determining target association candidates from the corresponding association candidates according to the probability.
A5, the method according to a1 or a2, wherein the input string corresponds to an input environment feature, and the determining a target association candidate from the above corresponding association candidates according to the input string comprises:
and determining a target association candidate from the association candidates corresponding to the input string and the input environment characteristics.
A6, the outputting the target association candidate as the candidate corresponding to the input string according to the method of a1 or a2, comprising:
ranking the target association candidates according to the probabilities of the association candidates under the input string and the above conditions;
and outputting the sorted target association candidate as a candidate corresponding to the input string.
A7, the method of A1 or A2, the method further comprising:
caching the association candidate corresponding to the on-screen content;
and acquiring the corresponding association candidate from the cached content.
The embodiment of the invention discloses B8 and an input device, which comprises:
the input string and upper text determining module is used for determining an input string of a user and an upper text corresponding to the input string;
a target association candidate determining module, configured to determine a target association candidate from the association candidates corresponding to the above text according to the input string; and
and the output module is used for outputting the target association candidate as a candidate corresponding to the input string.
B9, according to the device of B8, the input string is a prefix of an encoding character string corresponding to the target association candidate; or
Inputting a prefix of a matching sequence corresponding to the target association candidate as a matching sequence corresponding to the string; or
And inputting a common candidate, an error correction candidate or a word group candidate corresponding to the string as a prefix of the target association candidate.
B10, the apparatus of B8 or B9, the target association candidate determination module comprising:
and the matching sub-module is used for matching the input string with the coded character string corresponding to the association candidate, and if the matching is successful, the association candidate is taken as a target association candidate.
B11, the apparatus of B8 or B9, the target association candidate determination module comprising:
a first determining sub-module for determining a probability of the associative candidate under the input string and the above condition;
and the second determining submodule is used for determining a target association candidate from the corresponding association candidates according to the probability.
B12, the apparatus of B8 or B9, the target association candidate determination module comprising:
and the third determining submodule is used for determining a target association candidate from the corresponding association candidates according to the input string and the input environment characteristics.
B13, the apparatus of B8 or B9, the output module comprising:
a ranking sub-module for ranking the target association candidates according to the probabilities of the association candidates under the input string and the above conditions;
and the sorting output sub-module is used for outputting the sorted target association candidate as a candidate corresponding to the input string.
B14, the apparatus of B8 or B9, the apparatus further comprising:
the cache module is used for caching the association candidate corresponding to the on-screen content;
and the acquisition module is used for acquiring the association candidate corresponding to the above from the cached content.
The embodiment of the invention discloses C15, a device for input, 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 are configured to be executed by the one or more processors and comprise instructions for:
determining an input string of a user and a corresponding upper text of the input string;
determining target association candidates from the association candidates corresponding to the above according to the input string;
and outputting the target association candidate as a candidate corresponding to the input string.
C16, according to the device of C15, the input string is a prefix of an encoding character string corresponding to the target association candidate; or
Inputting a prefix of a matching sequence corresponding to the target association candidate as a matching sequence corresponding to the string; or
And inputting a common candidate, an error correction candidate or a word group candidate corresponding to the string as a prefix of the target association candidate.
C17, the apparatus of C15 or C16, the determining a target association candidate from the above corresponding association candidates according to the input string, comprising:
and matching the input string with the coded character string corresponding to the association candidate, and if the matching is successful, taking the association candidate as a target association candidate.
C18, the apparatus of C15 or C16, the determining a target association candidate from the above corresponding association candidates according to the input string, comprising:
determining a probability of the associative candidate under the input string and the above condition;
and determining target association candidates from the corresponding association candidates according to the probability.
C19, the apparatus according to C15 or C16, the input string corresponding to an input environment feature, the determining a target association candidate from the above corresponding association candidates according to the input string, comprising:
and determining a target association candidate from the association candidates corresponding to the input string and the input environment characteristics.
C20, the outputting the target association candidate as the candidate corresponding to the input string according to the apparatus of C15 or C16, comprising:
ranking the target association candidates according to the probabilities of the association candidates under the input string and the above conditions;
and outputting the sorted target association candidate as a candidate corresponding to the input string.
C21, the device of C15 or C16, the device also configured to execute the one or more programs by one or more processors including instructions for:
caching the association candidate corresponding to the on-screen content;
and acquiring the corresponding association candidate from the cached content.
Embodiments of the present invention disclose D22, a machine-readable medium having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform an input method 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 present invention provides an input method, an input device and a device for inputting, which are described in detail above, and the principle and the implementation of the present invention are explained herein by applying specific examples, and the description of the above examples is only used to help understand the method of the present invention and the core idea thereof; 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 (10)

1. An input method, characterized in that the method comprises:
determining an input string of a user and a corresponding upper text of the input string;
determining target association candidates from the association candidates corresponding to the above according to the input string;
and outputting the target association candidate as a candidate corresponding to the input string.
2. The method according to claim 1, wherein the input string is a prefix of an encoding string corresponding to the target association candidate; or
Inputting a prefix of a matching sequence corresponding to the target association candidate as a matching sequence corresponding to the string; or
And inputting a common candidate, an error correction candidate or a word group candidate corresponding to the string as a prefix of the target association candidate.
3. The method according to claim 1 or 2, wherein the determining a target association candidate from the above corresponding association candidates according to the input string comprises:
and matching the input string with the coded character string corresponding to the association candidate, and if the matching is successful, taking the association candidate as a target association candidate.
4. The method according to claim 1 or 2, wherein the determining a target association candidate from the above corresponding association candidates according to the input string comprises:
determining a probability of the associative candidate under the input string and the above condition;
and determining target association candidates from the corresponding association candidates according to the probability.
5. The method according to claim 1 or 2, wherein the input string corresponds to an input environment feature, and the determining a target association candidate from the above corresponding association candidates according to the input string comprises:
and determining a target association candidate from the association candidates corresponding to the input string and the input environment characteristics.
6. The method according to claim 1 or 2, wherein the outputting the target association candidate as the candidate corresponding to the input string comprises:
ranking the target association candidates according to the probabilities of the association candidates under the input string and the above conditions;
and outputting the sorted target association candidate as a candidate corresponding to the input string.
7. The method according to claim 1 or 2, characterized in that the method further comprises:
caching the association candidate corresponding to the on-screen content;
and acquiring the corresponding association candidate from the cached content.
8. An input device, comprising:
the input string and upper text determining module is used for determining an input string of a user and an upper text corresponding to the input string;
a target association candidate determining module, configured to determine a target association candidate from the association candidates corresponding to the above text according to the input string; and
and the output module is used for outputting the target association candidate as a candidate corresponding to the input string.
9. An apparatus for input, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs comprising instructions for:
determining an input string of a user and a corresponding upper text of the input string;
determining target association candidates from the association candidates corresponding to the above according to the input string;
and outputting the target association candidate as a candidate corresponding to the input string.
10. A machine-readable medium having stored thereon instructions, which when executed by one or more processors, cause an apparatus to perform an input method as recited in one or more of claims 1-7.
CN201810644785.4A 2018-06-21 2018-06-21 Input method, device and device for inputting Active CN110633017B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810644785.4A CN110633017B (en) 2018-06-21 2018-06-21 Input method, device and device for inputting

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810644785.4A CN110633017B (en) 2018-06-21 2018-06-21 Input method, device and device for inputting

Publications (2)

Publication Number Publication Date
CN110633017A true CN110633017A (en) 2019-12-31
CN110633017B CN110633017B (en) 2024-07-23

Family

ID=68966478

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810644785.4A Active CN110633017B (en) 2018-06-21 2018-06-21 Input method, device and device for inputting

Country Status (1)

Country Link
CN (1) CN110633017B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111708443A (en) * 2020-06-15 2020-09-25 北京搜狗科技发展有限公司 Input method, device and device for input
CN113589955A (en) * 2020-04-30 2021-11-02 北京搜狗科技发展有限公司 Data processing method and device and electronic equipment
CN113589945A (en) * 2020-04-30 2021-11-02 北京搜狗科技发展有限公司 Input method, input device and input device
CN114442816A (en) * 2020-11-04 2022-05-06 北京搜狗科技发展有限公司 Association prefetching method and device for association prefetching
CN115016652A (en) * 2021-03-03 2022-09-06 北京搜狗科技发展有限公司 Input methods, devices and media

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009193415A (en) * 2008-02-15 2009-08-27 Sharp Corp Character input device
CN102629160A (en) * 2012-03-16 2012-08-08 华为终端有限公司 Input method, input device and terminal
CN103440299A (en) * 2013-08-20 2013-12-11 陈喜 Quick information input method based on focus context associational words
US20140104177A1 (en) * 2012-10-16 2014-04-17 Google Inc. Multi-gesture text input prediction
CN106648134A (en) * 2016-10-14 2017-05-10 北京搜狗科技发展有限公司 Input method and device
CN107305438A (en) * 2016-04-21 2017-10-31 北京搜狗科技发展有限公司 The sort method and device of candidate item, the device sorted for candidate item
CN107340880A (en) * 2016-05-03 2017-11-10 北京搜狗科技发展有限公司 A kind of association-feeding method, device and the electronic equipment for realizing association's input
CN107608532A (en) * 2016-07-11 2018-01-19 北京搜狗科技发展有限公司 A kind of association-feeding method, device and electronic equipment
CN108073303A (en) * 2016-11-17 2018-05-25 北京搜狗科技发展有限公司 A kind of input method, device and electronic equipment

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009193415A (en) * 2008-02-15 2009-08-27 Sharp Corp Character input device
CN102629160A (en) * 2012-03-16 2012-08-08 华为终端有限公司 Input method, input device and terminal
US20140104177A1 (en) * 2012-10-16 2014-04-17 Google Inc. Multi-gesture text input prediction
CN103440299A (en) * 2013-08-20 2013-12-11 陈喜 Quick information input method based on focus context associational words
CN107305438A (en) * 2016-04-21 2017-10-31 北京搜狗科技发展有限公司 The sort method and device of candidate item, the device sorted for candidate item
CN107340880A (en) * 2016-05-03 2017-11-10 北京搜狗科技发展有限公司 A kind of association-feeding method, device and the electronic equipment for realizing association's input
CN107608532A (en) * 2016-07-11 2018-01-19 北京搜狗科技发展有限公司 A kind of association-feeding method, device and electronic equipment
CN106648134A (en) * 2016-10-14 2017-05-10 北京搜狗科技发展有限公司 Input method and device
CN108073303A (en) * 2016-11-17 2018-05-25 北京搜狗科技发展有限公司 A kind of input method, device and electronic equipment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CARL BARTON ET.AL: "Crochemore\'s Partitioning on Weighted Strings and Applications", 《 ALGORITHMICA》, 28 February 2018 (2018-02-28), pages 496 - 514 *
王忠建;王悦;: "面向少按键装置的汉语笔画输入方法", 哈尔滨商业大学学报(自然科学版), no. 03, pages 77 - 81 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113589955A (en) * 2020-04-30 2021-11-02 北京搜狗科技发展有限公司 Data processing method and device and electronic equipment
CN113589945A (en) * 2020-04-30 2021-11-02 北京搜狗科技发展有限公司 Input method, input device and input device
CN111708443A (en) * 2020-06-15 2020-09-25 北京搜狗科技发展有限公司 Input method, device and device for input
CN114442816A (en) * 2020-11-04 2022-05-06 北京搜狗科技发展有限公司 Association prefetching method and device for association prefetching
CN115016652A (en) * 2021-03-03 2022-09-06 北京搜狗科技发展有限公司 Input methods, devices and media

Also Published As

Publication number Publication date
CN110633017B (en) 2024-07-23

Similar Documents

Publication Publication Date Title
CN107918496B (en) Input error correction method and device for input error correction
CN110633017B (en) Input method, device and device for inputting
US20190340233A1 (en) Input method, input device and apparatus for input
CN108304412B (en) Cross-language search method and device for cross-language search
CN108803890B (en) Input method, input device and input device
CN107564526B (en) Processing method, apparatus and machine-readable medium
CN107291704B (en) Processing method and device for processing
CN107291260B (en) Information input method and device for inputting information
CN111414766B (en) Translation method and device
CN109101505B (en) Recommendation method, recommendation device and device for recommendation
CN107665046B (en) Input method and device and input device
CN109783244B (en) Processing method and device for processing
CN107424612B (en) Processing method, apparatus and machine-readable medium
CN108628461B (en) Input method and device and method and device for updating word stock
CN110795014A (en) Data processing method and device and data processing device
CN110780749B (en) Character string error correction method and device
CN108073294B (en) Intelligent word forming method and device for intelligent word forming
CN112181163B (en) Input method, device and device for input
CN111103986A (en) User word stock management method and device and input method and device
CN113703590A (en) Input method, input device and input device
CN112306252B (en) A data processing method, a data processing device and a data processing device
CN113010768B (en) Data processing method and device for data processing
CN113807082B (en) Target user determining method and device for determining target user
CN113589950B (en) Input method, device and device for input
CN113515618B (en) Voice processing method, device and medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TG01 Patent term adjustment
TG01 Patent term adjustment