CN101097488A - Method for learning character fragments from received text and relevant hand-hold electronic equipments - Google Patents

Method for learning character fragments from received text and relevant hand-hold electronic equipments Download PDF

Info

Publication number
CN101097488A
CN101097488A CNA200610142281XA CN200610142281A CN101097488A CN 101097488 A CN101097488 A CN 101097488A CN A200610142281X A CNA200610142281X A CN A200610142281XA CN 200610142281 A CN200610142281 A CN 200610142281A CN 101097488 A CN101097488 A CN 101097488A
Authority
CN
China
Prior art keywords
character
fragment
character string
characters
candidate item
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
CNA200610142281XA
Other languages
Chinese (zh)
Other versions
CN101097488B (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.)
Maliki Innovation Co ltd
BlackBerry Ltd
Original Assignee
2012244 Ontario Inc
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 2012244 Ontario Inc filed Critical 2012244 Ontario Inc
Priority to CN200610142281XA priority Critical patent/CN101097488B/en
Publication of CN101097488A publication Critical patent/CN101097488A/en
Application granted granted Critical
Publication of CN101097488B publication Critical patent/CN101097488B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Machine Translation (AREA)

Abstract

A kind of studying character segment received text can be used to input text in improved hand-hold electronic equipment. When receiving text from hand-hold electronic equipment, the character of text can be transformed to input corresponding with character. Then analyze segment and other object to generate advice character decoding of input sequence. When it detects at least part of the character received is different from corresponding part of received text, character bunch of different character of received text is as the option. When other text received by the hand-hold electronic equipment, character of other text is transformed to input corresponding with character. Then, analyze segment and other object to generate another advice character decoding of input sequence. Compare another studying character bunch with option. If the character set in another character bunch matches with character in option, the character set is stored as segment.

Description

