CN101630310A - Word processing system with fault tolerance function and method - Google Patents
Word processing system with fault tolerance function and method Download PDFInfo
- Publication number
- CN101630310A CN101630310A CN200910041837A CN200910041837A CN101630310A CN 101630310 A CN101630310 A CN 101630310A CN 200910041837 A CN200910041837 A CN 200910041837A CN 200910041837 A CN200910041837 A CN 200910041837A CN 101630310 A CN101630310 A CN 101630310A
- Authority
- CN
- China
- Prior art keywords
- character
- fault
- tolerant
- literal
- dictionary
- 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.)
- Pending
Links
Images
Landscapes
- Machine Translation (AREA)
Abstract
A work processing system with the fault tolerance function comprises an input module, a character fault tolerant table, a fault tolerance processing module, a word stock, a word search module, a distribution module and an output module, wherein, the input module is marked with a first character; the character fault tolerant table comprises a first character and a second character which is fault-tolerant of the first character; the fault tolerance processing module is used for finding out the second character which is fault-tolerant of the first character in the character fault tolerant table; the word stock is used for storing words; the word search module is used for finding out the words formed by the second character in the word stock; the distribution module is used for classifying the words; the output module is used for outputting the words which are found out; fault tolerant relations are set up between one or more first characters and one or more second characters. By adopting the fault-tolerant input technology, setting up the mutual fault tolerant relations between the input characters and the output characters and associating the fault tolerant relations with the position relations among the characters on the input module, correct output is not affected by mis-pressing other characters because of incaution in the process of inputting characters, thereby increasing the precision rate of character input. The invention also provides a use method adopting the system.
Description
Technical field
The present invention relates to a kind of word processor and method with fault tolerance.
Background technology
At present, but electronic product miniaturization day by day along with the literal input, portability, it is used for the also miniaturization thereupon of keyboard of literal input, spacing between key and the key is also more and more littler, contact area on each character keys is also dwindled relatively, various buttons are more closely combined, like this, though can reduce the volume of electronic product greatly, but also give in user's the operation simultaneously and bring a lot of inconvenience, when keystroke is operated, because the contact area of character keys is less, finger tip is often clicked its adjacent key easily jointly, or because of distinguishing the unclear adjacent key of clicking mistakenly in the key position, the human error of input causes system can not export correct literal, thereby has influenced the accuracy rate of literal input.
Therefore, the accuracy rate that how effectively to improve literal input is a literal input field problem demanding prompt solution.
Summary of the invention
The object of the present invention is to provide a kind ofly to overcome the interference of artificial input error, correct the defeated character of mistake, improve the accuracy rate of literal input by fault-tolerant technique, and the word processing technology and the method for the output of can classifying.
In order to realize the foregoing invention purpose, the invention provides a kind of word processor with fault tolerance, it comprises:
Load module is used for input character, and described character comprises several first characters and second character;
The fault-tolerant table of character comprises some to first character with fault-tolerant compatibility relation and the combination of second character;
The fault-tolerant processing module is used to receive first character that load module is exported, and finds out second character of mutual fault-tolerant compatibility with it in the fault-tolerant table of character;
Dictionary is used to store literal;
Word search module is used for finding out the literal of being made up of second character at dictionary;
Output module is used for the literal output that will find out through the literal search module; And
Distribution module is used for the literal that found according to the processing of classifying of fault-tolerant compatibility relation.
In a preferred embodiment of the invention, further comprise first character in twos and the position relation of second character on load module with fault-tolerant compatibility relation at the fault-tolerant table of described character, close the position of described first character in twos on load module is neighbouring relations, and preferred neighbouring relations are that the left and right sides is adjacent or/and neighbouring relation.By the fault-tolerant relation between the character is combined with its position relation on load module (as keyboard), both made things convenient for people intuitively from the compatibility relation between the load module understanding character, also enlarged the notion of fault-tolerant compatibility, expand between the single character, thereby increased more alternative literal, therefrom chosen desirable target and output for people.
In another preferred embodiment of the present invention, described word processor further comprises an output control module, and it is arranged between distribution module and the output module, is used to control the output of the different classes of literal after distribution module is classified processing.In distribution module,, the described literal that searches out is divided into identical and mutually compatible two kinds, and classification is handled according to described second character and first character identical or compatible sign the whether.Under the literal that sets output rule, with the output of classifying of different classes of literal, make people control the output of certain class literal as required by output control module, can further dwindle the range of choice in the phrase candidate regions.
In the present invention, the composition that described first character is the literal of any one language in the dictionary or its syllable, the composition of described literal can be and choose any one kind of them in letter, phonetic symbol or the stroke or multiple.
The present invention also provides a kind of literal processing method with fault tolerance:
Step 1) is set up dictionary and the fault-tolerant table of character, and several literal of storage in the described dictionary comprise some to first character with fault-tolerant compatibility relation and the combination of second character in the fault-tolerant table of described character;
Step 2) input first character;
The step 3) fault-tolerant processing finds out at least one second character with the mutual fault-tolerant compatibility of described first character in the fault-tolerant table of described character;
The step 4) class mark, according to first character and second character whether identical or mutually compatibility classify, show at the enterprising rower of described second character, and obtain the compatible comparative result of character;
The step 5) search is handled, and judges whether there be literal or its syllable of being made up of second character in the described dictionary, and output dictionary comparative result, judges whether this literal is exported according to the dictionary comparative result;
Step 6) is according to compatible comparative result of character and the literal output rule that sets, with demonstrations of classifying in the word candidate regions of described literal, therefrom chooses desirable target to export for the user.
By literal processing method of the present invention, first character of being imported is carried out fault-tolerant processing according to the fault-tolerant table of character, find out second character of mutual fault-tolerant compatibility with it, relatively come second character is indicated according to the compatibility between second character and first character, simultaneously, in dictionary, search and whether have literal or its syllable of forming by second character, and according to the literal output rule that sets, optionally the script classify that will be complementary is presented in the phrase candidate regions, therefrom chooses desirable target with output for people.
Compared with prior art, word processor of the present invention and disposal route have following some advantage:
1) improves the accuracy rate that literal is imported: the technology that adopts fault-tolerant input, set the mutual fault-tolerant relation between input character and the output character, the fault-tolerant compatibility relation of character one to one particularly, expanded the category that fault-tolerant technique is used in input method, expand between the single character, thereby increased more alternative literal, therefrom chosen desirable target and output for people;
2) classification output shows: compare with first character according to second character, the result of determination of compatible property, come to indicate to second character and through the literal that dictionary search is found, and according to system's predefined literal output rule, optionally be presented in the phrase candidate regions script classify that will be complementary, thus, on the one hand, make people can from the phrase candidate regions, recognize the classification of each literal, on the other hand, also make people can selective control the output of literal of a certain or several kinds, thereby more clearly limit the scope of the literal in the phrase candidate regions.
3) applied range: in the languages application facet, can be applicable in the input system of various literal, as Chinese, English, Japanese or the like various languages, according to the languages difference, setting up different character libraries and dictionary, is the system that media is imported processing with the voice or the syllable of literal, also can set up and the corresponding syllable of literal storehouse, according to the difference of input form, languages and dictionary size, carry out the input of literal; In the device application facet, described load module can be various full keyboards, comprises mechanical type keyboard and keyboard with touch screen, can be applicable in the various input devices such as mobile phone, computer, PDA;
4) the fault-tolerant relation between the character is combined with its position relation on load module, promptly between the character that has certain position relation on the load module, set up fault-tolerant relation, character in twos with fault-tolerant compatibility relation can be neighbouring relations, like this, solved in character input process, because of keyboard during too small or misoperation, because of missing the problem that adjacent character makes the mistake output or interrupts output of importing because of carelessness, automatically correct user's mistake presses by the means of fault-tolerant technique, can not influence output character correctly yet, effectively improve the efficient and the accuracy rate of literal output;
5) fault-tolerant various informativeization: can in fault-tolerant table, set up various character relation table at different language or input form, in the character relation table, can set fault-tolerant one to one compatibility relation between single input character and the single output character, also can set mutual fault-tolerant compatibility relation or the like between single input character and a plurality of output character;
6) input form variation: first character of being imported can constitute literal or its syllable in the dictionary, when it is syllable, and optional phonetic input of input form or phonetic notation input, according to different language, input form is carried out corresponding change.
For making the present invention easier to understand, further set forth the different specific embodiment of the present invention below in conjunction with accompanying drawing.
Description of drawings
Fig. 1 is the structural representation block diagram of word processor of the present invention;
Fig. 2 is the schematic block diagram of another embodiment of structure of word processor of the present invention;
Fig. 3 is the process flow diagram of literal processing method of the present invention.
Embodiment
The invention provides a kind of word processor with fault tolerance, the input of various spoken and written languages can be applied in the input device of various full keyboards (as computor-keyboard, cell phone keyboard or tactile keyboard etc.), by the matching relationship between several characters on the load module is defined, set between any two characters or the fault-tolerant compatibility relation between a character and a plurality of character, thus by import a certain first character or character string to word processor, after fault-tolerant compatibility, export identical or mutually fault-tolerant with it second character or character string, this second character or character string are found out corresponding literal and output from dictionary.
With reference to shown in Figure 1, in word processor of the present invention, comprise load module 1, decoder module 2, the fault-tolerant table 3 of character, fault-tolerant processing module 4, dictionary 5, word search module 6, distribution module 7 and output module 8, wherein, described load module 1 is used to import the code that characterizes first character, it can be keyboard, the full keyboard of preferred various input devices; Described decoder module 2, its input end is connected with the output terminal of load module 1, is used to receive the code of load module 1 output, and it is decoded, and generates corresponding with it first character, is characterized by the figure of first character; The fault-tolerant table 3 of described character, second character that wherein records all first characters on the load module 1 and have fault-tolerant compatibility relation with it; Described fault-tolerant processing module 4, it is connected with the fault-tolerant table 3 of character, and its input end is connected with the output terminal of decoder module 2, is used to receive first character that decoder module 2 is exported, and finds out at least one second character of mutual fault-tolerant compatibility with it in the fault-tolerant table 1 of character; Described dictionary 5 is used to store several literal of certain language, and described literal can be individual character or phrase; Described word search module 6, it is connected with dictionary 5, and its input end is connected with the output terminal of fault-tolerant processing module 4, is used for finding out the literal of being made up of second character at dictionary 5; Described distribution module 7, its input end is connected with the output terminal of word search module 6, is used for the literal that the is found processing of classifying; Described output module 8 can be screen, and its input end is connected with the output terminal of distribution module 7, is used for the script classify output that will find out through literal search module 6.
In the fault-tolerant table 3 of character of the present invention, division has several storage spaces, be respectively applied for each character relation table of storage, in a preferred embodiment of the invention, if load module 1 is a QWERTY keyboard, in a certain character relation table, include the fault-tolerant compatibility relation between a certain first character and a certain second character on the load module 1, by compatibility relation between any two characters of the formal definition of three-dimensional array, as { a, s, 1} represents to be between first character " a " and second character " s " fault-tolerant compatibility relation; And in another group character relation table, as { 0} represents no fault-tolerant compatibility relation between first character " a " and second character " t " for a, t.The form of expression of described character relation table is unrestricted, available three-dimensional array or two-dimensional array or the like expression.In the character relation table of three-dimensional array, represent relation between " mutual fault-tolerant compatibility " and " not fault-tolerant mutually compatibility " two kinds of characters respectively by " 1 " and " 0 ".Usually, in the character relation table, only put down in writing first character and second character with fault-tolerant compatibility relation.For the English alphabet or the Chinese phonetic alphabet, include 26 * 26 groups of character relation tables in the fault-tolerant table 3 of character, for phonetic notation, then include 36 * 36 groups of character relation tables.Certainly, the number of character relation table is decided according to the number of first character on the load module 1.
In a preferred embodiment of the invention, further comprise first character in twos and the position relation of second character on load module at the fault-tolerant table of described character with fault-tolerant compatibility relation.In other words, represent that second character also is indicated on the load module, and it is interrelated to have the position of character in twos on load module of fault-tolerant compatibility relation.Close described first character in twos and second character position on load module is neighbouring relations, and it is adjacent or/and neighbouring relation to be preferably the left and right sides.Full keyboard with an English is an example, in the English character zone, when the pass, position on keyboard is left and right sides neighbouring relations between the mutual fault-tolerant compatibility character of setting in the fault-tolerant table of character, is example with character " g " as first character, then has fault-tolerant compatibility relation between the adjacent character " f " in the left and right sides and character " h " and this first character " g " with it, can be used as second character with the mutually fault-tolerant compatibility of first character " g ", define fault-tolerant compatibility relation between each character on the load module 1 with this.
The composition that described first character is an a certain literal in the dictionary 5 or its syllable, as: in English word " about ", 5 English alphabets constitute the composition of this word as first character; In Chinese-character words " umbrella ", its phonetic is " yusan ", can find out this word by the syllable of being made up of first character " yusan " from dictionary 5.Described first character for letter, phonetic symbol or the stroke of any one language choose any one kind of them or multiple, can reflect the composition or the syllable of a certain literal by these several character styles.
In another preferred embodiment of the present invention, in the fault-tolerant table of character, also can set the fault-tolerant compatibility relation between a character and a plurality of character.Such as: when first character is the syllable of a certain literal, setting between homophonic mutually character " c " and two characters " ch " in the fault-tolerant table of character is fault-tolerant compatibility relation, when input first character string " cabie ", handle through robust parsing, find out some groups second character strings, comprising " chabie ", this second character string " chabie " is imported in dictionary, find out the phrase " difference " that syllable with it is complementary.This shows, can be by setting the fault-tolerant compatibility relation between homophonic character or the character string, make word processor can find out word or phrase that the syllable with first character of being imported or character string is complementary, to help the inaccurate literal of output spelling.
In the present invention, distribution module 7 in the described word processor, its input end is connected with the output terminal of word search module 6, output terminal is connected with the input end of output module 8, on the one hand, is used for second character that goes out through fault-tolerant search is indicated, the benchmark that indicates is: compare with first character of being imported, (A) identical or (B) compatible mutually, in the attribute of second character, indicate, make two classes, second character identical and compatibility mutually distinguish mutually; On the other hand, be used for the literal that obtains through dictionary search is indicated, the benchmark of sign is the same, indicates in the attribute of literal, thereby the literal that the searched attribute according to second character of institute's foundation is indicated and the processing of classifying.
For example, with load module is English full keyboard, the character of mutual fault-tolerant compatibility is neighbouring relations on load module on the fault-tolerant table of character, output character is a Chinese character, input form is that phonetic is input as example, when input first character string " laoshi ", after fault-tolerant processing, obtain following several groups second character strings: 1. laoshi, 2. kaoshi, 3. paoshi etc., each second character string is compared with first character string of being imported respectively, wherein, second character string 1. laoshi and the first character string laoshi is identical, and is denoted as " (A) " in this second character string attribute 1.; Second character string 2. kaoshi, 3. paoshi compares with first character string of being imported respectively, all includes one or more second compatible mutually characters, promptly is judged to be compatiblely mutually, and 2. and in the attribute 3. is denoted as " (B) " in second character string.In addition, also can the literal that obtain through the dictionary search be indicated.As under above-mentioned the same terms, import first character string " laoshi ", second character string that obtains after fault-tolerant comprises: 1. laoshi, 2. kaoshi, 3. paoshi etc., each second character string is compared with the syllable of literal in the dictionary respectively, wherein, its syllable and second the character string 1. literal that is complementary of laoshi have: teacher, honest, old-fashioned according to the compatible comparative result of character, is denoted as " (A) " respectively in the attribute of the literal that is 1. searched out by second character string; Similarly, its syllable and second character string 2. the literal that is complementary of kaoshi have: take an examination, examine the chamber; Its syllable and second the character string 3. literal that is complementary of paoshi have: throw corpse, jackstone, according to the compatible comparative result of character, respectively by second character string 2., be denoted as " (B) " in the attribute of each literal of 3. being searched out.Like this, adopt sort module under the prerequisite that second character string is indicated according to character compatibility comparative result, further the literal that obtains adopting corresponding second character string to carry out the dictionary search carries out same sign, with this literal is distinguished mutually and to be come, to realize its processing of classifying.
With reference to Fig. 2, in a preferred embodiment of the invention, described word processor further comprises an output control module 9, and it is arranged between distribution module 7 and the output module 8, is used to control the output of the different classes of literal after distribution module 7 is classified processing.In the present embodiment, it is the output type options button that a certain function key can be set on load module 1, it is associated with described output control module 9, makes the user to come by the output type options button on the load module 1 optionally controlling the output of different classes of literal.For example, in the literal that obtains through dictionary search, include identical and mutually compatible two time-likes, can switch the menu of selecting in the word processor, to realize the output demonstration of class wherein or two class literal by the output type options button.
In another embodiment of the present invention, described decoder module 2 also can omit, and directly the character code of being imported is carried out decoding processing by load module 1, transfers to the fault-tolerant table of character again and carries out the robust parsing processing.
With reference to shown in Figure 2, below specifically introduce the method that adopts this word processor to carry out word processing:
Step 1) is set up dictionary and the fault-tolerant table of character, and several literal of certain language of storage in the described dictionary comprise all first characters on the load module and second character that has fault-tolerant compatibility relation with it in the fault-tolerant table of described character;
Step 2) imports at least one first character;
The step 3) fault-tolerant processing finds out at least one second character with the mutual fault-tolerant compatibility of first character in the fault-tolerant table of described character;
The step 4) class mark, according to first character and second character whether identical or mutually compatibility classify, show at the enterprising rower of described second character, and obtain the compatible comparative result of character;
Whether the step 5) search is handled, and judges whether there be literal or its syllable of being made up of second character in the described dictionary, and output dictionary comparative result, judge with its output according to the dictionary comparative result;
Step 6) is according to compatible comparative result of character and the literal output rule that sets, with demonstrations of classifying in the word candidate regions of described literal, therefrom chooses desirable target to export for the user.
In step 1), in a certain word processor, several literal of certain language of storage in the described dictionary, described literal comprises individual character and phrase at least; Dividing in the fault-tolerant table of described character has several storage spaces, is respectively applied for several character relation tables of storage, has three different embodiment respectively according to the definition of character relation table:
Embodiment one, in the character relation table definition in the load module any one first character and the fault-tolerant compatibility relation between one second character.
Embodiment two, one first character in the character relation table in the definition load module and the fault-tolerant compatibility relation between a plurality of second character.
Embodiment three, a plurality of first characters in the character relation table in the definition load module and the fault-tolerant compatibility relation between a plurality of second character.
In the embodiment one of character relation table, any one first character and one second character with fault-tolerant compatibility relation have the position of being mutually related relation on load module, described position relation can be neighbouring relations, adjacent or neighbouring as the left and right sides, two first characters that expression has fault-tolerant compatibility relation are positioned at the adjacent position on load module, make when the user fails first character because of keystroke misses, can draw another adjacent with it compatible error character and output according to the fault-tolerant table of character, like this, even if because of keystroke misses other adjacent with it keys of input, also can and import by fault-tolerant processing and with the target character mapping.As in an English full keyboard, set and be fault-tolerant compatibility relation between character " u " and character " y " that is adjacent and the character " i ", when input character " u ", it is as first character, compatible mutually with it two second characters " y " and " i ", and this first character " u " all can be output, like this, when the user needs input character " y ", but when importing adjacent with it first character " u " by mistake, also can be by the fault-tolerant processing module with " y " derivation compatible mutually with this character " u ", vice versa.Thereby solved the consequence that causes because of the defeated adjacent key of mistake, the correct output of guiding character.
In the embodiment two of character relation table, have between one first character of fault-tolerant compatibility relation and a plurality of second character can be on pronunciation mutual fault-tolerant compatibility, promptly between the character with identical or close syllable and character, character and character string, character string and character string, set up fault-tolerant compatibility relation, when importing by syllable, find out by first character or the character string imported, or the syllable formed of compatible with it character or character string, and find out corresponding with it literal by this syllable.As in a QWERTY keyboard, setting has and is fault-tolerant compatibility relation between the character " z " of close pronunciation and two characters " zh ", when input first character " z ", through fault-tolerant processing, can export this character " z " and with it mutually fault-tolerant compatibility another the group character " zh ", export two kinds of results for you to choose, vice versa.Thereby by the compatible mode of same or similar pronunciation, can help people to correct the pronunciation of literal or character, guide correct output.
Difference according to the form of the language that is suitable for and first character can be provided with different character relation tables in word processor, in conjunction with the different characteristics of literal input, the application fault tolerance technology improves the accuracy rate of character or literal output.
In step 2) in, can include first character in described second character, show that the character of fault-tolerant compatibility also includes identical character, both included compatible with it character in second character of after fault-tolerant processing, exporting, also include first character itself.
As in an English full keyboard, character " j " and two characters " k " that are adjacent and character " h " are fault-tolerant compatibility relation, when input first character " j ", through after the fault-tolerant processing, exportable this first character " j " and other two second characters " k " and " h ".
In step 3), the process of fault-tolerant processing is decided according to fault-tolerant table, in the embodiment one of character relation table, between first character of mutual fault-tolerant compatibility and second symbol is one-to-one relationship, promptly import a certain first character, by fault-tolerant processing, only can export one second character of mutual fault-tolerant compatibility with it; By that analogy.
In step 4), further may further comprise the steps:
Step 41) will compare with first character of being imported through second character that fault-tolerant processing draws, judge that whether both are compatible or identical mutually, draw the compatible comparative result of character;
For example, suppose to be all " A " mutually in the compatible comparative result of character, compatibility is " B " mutually.When input first character string " daxue ", after fault-tolerant processing, draw several second character strings: 1. daxue, 2. faxue etc., it is compared with first character string, 1. daxue and first character string are identical to draw the compatible comparative result of character and be second character string; And with another second character string 2. faxue compare with first character string, draw the compatible comparative result of character and be 1. daxue and first character string compatibility mutually of second character string;
Step 42) according to the compatible comparative result of described character second character is indicated
In the present embodiment,, in the attribute of second character, indicate respectively, as 1. indicating " A " in the attribute of daxue, 2. indicate " B " in the attribute of faxue in second character string in second character string according to the compatible comparative result of character;
Step 43) according to the compatible comparative result of above-mentioned character second character is classified.
(A) second identical, the promptly identical character with first character;
(B) second compatible mutually, the promptly compatible mutually character with first character.
In step 5), search procedure is decided according to the form of second character, in a certain word processor, when selecting for use QWERTY keyboard to export Chinese text with spelling input method, second character is the syllable of Chinese text, in dictionary, find out individual character or the phrase that is complementary with it according to this syllable, export candidate regions to, in order to the candidate; Similarly, when selecting for use QWERTY keyboard to export English word, second character is a literal itself, and the English character string according to forming through second character of compatibility output finds out the English word that is complementary with it in dictionary.
Step 6) judges whether export Search Results according to dictionary search comparative result, when only finding with identical literal of second character or identical with it syllable, comparative result can be judged to be very, Search Results could be exported, situations such as not exclusively input, unnecessary input, the correct input of part all are regarded as comparative result for false, can not export demonstration, simultaneously, according to compatible comparative result of character and the literal output rule that sets, with the demonstration of in the word candidate regions, classifying of described literal, therefrom choose desirable target with output for the user.
In a preferred embodiment of the invention, in the character relation table definition in the load module any one first character and the fault-tolerant compatibility relation between one second character, when selecting for use QWERTY keyboard to export Chinese text with spelling input method:
Step 1 ') set up dictionary and the fault-tolerant table of character, several Chinese individual character or phrases of storage in the described dictionary comprise all first characters on the load module and second character that has fault-tolerant compatibility relation with it in the fault-tolerant table of described character;
Step 2 ') import several first characters, form first character string; Such as: import first character string " fuhao ";
Step 3 ') fault-tolerant processing, in the fault-tolerant table of described character, find out respectively at least one second character with the mutual fault-tolerant compatibility of first character, with second character that found out by with its mutually the input sequence of the first compatible character arrange, generate some groups second character strings;
On load module, has left and right sides position adjacent relation if having any two first characters of fault-tolerant compatibility relation, after then above-mentioned first character string is passed through fault-tolerant processing respectively, obtain the second compatible with it character string, comprise: fuhao, guhao, duhao, fihao, fyhao, fugao, fudao or the like, can in dictionary, search for relatively respectively according to described each second character string, judge whether corresponding with it literal.
In step 4 ') second character is indicated and the processing of classifying: will compare with first character of being imported through second character that fault-tolerant processing draws, judge whether both are compatible or identical mutually, draw the compatible comparative result of character, and second character is indicated and classify according to this result.
If A is identical, B is for compatible mutually.In the present embodiment, above-mentioned several second character strings being indicated and classify, is A as fuhao, and promptly second character is identical with first character; Guhao, duhao, fihao, fyhao, fugao, fudao are B, and promptly second character is compatible mutually with first character.
In step 5 ') in further comprise:
Step 51 ') respectively above-mentioned every group second character string is divided into the character field of some groups of different word lengths;
With second character string " fuhao " is example, is divided into the character field of some groups of different word lengths respectively, comprises " f/uhao ", " fu/hao ", " fuh/ao ", " fuha/o " and " fuhao " or the like;
Step 52 ') described each character field is compared with the syllable of dictionary Chinese words respectively, and the output comparative result:
Wherein, one by one described character field is compared with the syllable of dictionary Chinese words by the ascending order of word length, soon " f/uhao ", " fu/hao ", " fuh/ao ", " fuha/o " and " fuhao " wait each character field to compare with the syllable of dictionary Chinese words respectively;
Step 521 ') in any one group of second character string, with described character field by comparing one by one with the input sequence of its first compatible mutually character;
The syllable of a certain individual character in a Ruo Qidi n character field and the dictionary is complementary, and then changes step 5211 ');
Step 5211 ') carry out the comparison of n+1 character field, the length that current character subscript (zifuindex) is set to the syllable of first word correspondence of word adds 1, simultaneously, the word subscript is provided with (zilndex) and adds 1, show will search cursor pointing syllable next character field, simultaneously with the next one of the literal that has found of cursor pointing word;
As, in second character string " fu/hao ", include first character field " fu " and second character field " hao ", at first the syllable of the literal in first character field " fu " and the dictionary is compared, find several to individual character that should syllable: symbol, clothes, rich, multiple, hold up or the like, adopt first character field can in dictionary, search the individual character of syllable coupling with it, the length that character subscript (zifuindex) is set to the syllable of first word correspondence of word adds 1, simultaneously, the word subscript is provided with (zilndex) and adds 1, with second character field of search cursor pointing syllable, simultaneously with the next word of cursor pointing.
Any individual character or its syllable in a Ruo Qidi n character field and the dictionary all are not complementary, then final character section search procedure.
As, in second character string " f/uhao ", include first character field " f " and second character field " uhao ", at first the syllable of the literal in first character field " f " and the dictionary is compared, do not find corresponding with it individual character or phrase, then no longer carry out the comparison of second character field " uhao ", stop the dictionary search procedure.
Step 5212 ') judge that current word subscript (zilndex) whether greater than the length of current word, promptly judges whether to exist next word:
Have next word if current word subscript greater than the length of word, is judged, then change step 522 ');
If current word subscript is less than or equal to the length of word, judge not have next word, then change step 5213 ');
Step 5213 ') judge that current character subscript (zifulndex) whether greater than the total length of current second character string, promptly judges whether to exist next syllabogram section:
Also have next syllable if the current character subscript greater than the total length of second character string, is judged, then change step 5211 '), carry out the comparison of next syllabogram section;
In the present embodiment, then next carry out the comparison of second character field " hao ", in dictionary, find several individual characters that should syllable: good, number, consumption, good, bold and unconstrained or the like, each syllabogram section relatively one by one;
If the current character subscript is less than or equal to the total length of second character string, judge there is not next syllable that character field relatively finishes, and then changes step 522 ');
In the present embodiment, after the comparison of finishing second character field " hao ", it is 5 that current character subscript (zifuIndex) is provided with length, identical with the length of second character string, then judges not have next syllable, termination character section comparison procedure.
Step 522 ') individual character of each character field in corresponding second character is made up by input sequence, form several phrases, as: accord with, symbol, symbol consumption, clothes be good or the like, dictionary put in described phrase compare, and whether has identical with it phrase in the search dictionary:
If comparative result for not being complementary, then returns step 521 '), another is organized second character string carry out the syllabogram section relatively;
In the present embodiment, as at the search of the syllabogram section of a certain second character string " duhao ", the possibility of result be " spending ", dictionary relatively in, do not have this word, then carry out another syllabogram section of organizing second character string comparison.
If comparative result is to mate mutually, then will change step 5221 '), (zilndex) adds one to the word subscript, the next Chinese character of word cursor pointing; Character subscript (zifuIndex) adds one, and character cursor points to next syllable, and returns step 5212 '), again character length is judged, and whether finished syllabogram section comparison procedure according to relatively judging of character length;
Step 522 ') individual character of each character field in corresponding second character is made up by input sequence, form several phrases, as: accord with, symbol, symbol consumption, clothes be good or the like, dictionary put in described phrase compare, and judges whether export this phrase according to the dictionary comparative result;
Step 5221 ') if the dictionary comparative result is true, promptly in dictionary, search identical with it phrase, represent that second character string constitutes the syllable of a certain phrase in the dictionary, then changes step 6 '), its output is shown for choosing;
Step 5222 ') if the dictionary comparative result be vacation, promptly in dictionary, do not search identical with it phrase, represent that second character string can not form a certain literal, then stop the dictionary search procedure, do not export demonstration.
Step 6 ') will optionally add the word candidate regions with the phrase that phrase in the dictionary is complementary according to the compatible comparative result of character, and each phrase indicated and classify, be divided into two identical or compatible mutually class phrases, and according to the output rule that sets, therefrom choose identical and/or compatible mutually phrase output, and in the word candidate regions, show.
According to the different of the difference of dictionary size, first character imported and difference that the character field of second character after fault-tolerant is divided, in candidate regions, several words or phrase may occur, therefrom choose desirable target with output according to self-wish for the user.
In the phrase candidate regions, preferential order output by the comparative result identical with first character string; Secondly sort from high to low by the descending of described Search Results, can help people to find out desirable target phrase as soon as possible with output by its frequency of utilization.
In the present embodiment, at second character string " fuhao (A) " carry out successively the syllabogram section relatively and dictionary relatively after, derive following phrase: symbol, rich and powerful people, negative sign, drum number, obituary, guidance, female virtues, auxilliary road or the like, according to the compatible comparative result of character these phrases are indicated, be identical (A); At second character string " guhao (B) " carry out successively the syllabogram section relatively and dictionary relatively after, derive following phrase: bulging number, it is indicated, be (B); By that analogy, can be respectively indicate and classify carry out phrase that the dictionary search draws through different second character strings.
In the present embodiment, described output rule can be following three kinds: 1. export the category-A literal, promptly export the literal that is obtained through the dictionary search by second character identical with first character; 2. export the category-B literal, promptly export by the literal that obtains through the dictionary search with compatible mutually second character of first character; 3. export category-A and category-B literal.Described output rule can preestablish by the actions menu of word processor.
In another embodiment of the present invention, described output identical or compatible phrase mutually also can be controlled by the output type options button on the load module, described output type options button is associated with described output control module, in the literal that obtains through the dictionary search, include identical and mutually compatible two time-likes, can switch the menu of selecting in the word processor by the output type options button, show with the output that realizes class wherein or two class literal.
In the present invention, described word processor and disposal route thereof have the following advantages:
1) improves the accuracy rate that literal is imported: the technology that adopts fault-tolerant input, set the mutual fault-tolerant relation between input character and the output character, the fault-tolerant compatibility relation of character one to one particularly, expanded the category that fault-tolerant technique is used in input method, expand between the single character, thereby increased more alternative literal, therefrom chosen desirable target and output for people;
2) classification output shows: compare with first character according to second character, the result of determination of compatible property, come to indicate to second character and through the literal that dictionary search is found, and according to system's predefined literal output rule, optionally be presented in the phrase candidate regions script classify that will be complementary, thus, on the one hand, make people can from the phrase candidate regions, recognize the classification of each literal, on the other hand, also make people can selective control the output of literal of a certain or several kinds, thereby more clearly limit the scope of the literal in the phrase candidate regions.
3) applied range: in the languages application facet, can be applicable in the input system of various literal, as Chinese, English, Japanese or the like various languages, according to the languages difference, setting up different character libraries and dictionary, is the system that media is imported processing with the voice or the syllable of literal, also can set up and the corresponding syllable of literal storehouse, according to the difference of input form, languages and dictionary size, carry out the input of literal; In the device application facet, described load module can be various full keyboards, comprises mechanical type keyboard and keyboard with touch screen, can be applicable in the various input devices such as mobile phone, computer, PDA;
4) the fault-tolerant relation between the character is combined with its position relation on load module, promptly between the character that has certain position relation on the load module, set up fault-tolerant relation, character in twos with fault-tolerant compatibility relation can be neighbouring relations, like this, solved in character input process, because of keyboard during too small or misoperation, because of missing the problem that adjacent character makes the mistake output or interrupts output of importing because of carelessness, automatically correct user's mistake presses by the means of fault-tolerant technique, can not influence output character correctly yet, effectively improve the efficient and the accuracy rate of literal output;
5) fault-tolerant various informativeization: can in fault-tolerant table, set up various character relation table at different language or input form, in the character relation table, can set fault-tolerant one to one compatibility relation between single input character and the single output character, also can set mutual fault-tolerant compatibility relation or the like between single input character and a plurality of output character;
6) input form variation: first character of being imported can constitute literal or its syllable in the dictionary, when it is syllable, and optional phonetic input of input form or phonetic notation input, according to different language, input form is carried out corresponding change.
The above person of thought, it only is preferred embodiment of the present invention, when not limiting scope of the invention process with this, promptly the content of putting down in writing according to claim of the present invention and description of the invention has generally been done simple equivalent and is changed and modify, and all still belongs within the claim of the present invention institute covering scope.
Claims (10)
1. word processor with fault tolerance, it comprises:
Load module is used for input character, and described character comprises several first characters and second character;
The fault-tolerant table of character comprises some to first character with fault-tolerant compatibility relation and the combination of second character;
The fault-tolerant processing module is used to receive first character that load module is exported, and finds out second character of mutual fault-tolerant compatibility with it in the fault-tolerant table of character;
Dictionary is used to store literal;
Word search module is used for finding out the literal of being made up of second character at dictionary;
Distribution module, be used for to the literal that found according to fault-tolerant compatibility relation classify handle and
Output module is used for the literal after handling through classification is optionally exported.
2. word processor according to claim 1, it is characterized in that: in distribution module, according to described second character and first character identical or compatible sign the whether, the described literal that searches out is divided into identical and mutually compatible two kinds, and classification is handled.
3. word processor according to claim 2 is characterized in that: described word processor further comprises an output control module, is used to control the output of the different classes of literal after distribution module is classified processing.
4. literal processing method with fault tolerance is characterized in that:
Step 1) is set up dictionary and the fault-tolerant table of character, and several literal of storage comprise first character with fault-tolerant compatibility relation and the combination of second character in the described dictionary in the fault-tolerant table of described character;
Step 2) input first character;
The step 3) fault-tolerant processing finds out second character with the mutual fault-tolerant compatibility of described first character in the fault-tolerant table of described character;
The step 4) class mark, according to first character and second character whether identical or mutually compatibility classify, show at the enterprising rower of described second character, and obtain the compatible comparative result of character;
The step 5) search is handled, and judges whether there be literal or its syllable of being made up of second character in the described dictionary, and output dictionary comparative result, judges whether this literal is exported according to the dictionary comparative result;
Step 6) is according to compatible comparative result of character and the literal output rule that sets, with demonstrations of classifying in the word candidate regions of described literal, therefrom chooses target text to export for the user.
5. a kind of literal processing method according to claim 4 is characterized in that:
Step 2) imports several first characters, form first character string;
The step 3) fault-tolerant processing finds out second character with the mutual fault-tolerant compatibility of first character string in the fault-tolerant table of described character, with second character that found out by with its mutually the input sequence of the first compatible character arrange, generate some groups second character strings.
6. a kind of literal processing method according to claim 5 is characterized in that: further comprise in step 4):
Step 41) will compare with first character of being imported through second character that fault-tolerant processing draws, judge that whether both are compatible or identical mutually, draw the compatible comparative result of character;
Step 42) according to the compatible comparative result of described character second character is indicated;
Step 43) second character is divided into following two classes according to the compatible comparative result of character:
(A) second identical, the promptly identical character with first character;
(B) second compatible mutually, the promptly compatible mutually character with first character.
7. a kind of literal processing method according to claim 6 is characterized in that: further comprise in step 5):
Step 51) respectively every group second character string is divided into the character field of some groups of different word lengths
Step 52) described character field is compared with literal or its syllable in the dictionary respectively, and the output comparative result.
8. a kind of literal processing method according to claim 7 is characterized in that: in step 52) in further comprise:
Step 521) in any one group of second character string, with described character field by comparing one by one with the input sequence of its first compatible mutually character;
A certain individual character or its syllable in a Ruo Qidi n character field and the dictionary are complementary, and then change step 5211);
Any individual character or its syllable in a Ruo Qidi n character field and the dictionary all are not complementary, and then finish the character field comparison procedure;
Step 5211) carries out the comparison of n+1 character field;
Step 522) individual character with each character field in corresponding second character string makes up by input sequence, forms several phrases, dictionary is put in described phrase compare, and whether has identical with it phrase in the search dictionary:
If the dictionary comparative result is to mate mutually, promptly in dictionary, search identical with it phrase, then change step 6), its output is shown for choosing;
If the dictionary comparative result for not matching mutually, does not promptly search identical with it phrase in dictionary, then return step 521), another is organized second character string carry out the syllabogram section relatively, or stop the dictionary search procedure, do not export demonstration.
9. a kind of literal processing method according to claim 8 is characterized in that: in step 521) in further comprise:
Step 5211) if the syllable of a certain individual character in its n character field and the dictionary is complementary, then carry out the comparison of n+1 character field, the length that the current character subscript is set to the syllable of first word correspondence of word adds 1, and the setting of word subscript adds 1;
Step 5212) judge that current word subscript is whether greater than the length of current word:
If current word subscript is then changeed step 522 greater than the length of word);
If current word subscript is less than or equal to the length of word, then change step 5213);
Step 5213) judge that the current character subscript is whether greater than the total length of current second character string:
If the current character subscript is then changeed step 5211 greater than the total length of second character string), carry out next syllabogram section relatively;
If the current character subscript is less than or equal to the total length of second character string, character field relatively finishes, and then changes step 522).
10. a kind of literal processing method according to claim 9 is characterized in that: further comprise in step 6):
Step 61) according to the compatible comparative result of character the literal that is mated is indicated;
Step 62) described literal is classified, be divided into identical and mutually compatible two classes;
Step 63), therefrom chooses identical and/or compatible mutually literal output, and in the word candidate regions, show according to the output rule that sets.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910041837A CN101630310A (en) | 2009-08-13 | 2009-08-13 | Word processing system with fault tolerance function and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910041837A CN101630310A (en) | 2009-08-13 | 2009-08-13 | Word processing system with fault tolerance function and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101630310A true CN101630310A (en) | 2010-01-20 |
Family
ID=41575421
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910041837A Pending CN101630310A (en) | 2009-08-13 | 2009-08-13 | Word processing system with fault tolerance function and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101630310A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102226896A (en) * | 2011-05-13 | 2011-10-26 | 中山大学 | Information fault tolerance input method based on fuzzy keying |
| CN105589570A (en) * | 2014-10-23 | 2016-05-18 | 北京搜狗科技发展有限公司 | Input error processing method and apparatus |
| CN109308126A (en) * | 2017-07-27 | 2019-02-05 | 北京搜狗科技发展有限公司 | A kind of candidate word methods of exhibiting and device |
-
2009
- 2009-08-13 CN CN200910041837A patent/CN101630310A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102226896A (en) * | 2011-05-13 | 2011-10-26 | 中山大学 | Information fault tolerance input method based on fuzzy keying |
| CN105589570A (en) * | 2014-10-23 | 2016-05-18 | 北京搜狗科技发展有限公司 | Input error processing method and apparatus |
| CN105589570B (en) * | 2014-10-23 | 2019-04-09 | 北京搜狗科技发展有限公司 | A kind of method and apparatus handling input error |
| CN109308126A (en) * | 2017-07-27 | 2019-02-05 | 北京搜狗科技发展有限公司 | A kind of candidate word methods of exhibiting and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101116547B1 (en) | Apparatus, method and system for a data entry interface | |
| US9026428B2 (en) | Text/character input system, such as for use with touch screens on mobile phones | |
| CN100594470C (en) | System and method for disambiguating the ambiguous input sequence of user | |
| US9588596B2 (en) | Handheld electronic device with text disambiguation | |
| JP5501625B2 (en) | Apparatus and method for filtering distinct characters from indeterminate text input | |
| KR100891358B1 (en) | System and its method for inputting character by predicting character sequence of user's next input | |
| US20080158023A1 (en) | Apparatus and Method for Expressing Hangul | |
| JPH11328312A (en) | Method and device for recognizing handwritten chinese character | |
| JP2007133884A5 (en) | ||
| EP0842463A1 (en) | Reduced keyboard disambiguating system | |
| CN101630309A (en) | Word processing system with fault tolerance function and method | |
| CN102147706A (en) | Method for inputting full spellings of Chinese character in touching and sliding manner | |
| CN101630310A (en) | Word processing system with fault tolerance function and method | |
| Niu et al. | Stroke++: A new Chinese input method for touch screen mobile phones | |
| WO2010147394A2 (en) | Chinese language and chinese character input system and method | |
| CN101114196B (en) | Method for inputting chinese phrase and equipment | |
| CN104268131B (en) | Method for accelerating the candidate in input in Chinese to select | |
| KR100862242B1 (en) | Words retrieving method | |
| CN101206525A (en) | Disorder input method | |
| CN108459734A (en) | Concentrated quick pinyin input method and system | |
| CN102053718A (en) | Method for creating Chinese character and key input apparatus therefor | |
| US20240184381A1 (en) | Chinese character input method and system and keyboard | |
| CN105807949A (en) | Tibetan input method and system | |
| JP2008262248A (en) | Character search method | |
| KR20240029703A (en) | Keyboard system utilizing multi-pointer input |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20100120 |