The method and the relevant hand-hold electronic equipments of learning character fragments from the text that receives
Technical field
Content open and that require relates generally to hand-hold electronic equipments, particularly relates to a kind of method of learning fresh character fragment (segment) from the text that receives.
Background technology
Polytype hand-hold electronic equipments is known.For example, the example of this hand-hold electronic equipments comprises: personal digital assistant (PDA), handheld computer, bidirection pager, cell phone etc.Although a lot of such hand-hold electronic equipments are the stand-alone device with the ability that communicates with miscellaneous equipment, also there are a lot of hand-hold electronic equipments to have the feature of radio communication function.
Under specific situation, can use hand-hold electronic equipments to import not text based on the language of the Latin alphabet with Latin alphabet keypad.For example, the Chinese phonetic alphabet is a kind of Chinese speech " alphabet ", can carry out transcribe (transcription) between Latin text and the standard Chinese text.Therefore, the Chinese phonetic alphabet can carry out the input of standard Chinese character by the input Latin alphabet." pin " is voice, be made up of a plurality of Latin alphabets usually, and each pin is associated with one or more standard Chinese characters.Existence is more than 400 kinds pin, and typically, each pin is corresponding with a plurality of different standard Chinese characters.Reached its intended purposes very effectively though be used for the method and apparatus of text input (for example being used for the input of Chinese phonetic alphabet text), still there are restriction in these class methods and equipment.
Usually, each standard Chinese character itself is a Chinese character.In addition, given standard Chinese character and one or more other standard Chinese character combination are got up, and can constitute different Chinese characters.A typical pin, its phonetic characters can be " da ", can be by knocking on the Latin keyboard<D〉key, knock then<A key advances original input.Yet pin " da " is also corresponding with a plurality of different Chinese character.In addition, pin " da " also can be that each syllable is represented by the standard Chinese character by the single syllable of a character representation in the Chinese character with a plurality of syllables.Similarly, when pin is corresponding with a plurality of standard Chinese characters,, determining to export have big difficulty aspect which certain criteria Chinese character in response to the input of pin.
Developed a lot of methods and helped produce character decipher the pin sequence of on equipment, importing.For example, a kind of typical algorithm is " simple maximum match " algorithm, and this is in a plurality of not only simple but also complicated well-known maximum matching algorithms one.Stored a plurality of Chinese characters of forming by one or more Chinese character on the given equipment, and the algorithm of carrying out can use such language data on equipment, so that produce most possible character decipher to input pin sequence.
In response to the input of pin sequence, aforesaid simple maximum matching algorithm may produce the character decipher that comprises maximum Chinese characters,, has the Chinese character of the standard Chinese character character of maximum numbers that is.For example, algorithm can be: as first step, obtain the maximum Chinese characters with the corresponding character of pin that begins to locate with the pin sequence.As second step, algorithm can obtain the maximum Chinese characters with character, and the pin in the sequence of character wherein and previous word and then is corresponding.Repeat, obtained the Chinese character of all pin in the list entries up to.Export the result then.
Use a plurality of other algorithms individually or with target is combined, wherein said target provides character decipher that a kind of and the initial wish of user the be complementary output as suggestion.The hand-hold electronic equipments of wishing to provide a kind of improved method and being beneficial to the text input.
Summary of the invention
Disclosed and require an aspect of notion to provide a kind of to improve hand-hold electronic equipments and a kind ofly be beneficial to improving one's methods of text input.
Disclosed and require another aspect of notion provide a kind of improve hand-hold electronic equipments and a kind of from the text that receives the method for learning character fragments, be beneficial to the input of text.
Disclosed and require another aspect of notion to provide a kind of to improve one's methods, wherein, when on hand-hold electronic equipments, receiving text, with the character conversion of text be and the corresponding input of character.Then, analyze the character decipher of fragment and other object with the suggestion of generation list entries.The decipher of part character is different from the appropriate section that receives text in response to detecting at least, will comprise that the character study string of the kinds of characters that receives text is stored as candidate item.In response to other text that on hand-hold electronic equipments, receives, be and the corresponding input of character with the character conversion of other text.Then, analyze fragment and other object, to produce another proposes character decipher of additional input sequence.In response to detecting the appropriate section that is different from additional reception text to another character decipher of small part, will comprise that additional another character study string that receives the kinds of characters of text compares with candidate item.If character set in another character study string and the character in the candidate item are complementary, then described character set is stored as fragment.
Disclosed and require another aspect of notion to be to store character fragments from the text that receives, with convenient text input.
Description of drawings
When reading in conjunction with the accompanying drawings, from hereinafter obtaining complete understanding, in the drawings to the content of open and requirement:
Fig. 1 is according to open and require the front view of the typical hand-hold electronic equipments of content, carries out improving one's methods according to open and the content that requires thereon;
Fig. 2 is the synoptic diagram of hand-hold electronic equipments among Fig. 1;
Fig. 3 is the synoptic diagram of the part of hand-hold electronic equipments among Fig. 1;
Fig. 4 is a typical flowchart of describing a part of improving one's methods;
Fig. 5 is typical case's output during the typical text input operation;
Fig. 6 is another typical case's output during the typical text input operation;
Fig. 7 is a typical flowchart of describing the another part of improving one's methods;
Fig. 8 is a typical flowchart of describing the another part of improving one's methods;
Fig. 9 is typical case's output during another typical text input operation; And
Figure 10 is another typical case's output during another typical text input operation.
In whole instructions, the part that identical numeral is identical.
Embodiment
In Fig. 1, provided a kind of improvement hand-hold electronic equipments 4 prevailingly, and in Fig. 2, it has been schematically described according to the content of open and requirement.Improving hand-hold electronic equipments 4 comprises: input media 8, output unit 12 and processor device 16.Input media 8 provides input to processor device 16.Processor device 16 provides output signal to output unit 12.
Hand-hold electronic equipments described herein and the method that is associated are beneficial to the input of text very much.Here describe typical equipment and method according to the Chinese phonetic alphabet, be appreciated that benefit gained from others' wisdom herein can be used in combination with the text input of other type, also can be used in combination with the other Languages such as Japanese and Korean, and without any restriction.
Input media 8 comprises keypad 20 and finger wheel 24.Here the keypad 20 shown in the exemplary embodiments is Latin keypads that comprise a plurality of keys 26, can knock each key 26, so that the Latin character of indicating on processor device 16 enter keies 26.Finger wheel 24 is rotatable, so that provide navigation and other input to processor device 16, in addition, finger wheel 24 can be along the 28 direction translations of the arrow among Fig. 1, so that other input of for example selecting input to be provided.Key 26 and finger wheel 24 are used as the input link that provides input to processor device 16 by moving.Typical output unit 12 comprises display 32.
For example, the example of other input link of clearly not describing here can comprise: be used to provide mouse or tracking ball (for example can reflect by moving of cursor on the display 32) and other input such as selecting input of navigation input.Other typical input link comprises touch-sensitive display, be used at the soft key that carries out recording pointer that the menu input selects and/or graphic user interface (GUI) on the touch-sensitive display of display menu options, be arranged on hard button on hand-hold electronic equipments 4 shells etc.The example of other output device comprises touch-sensitive display, audio tweeter etc.
Typical mouse or tracking ball may provide best type in all kinds of importing of navigating.For example, mouse or tracking ball can provide the navigation input on the level of display 32 and vertical direction, and it can be beneficial to user's input.
Processor device 16 comprises processor 36 and storer 40.For example, processor 36 can be but be not limited to the microprocessor (μ P) that joins with storer 40.Storer 40 can be in polytype inside and/or the exterior storage medium any one or a plurality of, described storage medium can be but the similar mediums that is not limited to RAM, ROM, EPROM, EEPROM and storage register can be provided for data storage, for example, can be the form of the internal storage areas of computing machine, and can be volatile memory or nonvolatile memory.
In Fig. 3 diagrammatic illustration storer 40.A plurality of objects 44 and some routines 48 have been stored in the storer 40.Executive routine 48 on processor 36.
Object 44 comprises a plurality of original inputs 52, a plurality of character 56, a plurality of compound object 60, a plurality of common fragment 64, some candidate item 68 and some study fragments 72.As used herein, express " some " and variant thereof and broadly represent non-zero number, comprise number 1.Typical storer 40 is represented as has at least the first candidate item 68 and at least the first study fragment 72 that is stored in wherein, does not need to comprise all the time candidate item 68 and/or study fragment 72 although be appreciated that storer 40.For example, when hand-hold electronic equipments 4 when being new, hand-hold electronic equipments 4 is not stored any candidate item 68 or any study fragment 72 in storer 40, be appreciated that and by using hand-hold electronic equipments 4 one or more candidate item 68 and/or study fragment 72 be stored in the storer 40.
Original input 52 and character 56 are stored in the table, and each original input 52 is associated with one or more characters 56 in the described table.Here in the exemplary embodiments of Miao Shuing, example languages is a Chinese, therefore, and the pin that each original input 52 can be a Chinese phonetic alphabet form.Be associated with each original input 52, promptly pin can be one or more characters 56, just standard Chinese character.
Common fragment 64 comprises a plurality of characters 56.In current exemplary embodiments, each two possible character in the standard Chinese character are arranged (permutation) as common fragment 64 storages.In addition, based on the common usage in the language, each is comprised that other Chinese character of three or more standard Chinese characters is as common fragment 64.Here in the exemplary embodiments of Miao Shuing, each common fragment 64 is at most that length is 6 standard Chinese character, although have only very small amount of common fragment 64 to comprise six standard Chinese characters.
As the more detailed description that hereinafter will carry out, each candidate item 68 is standard Chinese character strings, and it is the object of the initial part in the study circulation, that is, and and the study round-robin object of also not finishing.Each study fragment 72 is a plurality of standard Chinese characters that produce from live through whole study round-robin candidate item 68.In fact, common fragment 64 is unalterable, that is, can not be changed by the user, but candidate item 68 and study fragment 72 can change based on the use of for example hand-hold electronic equipments 4.
Preferably, routine 48 comprises a piecemeal learning routine, can learn and stores study fragment 72, and this helps the text input.Particularly, common fragment 64 provides based on statistical solution for the text input, and advantageously, in response to specific input, study fragment 72 provides the user experience that customizes more by additional fragment (that is study fragment 72) is provided.This provides more character decipher as the character decipher of user expectation to the user, rather than only based on the character decipher of common fragment 64.
The specified scheme of the improvement learning method that is provided by the study routine has been described at the typical flowchart of Fig. 4.As in 104, routine detects the action of the input link such as key 26 or finger wheel 24.Then, determine in 108 whether the input link action is editor's input.If determining the input link action in 108 is not editor's input, then handle and proceed to 112, wherein action of the input link in the current input link action sequence and the action of input link are before resolved to input.Here in the exemplary embodiments of Miao Shuing, each input can be pin, because example languages is the Chinese phonetic alphabet.Because a lot of pin are made up of a plurality of input link actions, for example by this way, pin " da " is by<D〉action of key 26 and afterwards<A the action of key 26 forms, may one given input link action self can not form new pin in the list entries.In any case, as much as possible various input link actions are converted to input.At this moment, can use original input 52.
In 116, the various objects 44 of storage compare in part list entries that will obtain in 112 and the storer 40, to obtain the character decipher of list entries.That is, consider one or more in original input 52, character 56, compound object 60, common fragment 64, candidate item 68 and the study fragment 72, to determine the to be standard Chinese character string of the decipher wished most of user.For example, input routine can be used the algorithm from maximum matching algorithm and/or other algorithm, so that help therefrom producing the identification of the suitable object 44 of character decipher.Then, in 120 output character deciphers.
Typical case's output of this character decipher has briefly been described on the text component 276 in Fig. 5.Shown text component 276 comprises character string 256, and each character string is corresponding with the input (being pin) of list entries.After in 120, exporting, handle and proceed to 104, wherein can detect other input link action.
If determining current input link action in 108 is editor's input, then handle and proceed to 124, will produce character study string therein.In Fig. 5 and Fig. 6, briefly demonstrated editor's input.Character 256 in the text component 276 of Fig. 5 is the editing characters 284 as editor's input object.In Fig. 5, significantly show editing character 284, the focus that means system is on editing character 284.Because significantly shown editing character 284 and it also is editor's a object thus, output variable assembly 280 also on the separation point position of display 32.Variable assembly 280 comprises the editing character 284 as default character 288.In addition, variable assembly 280 also comprises some change characters 292.Default character 288 of each that in exemplary embodiments, describe and change character 292 all be with corresponding to the corresponding character 256 of pin of editing character 284.That is, each default character 288 and change character 292 expressions and the corresponding character of importing as indication position in the list entries 256 of pin.Editing character 284 is the characters that produce the input algorithm that provides of the routine 48 from hand-hold electronic equipments 4.By along specific character 256 moving cursors or along direction translation (translate) finger wheel 24 of arrow 28, by on character 256, suspending or passing through to use other input of discerning by suitable routine 48, significantly show editing character 284.
In Fig. 6, the user has selected a change character 292 as being used to replace the alternatives 296 of editing character 284.Can preferentially select alternatives 296 by navigation input or other input with finger wheel 24.When highlighted demonstration alternatives 296, the editing character 284 that uses alternatives 296 to replace in the text component 276.In the exemplary embodiments of describing,, or, realize utilizing alternatives 296 to replace the operation of editing character 284 by using other suitable input by direction translation finger wheel 24 along arrow 28.
Fig. 5 and 6 has described editor input, that is, select editing character 284 and use alternatives 296 to replace.For example in 108, when detecting this editor and import, in 124, produce character study string.In the described here exemplary embodiments, character study string comprises character 256 strings in the text component 276.Particularly, character study string comprises that alternatives 296 adds four additional characters adjacent with each side of alternatives 296, just, and four characters 256 before the alternatives 296 and four characters 256 after the alternatives 296.Therefore, for example character study string can have 9 characters.In described exemplary embodiments, the character of character study string is limited to the character in the simple sentence.Be appreciated that from Fig. 6 the character study string that the editor shown in response diagram 5 and 6 imports generation can comprise: alternatives 296, be positioned at 2 standard Chinese characters on alternatives 296 left sides and be positioned at preceding four standard Chinese characters on alternatives 296 the right.
In 124, produce character and learn after the string, determine in 128 then whether the arbitrary portion in the character study string mates with the part of candidate item 68.About this point, described " part " comprises the alternatives 296 in the character study string and at least one character that is adjacent.In 128, determine these characters whether with one of candidate item 68 in the adjacent character set be complementary.
If in 128, determine between the part of the part of character study string and candidate item 68, not have coupling, then in 132, string itself learnt in character and store as candidate item 68.Afterwards, handle and proceed to 104, in 104, can detect other input link action.
If adjacent a plurality of characters are complementary in the alternatives 296 in 128 in definite character study string and at least one character that is adjacent and the candidate item 68, then in 136, obtain to mate character set.If the length of number of coupling character is 5 characters or still less, then with character set as 72 storages of study fragment.Yet,,, the set of mating character is added other object (or character 56 or common fragment 64 or another study fragment 72) storage as study fragment 72 by compound object 60 if the length of the set of coupling character surpasses 5 characters.That is, a part of standard Chinese character 56 in the coupling character set is compared with various objects 44, with identification and matching object 44.Arrange because each common fragment 64 comprises two characters of standard Chinese character, can with in the common fragment 64 that exists before pointing to quote or the form of pointer is stored at least two original characters in the coupling character set.Will be at other character 56 in the coupling character set (that is the character 56 object 44 characters 56 that before identification, exist) as 72 storages of study fragment.In typical embodiment, the compound object 60 that obtains comprise point to simultaneously discerned before the pointer of study fragment 72 of the object 44 that exists and up-to-date storage.
As mentioned above, " study " after the coupling character set, the candidate item 68 of coupling character has therefrom been discerned in deletion in 140.Afterwards, handle and proceed to 104, in 104, can detect other input link action.
128, the character set in the character study string that is complementary with character set in the candidate item 68 can occur with various forms.Here in the exemplary embodiments of Miao Shuing, the alternatives 296 in the character study string adds at least one adjacent character in the character study string, must be complementary with corresponding adjacent character set in the candidate item 68.For example, this can realize that described candidate item 68 comprises the alternatives 296 as one of character in the candidate item 68 by all candidate item 68 in the identification candidate item 68.With before the alternatives in the learning character string 296 and the character in the character after the alternatives 296 and the candidate item 68 of locating accordingly with respect to the character that is complementary with alternatives 296 compare.In described exemplary embodiments, described comparison is before the direction alternatives 296 of outwards advancing from alternatives 296 and the character of time-interleaved generation between the character afterwards.
For example, the character study string that will produce from the input of editor described in Fig. 5 and 6 is string C with character representation 3C 1C RC 2C 4C 5C 6Designated character C RCan be used for representing alternatives 296, character C 3C 1Can be two characters that are positioned at (that is, seeming to be positioned at alternatives 296 left sides) before the alternatives 296 among Fig. 6, character C 2C 4C 5C 6Expression is positioned at four characters of (that is, seeming to be positioned at the right of alternatives 296) after the alternatives 296.In described exemplary embodiments, if C RBe complementary with a character in the candidate item 68, with character C 1Compare with the character of relevant position in the candidate item of analyzing 68.If character C 1Be complementary with the pointing character of candidate item 68, then determine the character C in the character study string 2Whether with the candidate item of analyzing 68 in the character of relevant position be complementary.This character analysis can replace between character before the alternatives 296 in the character study string and character afterwards, and recognizing up to the end in alternatives 296 does not have characters matched, or does not have the character of correspondence position in candidate item 68.Only carry out further relatively, up to recognizing unmatched character or not having other character at the opposition side of candidate item 68 at the opposition side of alternatives 296.
The result obtains character set from character study string, for this character study string, found the characters matched sequence in one of candidate item 68.As mentioned above, the set of storage characters matched, the candidate item 68 of coupling character has therefrom been discerned in deletion in 140.
When with this characters matched during as 60 storages of study fragment 72 and/or compound object, the use that study fragment 72 and/or compound object 60 can be combined with text input subsequently is with the proposes character decipher of generation list entries.Because the user has provided the preference of coupling character set for twice, promptly, character at first as candidate item 68 storages, then it is stored in the character study string that compares with candidate item 68, so the user has been provided the wish of using the characters matched set.
Notice that except its character 56, each common fragment 64 and study fragment 72 also comprise the relative frequency value.In described exemplary embodiments, frequency values is a value between 0 and 7, the more frequent use relatively of higher value representation.Each study fragment 72 has provided relative higher frequency values.Similarly, when obtaining the character decipher of list entries in 116, generally having preference, for study fragment 72, then is when learning fragment 72 and common fragment 64 and can constitute the significant character decipher of given set of adjacent input.Similarly, when the user continues to use hand-hold electronic equipments 4, the study fragment 72 that the storage number increases gradually, the character decipher of list entries little by little has the likelihood score more and more similar to the character decipher of user expectation.
In addition, can from the text that on hand-hold electronic equipments, receives, obtain study fragment 72 and compound object 60 with other form.For example, typical hand-hold electronic equipments 4 can receive the message such as the form of Email, or receives the message by using Short Message Service (SMS) to obtain.From Fig. 7, can draw, usually carry out above-mentioned and in the input method described in Fig. 4 to this text that receives.Particularly, in 304, on hand-hold electronic equipments 4, receive character string.Because the use in compare operation afterwards can be called reference character with the character of character string.In 312, become original input 52 to major general part character conversion.Typically, although can use other scheme to determine partly to convert which of text to original input 52, can once change a simple sentence.
Then, in 316, original input 52 strings and special object 44 in the storer 40 are compared, so that obtain character decipher in the original input 52.Then, the arbitrary portion of in 318, determining the character decipher whether be different from the reference character string that in 304, receives and in 312 which character be converted into original input 52.If determine that in 318 the character decipher is identical with the reference character string that receives, and then ignores the character decipher in 322.Afterwards, handle and proceed to 312,, then become original input 52 to carry out aforesaid processing additional character conversion if exist.
Be different from the character in the character string of in 304, obtaining if in 318, determine the part character 56 of character decipher, then in 324, produce character study string.The character study string that produces in 324 comprises: the character that is identified owing to the difference between character decipher and the reference character string that receives in 304 character strings that obtain.Hope, character study string is positioned at before the kinds of characters in the character string and/or one or more characters afterwards if can additionally comprise.
In case produce character study string in 324, whether at least a portion of then determining character study string in 328 is complementary with at least a portion of candidate item 68.According to 128 in the similar mode of processing carry out.If in 328, do not find this coupling, then in 322, character study string is stored as candidate item 68.Yet, if in 328, discerned the coupling character set, in 336, according to 136 in handle similar mode, the coupling character is stored as in study fragment 72 and the compound object 60 at least one.Then, the candidate item 68 of mating has therefrom been discerned in deletion in 340.After 332 or in 340, handle and proceed to 312, be original input 52 wherein with additional character conversion.
Therefore as can be seen: as shown in Figure 4, can according to following similar mode, the text that receives is used to learn new study fragment 72 and/or compound object 60: study study fragment 72 and compound object 60 during the text input.In addition, text and the input text one that receives can be used from new study fragment 72 of storage and new compound object 60.For example, (that is, during the analysis of the text that receives) stored candidate item 68 can be the candidate item of discerning at 128 places during the text input is handled in 332.In the same way, (that is, text input during) stored candidate item 68 can be in the candidate item of 328 places identification during the analysis of the text that receives in 132.Certainly, can be during 128 places matched text input during the input of other text 132 place's stored candidate items 68, and can be during other receives the analysis of text during 328 places coupling is receiving the analysis of text in 332 stored candidate item 68.According to user's demand, provide further customization to hand-hold electronic equipments 4.
When utilizing existing fragment (common fragment 64, study fragment 72 or single character 56) to replace a plurality of adjacent character 56 in the character decipher, one of routine 48 additionally provides the context learning characteristic.This context learning characteristic has been described, as the example output set of Fig. 9 and 10 in the process flow diagram of Fig. 8.From Fig. 8, can draw, in 406, detect the replacement of at least a portion character decipher with fragment.After this, in 410, store as compound object 60 with described fragment and in preceding fragment or at preceding character.
For example, this operation has been described in Fig. 9 and 10.In Fig. 9, output text component 576, text component 576 comprises the fragment of editor 584 with 2 characters 556.In response to the fragment of editor 584 that significantly shows, show variable assembly 580, variable assembly 580 comprises default fragment 588 and some variable fragments 582.In Figure 10, the user has selected to replace the alternative fragment 596 of editor's fragment 584.With substitute fragment 596 add in text component 576 before object 44 be stored as compound object 60.That is, new compound object 60 comprises that alternative fragment 596 adds the object 44 before substituting fragment 596.If the fragment before substituting fragment 596 is another fragment, then fragment is before stored as the part of new compound object 60.If the object 44 before substituting fragment 596 is characters 556, that is, do not belong to the character 556 of the part of fragment, then character 556 is stored as the other parts of compound object 60.
Therefore, by input routine,, new compound object 60 can be used to determine whether to exist preference for a fragment in the context of another object 44.For example, during aforementioned context learning manipulation, in the time of after identical characters 556 before being in alternatives 596 or other fragment, can be for the alternative fragment 596 of selecting new compound object 60 as another fragment of the significant character decipher of a list entries part.Compound object 60 can also provide the customization of other grade to the user, and the character decipher that provides the initial wish with the user to be complementary is provided.
As mentioned above, when utilizing other single character 56 to replace a plurality of adjacent characters 56 in the character decipher, can initialization context learning characteristic.If utilize another specific character 56 as editor's input results to come specific character 56 in the substitute characte string, then produce character study string, as Fig. 4 124 and herein as described in the other places.In 132, this character study string is stored as candidate item, or in 140.It is stored as at least one that learn in fragment 72 and the compound object 60 in whole or in part.Yet if the user seeks so that edit the character 56 adjacent with another specific character 56 afterwards, system is interpreted as expression with the single editor of two adjacent characters 56 need store new segment.Therefore, handle forwarding 410 among Fig. 8 immediately to, wherein the adjacent character that will edit is stored as the part of study fragment 72 and compound object 60.In a comparable manner, if edit the adjacent character 56 of third phase similarly separately, then three adjacent characters of having edited are stored as the part of study fragment 72 and compound object 60.
Although the content that has described the open of specific embodiment in detail and required one of ordinary skill in the art will appreciate that, can to the present invention various modifications and replacement be proposed based on whole disclosed content.Therefore, disclosed specific device is only as demonstration, and it can not limit open and require scope by the given protection content of appending claims and equivalent thereof.

Claims (10)

1. the method that can on hand-hold electronic equipments, import, described hand-hold electronic equipments comprises the processor device with processor and storer, the a plurality of objects and at least the first routine have been stored in the described storer, described object comprises one or more in a plurality of original inputs, a plurality of characters, some candidate item, a plurality of fragments and Several combination object, each compound object comprises: the expression of fragment and the expression of one of character and fragment at least at least, each is associated at least some original inputs with some characters, each is associated at least some original inputs with a plurality of characters as described some characters, each fragment comprises a plurality of characters, and described method comprises:
Receive the reference character string;
At each character, obtain the original input that is associated with described character to the described reference character string of small part;
Use described routine that at least some original inputs that obtain and at least some objects are compared, so that produce the proposes character decipher at least some original inputs that obtain;
It is different with the corresponding character string of partial reference at least to be determined to the described proposes character decipher of small part; And
Determine at least a portion that the expression to the described partial reference at least of the major general character string one of is stored as in candidate item, fragment and the compound object at least in response to described.
2. the method for claim 1 also comprises:
Determine not have candidate item and the described character string of partial reference at least to be complementary; And
Determine in response to described, the described character string of partial reference at least is stored as to the small part candidate item.
3. the method for claim 1 also comprises:
Being determined to small part particular candidate item is complementary with partial reference character string at least; And
Determine that in response to described near small part reference character string is stored as to the small part fragment.
4. method as claimed in claim 3 also comprises: delete described particular candidate item.
5. method as claimed in claim 3 also comprises: be determined to small part reference character string and comprise character more than predetermined number, and in response to this, near small part reference character string is stored as to the small part compound object.
6. hand-hold electronic equipments, comprise input media, processor device, and output unit, described processor device comprises processor and has a plurality of objects of being stored in wherein and the storer of at least the first routine, described object comprises one or more original inputs, a plurality of characters, some candidate item, a plurality of fragments and Several combination object, each compound object comprises the expression of fragment at least and character and fragment expression one of at least, each is associated at least some original inputs with some characters, each is associated at least some original inputs with a plurality of characters as described some characters, each fragment comprises a plurality of characters, described storer has the some routines that are stored in wherein, when described routine is carried out by processor, make hand-hold electronic equipments carry out following operation:
Receive the reference character string;
Each character in the character of part at least of a plurality of characters obtains the original input that is associated with described character;
Use routine that at least some original inputs that obtain and at least some objects are compared, so that produce the proposes character decipher at least some original inputs that obtain;
It is different with the corresponding character string of partial reference at least to be determined to the decipher of small part proposes character; And
Determine at least a portion that the expression at least in the reference character string of near small part one of is stored as in candidate item, fragment and the compound object at least in response to described.
7. hand-hold electronic equipments as claimed in claim 6 also comprises:
Determine not have candidate item and the described character string of partial reference at least to be complementary; And
Determine in response to described, the described character string of partial reference at least is stored as to the small part candidate item.
8. hand-hold electronic equipments as claimed in claim 6 also comprises:
Be determined to small part particular candidate item and the described character string of partial reference at least is complementary; And
Determine in response to described, the described character string of partial reference at least is stored as to the small part fragment.
9. hand-hold electronic equipments as claimed in claim 8 also comprises: delete described particular candidate item.
10. hand-hold electronic equipments as claimed in claim 8 also comprises: be determined to small part reference character string and comprise character more than predetermined number, and in response to this, the described character string of partial reference at least is stored as to the small part compound object.
CN200610142281XA 2006-06-30 2006-06-30 Method for learning character fragments from received text and relevant hand-hold electronic equipments Active CN101097488B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200610142281XA CN101097488B (en) 2006-06-30 2006-06-30 Method for learning character fragments from received text and relevant hand-hold electronic equipments

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610142281XA CN101097488B (en) 2006-06-30 2006-06-30 Method for learning character fragments from received text and relevant hand-hold electronic equipments

Publications (2)

Publication Number Publication Date
CN101097488A true CN101097488A (en) 2008-01-02
CN101097488B CN101097488B (en) 2011-05-04

Family

ID=39011350

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610142281XA Active CN101097488B (en) 2006-06-30 2006-06-30 Method for learning character fragments from received text and relevant hand-hold electronic equipments

Country Status (1)

Country Link
CN (1) CN101097488B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013136215A1 (en) * 2012-03-15 2013-09-19 International Business Machines Corporation Comparing sets of character data having termination characters
US9280347B2 (en) 2012-03-15 2016-03-08 International Business Machines Corporation Transforming non-contiguous instruction specifiers to contiguous instruction specifiers
US9383996B2 (en) 2012-03-15 2016-07-05 International Business Machines Corporation Instruction to load data up to a specified memory boundary indicated by the instruction
US9442722B2 (en) 2012-03-15 2016-09-13 International Business Machines Corporation Vector string range compare
US9454366B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Copying character data having a termination character from one memory location to another
US9454367B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Finding the length of a set of character data having a termination character
US9459868B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Instruction to load data up to a dynamically determined memory boundary
US9588762B2 (en) 2012-03-15 2017-03-07 International Business Machines Corporation Vector find element not equal instruction
US9710266B2 (en) 2012-03-15 2017-07-18 International Business Machines Corporation Instruction to compute the distance to a specified memory boundary
US9715383B2 (en) 2012-03-15 2017-07-25 International Business Machines Corporation Vector find element equal instruction
CN110083254A (en) * 2012-10-16 2019-08-02 谷歌有限责任公司 More gesture text input predictions

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6904402B1 (en) * 1999-11-05 2005-06-07 Microsoft Corporation System and iterative method for lexicon, segmentation and language model joint optimization

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9477468B2 (en) 2012-03-15 2016-10-25 International Business Machines Corporation Character data string match determination by loading registers at most up to memory block boundary and comparing to avoid unwarranted exception
US9280347B2 (en) 2012-03-15 2016-03-08 International Business Machines Corporation Transforming non-contiguous instruction specifiers to contiguous instruction specifiers
WO2013136215A1 (en) * 2012-03-15 2013-09-19 International Business Machines Corporation Comparing sets of character data having termination characters
US9268566B2 (en) 2012-03-15 2016-02-23 International Business Machines Corporation Character data match determination by loading registers at most up to memory block boundary and comparing
US9588762B2 (en) 2012-03-15 2017-03-07 International Business Machines Corporation Vector find element not equal instruction
US9383996B2 (en) 2012-03-15 2016-07-05 International Business Machines Corporation Instruction to load data up to a specified memory boundary indicated by the instruction
US9442722B2 (en) 2012-03-15 2016-09-13 International Business Machines Corporation Vector string range compare
US9454366B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Copying character data having a termination character from one memory location to another
US9454374B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Transforming non-contiguous instruction specifiers to contiguous instruction specifiers
US9454367B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Finding the length of a set of character data having a termination character
US9459867B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Instruction to load data up to a specified memory boundary indicated by the instruction
US9588763B2 (en) 2012-03-15 2017-03-07 International Business Machines Corporation Vector find element not equal instruction
US9459864B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Vector string range compare
US9471312B2 (en) 2012-03-15 2016-10-18 International Business Machines Corporation Instruction to load data up to a dynamically determined memory boundary
CN104169869A (en) * 2012-03-15 2014-11-26 国际商业机器公司 Comparing sets of character data having termination characters
GB2514062A (en) * 2012-03-15 2014-11-12 Ibm Comparing sets of character data having termination characters
US9459868B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Instruction to load data up to a dynamically determined memory boundary
CN104169869B (en) * 2012-03-15 2017-03-29 国际商业机器公司 Relatively there is the character data collection of final character
US9710266B2 (en) 2012-03-15 2017-07-18 International Business Machines Corporation Instruction to compute the distance to a specified memory boundary
US9710267B2 (en) 2012-03-15 2017-07-18 International Business Machines Corporation Instruction to compute the distance to a specified memory boundary
US9715383B2 (en) 2012-03-15 2017-07-25 International Business Machines Corporation Vector find element equal instruction
US9772843B2 (en) 2012-03-15 2017-09-26 International Business Machines Corporation Vector find element equal instruction
US9946542B2 (en) 2012-03-15 2018-04-17 International Business Machines Corporation Instruction to load data up to a specified memory boundary indicated by the instruction
US9952862B2 (en) 2012-03-15 2018-04-24 International Business Machines Corporation Instruction to load data up to a dynamically determined memory boundary
US9959118B2 (en) 2012-03-15 2018-05-01 International Business Machines Corporation Instruction to load data up to a dynamically determined memory boundary
US9959117B2 (en) 2012-03-15 2018-05-01 International Business Machines Corporation Instruction to load data up to a specified memory boundary indicated by the instruction
GB2514062B (en) * 2012-03-15 2019-08-28 Ibm Comparing sets of character data having termination characters
CN110083254A (en) * 2012-10-16 2019-08-02 谷歌有限责任公司 More gesture text input predictions
CN110083254B (en) * 2012-10-16 2023-07-21 谷歌有限责任公司 Multi-gesture text input prediction

Also Published As

Publication number Publication date
CN101097488B (en) 2011-05-04

Similar Documents

Publication Publication Date Title
CN101097488B (en) Method for learning character fragments from received text and relevant hand-hold electronic equipments
US10210154B2 (en) Input method editor having a secondary language mode
CN102455845B (en) Character entry method and device
US9286288B2 (en) Method of learning character segments during text input, and associated handheld electronic device
CN1971554A (en) Apparatus, method and for translating speech input using example
CN101158969A (en) Whole sentence generating method and device
US20070038456A1 (en) Text inputting device and method employing combination of associated character input method and automatic speech recognition method
US9171234B2 (en) Method of learning a context of a segment of text, and associated handheld electronic device
US8296679B2 (en) Method of learning character segments from received text, and associated handheld electronic device
CN101097489B (en) Method and device for input in hand-hold electronic equipments
CN103164038B (en) The Japanese input method of touch screen terminal and device
CN101097487B (en) Method for learning character fragments and related hand-hold electronic equipments
WO2007105615A1 (en) Request content identification system, request content identification method using natural language, and program
CN106709294B (en) User authentication method and device
CA2658586C (en) Learning character segments from received text
CN105892710A (en) Textbox based Chinese character input method and device
JPH09153034A (en) Document preparing device and method therefor
CA2653843C (en) Learning character segments during text input
CA2653823C (en) Method of learning a context of a segment of text, and associated handheld electronic device
KR100919579B1 (en) System and method for converting character correspond to input mode
JP4423369B2 (en) Kanji kana mixing input device, kanji kana mixing input method, and information recording medium
CN113743098A (en) Input method and terminal based on cloud platform
JP2010266950A (en) Device, method, and program for inputting character string
JP2010102444A (en) Character string conversion device with dictionary search function

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: RESEARCH IN MOTION LTD.

Free format text: FORMER OWNER: 2012244ONTARIO INC (CA)

Effective date: 20110804

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20110804

Address after: Ontario, Canada

Patentee after: RESEARCH IN MOTION Ltd.

Address before: Ontario, Canada

Patentee before: 2012244 ONTARIO Inc.

CP03 Change of name, title or address

Address after: Ontario, Canada

Patentee after: BlackBerry Ltd.

Country or region after: Canada

Address before: Ontario, Canada

Patentee before: RESEARCH IN MOTION Ltd.

Country or region before: Canada

CP03 Change of name, title or address
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240529

Address after: Ai Erlandubailin

Patentee after: Maliki Innovation Co.,Ltd.

Country or region after: Ireland

Address before: Ontario, Canada

Patentee before: BlackBerry Ltd.

Country or region before: Canada