CN102759988A - Dynamic pinyin feedback method and device - Google Patents

Dynamic pinyin feedback method and device Download PDF

Info

Publication number
CN102759988A
CN102759988A CN2011101075872A CN201110107587A CN102759988A CN 102759988 A CN102759988 A CN 102759988A CN 2011101075872 A CN2011101075872 A CN 2011101075872A CN 201110107587 A CN201110107587 A CN 201110107587A CN 102759988 A CN102759988 A CN 102759988A
Authority
CN
China
Prior art keywords
character
phonetic
feedback
node
child node
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
Application number
CN2011101075872A
Other languages
Chinese (zh)
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.)
Navinfo Co Ltd
Original Assignee
Navinfo Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN2011101075872A priority Critical patent/CN102759988A/en
Publication of CN102759988A publication Critical patent/CN102759988A/en
Pending legal-status Critical Current

Links

Images

Abstract

The invention provides a dynamic pinyin feedback method and device. The method comprises the following steps of: step 1, obtaining a character input by a user; step 2, performing traversal inquiry in the data structure of a pinyin feedback tree according to the character input by the user; and step 3, obtaining a valid character following the character input by the user according to the result of traversal inquiry, and activating the following valid character on a keyboard table. As a result, dynamic pinyin feedback response speed is increased and the experience of the user is enhanced.

Description

The method and the device of dynamic phonetic feedback
Technical field
The invention belongs to the numerical data processing technology field, relate in particular to a kind of method and device of dynamic phonetic feedback.
Background technology
Software of today is more and more paid attention to user experience, and is no exception in navigation field.Concerning a navigation software, wherein the very important point can let the user obtain own interested location information fast and easily exactly, and in order to realize this goal, dynamically the phonetic feedback function arises at the historic moment.
Dynamically the phonetic feedback is a kind of method that realizes quick title retrieval, and it can prevent invalid input to user's channeling conduct in user's input process.For Chinese information processing system, this function can be divided into letter again and piece together dynamic feedback and spelling dynamic feedback.For example: piece together in the dynamic feedback in letter; After obtaining the user and having imported first character, navigation software is the state of each button in the adjustment keyboard table dynamically, on keyboard table, only activates the character that next possibly occur; After the user continued input, keyboard table continued to dynamically update.
Yet; For the bigger electronic map data of data volume; Piecing together dynamic feedback and Two bors d's oeuveres dynamic feedback for letter all need travel through a large amount of records and just can obtain net result; Just need from storer, read a large amount of records, the I/O running time is long, causes the processing time of dynamic phonetic feedback to increase.
In sum, in order to improve user experience, should let the user find the information of wanting easily, it is long-time to let the user wait for again.Along with China's constant development of economy, the content of electronic map data is also increasing with very fast speed, in order to adapt to the rapid growth of this data volume, requires to provide a kind of method to come the efficient of optimized dynamic phonetic feedback.
Summary of the invention
In order to address the above problem, the purpose of this invention is to provide a kind of method and device of dynamic phonetic feedback, improve the response speed of dynamic phonetic feedback, promote user experience.
In order to achieve the above object, the present invention provides a kind of method of dynamic phonetic feedback, comprising:
Step 1, obtain the character of user input;
Step 2, according to the character of said user input, in the data structure of phonetic feedback tree, carry out traversal queries;
Step 3, according to the result of traversal queries, obtain the follow-up significant character of the character of said user input, and on keyboard table, activate said follow-up significant character.
Preferably, before execution in step 1, said method also comprises:
Compile the data structure of said phonetic feedback tree in advance; The data structure of said phonetic feedback tree comprises: node and trunk; Wherein said node is used to represent character, and said trunk is used for progressively guiding the user to carry out the input of character, and said node comprises: father node and child node; The representative of said child node after said father node the character that might occur, said father node and child node are set up corresponding relation through said trunk.
Preferably, stated the data structure of said phonetic feedback tree in compiling after, said method also comprises:
The data structure of said phonetic feedback tree is divided into a plurality of phonetic feedback blocks stores; Wherein, Said phonetic feedback block is used to store one group of child node with identical father node; And the offset address of child node, set up corresponding relation through the offset address of said child node between the phonetic feedback block at said father node place and the phonetic feedback block at child node place.
Preferably, the content in the said phonetic feedback block comprises: the number of character information and at least one character information, wherein the content in the character information comprises: the offset address of character code and child node.
Preferably, said step 2 comprises:
Travel through the character of said user's input;
Obtain the relevant phonetic feedback block of character with said user's input;
Travel through the character information in the said phonetic feedback block;
If when the character of current input and said character information coupling, obtain the offset address of the said child node that writes down in the said phonetic feedback block;
According to the offset address of said child node, be written into the phonetic feedback block at child node place;
Travel through the character information in the phonetic feedback block of said child node, obtain the traversal queries result.
Preferably, after executing said step 3, said method also comprises:
After step 4, user's input operation are accomplished, obtain the title of the point of interest corresponding according to the character string of user's input with said character string.
7. method according to claim 1 is characterized in that, said character information is the initial of phonetic or the syllable of phonetic.
In order to achieve the above object, the present invention also provides a kind of device of dynamic phonetic feedback, comprising:
Acquisition module is used to obtain the character of user's input;
Enquiry module is used for the character according to said user's input, in the data structure of phonetic feedback tree, carries out traversal queries;
Display module is used for the result according to traversal queries, obtains the follow-up significant character of the character of said user's input, and on keyboard table, activates said follow-up significant character.
Preferably, said device also comprises:
Collector; Be used for compiling in advance the data structure that obtains said phonetic feedback tree, the data structure of said phonetic feedback tree comprises: node and trunk, wherein said node are used to represent character to be imported; Said trunk is used for progressively guiding the user to carry out the input of character; Said node comprises father node and child node, said child node represented after said father node the character that might occur, said father node and child node are set up corresponding relation through said trunk.
Preferably, said device also comprises:
Memory module; Be connected with said collector; Be used for that the data structure that said phonetic feedback is set is divided into a plurality of phonetic feedback blocks and store, wherein, said phonetic feedback block is used to store one group of child node with identical father node; And the offset address of child node, set up corresponding relation through the offset address of said child node between the phonetic feedback block at said father node place and the phonetic feedback block at child node place.
Can know that by technique scheme embodiments of the invention have following beneficial effect: through the index that the data structure of phonetic feedback tree is fed back as dynamic phonetic, behind the character that gets access to user's input; Character according to user's input; In the data structure of phonetic feedback tree, carry out traversal queries,, the follow-up effective character of the character of user's input is fed back to the user then according to the result of traversal queries; Required mass data was written into when effectively the dynamic phonetic of minimizing fed back; Thereby shortened the processing time of dynamic phonetic feedback, can significantly improve the efficient of dynamic phonetic feedback, promoted user experience.
Description of drawings
Fig. 1 is the method flow diagram of dynamic phonetic feedback in the embodiments of the invention;
Fig. 2 is the data structure synoptic diagram that the feedback tree is pieced together in letter in the embodiments of the invention;
Fig. 3 is the data structure synoptic diagram of spelling feedback tree in the embodiments of the invention;
Fig. 4 is the storage organization synoptic diagram that the data structure of feedback tree is pieced together in letter in the embodiments of the invention;
Fig. 5 is the synoptic diagram of the storage organization of phonetic feedback block in the embodiments of the invention;
Fig. 6 is for piecing together the method flow diagram that is fed back to routine phonetic feedback with dynamic letter in the embodiments of the invention;
Fig. 7 is the structure drawing of device of dynamic phonetic feedback in the embodiments of the invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer,, the embodiment of the invention is done explanation in further detail below in conjunction with embodiment and accompanying drawing.At this, illustrative examples of the present invention and explanation are used to explain the present invention, but not as to qualification of the present invention.
As shown in Figure 1, be the method flow diagram of dynamic phonetic feedback in the embodiments of the invention, concrete steps are following:
Step 101, obtain the character of user input;
For example, the user can pass through input equipments such as keyboard, touch-screen, carries out the input operation of character.In the present embodiment, this character comprises: the initial of phonetic, the syllable of phonetic or arabic numeral.
Step 102, according to the character of user input, in the data structure of phonetic feedback tree, carry out traversal queries;
Just, behind the each input character of user, in the data structure of phonetic feedback tree, carry out traversal queries according to this character.The data structure of this phonetic feedback tree is with inciting somebody to action in detail in the content below.
Step 103, according to the result of traversal queries, obtain the follow-up significant character of the character of user input, and on keyboard table, activate said follow-up significant character;
Just, according to the follow-up effective character of the character of user input, the updating key dish cart, for example follow-up significant character is set to high bright demonstration on keyboard table.
After step 104, user's input operation are accomplished,, obtain the title of the point of interest corresponding with character string according to the character string of user's input.
Just, after the user carries out the character input operation more than twice or twice, can obtain the character string of user's input,, obtain the title of the point of interest corresponding (POI, Point Of Interest) with this character string then according to this character string.
For example: the corresponding relation of setting up the title of initial character string and point of interest in advance; Also can set up the corresponding relation of the title of spelling character string and point of interest in advance, thereby realize that the string searching according to user's input arrives the title of the point of interest corresponding with this character string.
Can know by technique scheme; Embodiments of the invention have following beneficial effect: through the index that the data structure of phonetic feedback tree is fed back as dynamic phonetic, and behind the character that gets access to user's input, can be according to the character of user's input; In the data structure of phonetic feedback tree, carry out traversal queries; Then according to the result of traversal queries, the follow-up effective character of the character of user's input is fed back to the user, required mass data is written into when reducing dynamic phonetic feedback; Thereby shortened the processing time of dynamic phonetic feedback, can significantly improve the efficient of dynamic phonetic feedback.
Before execution in step 101, this method also comprises: the data structure that compiles phonetic feedback tree in advance.
In the present embodiment, the data structure of this phonetic feedback tree comprises: node (Node) and trunk (Edge), and wherein node is used to represent character, trunk is used for progressively guiding the user to carry out the input of character.
This node comprises: father node and child node, child node represent after stepfather's node the character that might occur, father node and child node are set up corresponding relation through trunk.
The above-mentioned character that possibly occur is meant, according to the input rule of letter assembly or spelling, according to previous letter or syllable, dopes the letter or the syllable that possibly occur afterwards automatically.
Above-mentioned corresponding relation is meant, can find the child node of corresponding one or more these father nodes according to father node.Thereby whenever the user imports a character, have only effective successive character can appear in the keyboard table, improved the speed of user's input to a certain extent.
Referring to Fig. 2, piece together the data structure of feedback tree for letter in the embodiments of the invention, piece together the initial that stores the title phonetic of point of interest in each node in the feedback tree respectively in above-mentioned letter; For example: the name of point of interest is called " Aksu road "; Need store character A node, character K node, character S node, these four nodes of character L node, wherein character A node is a father node; Character K node is the child node of character A node, and character S node is the child node of character K node.
As shown above, a paths that forms up to leaf node (Leaf Node) from root node (Root Node) beginning has just been represented the title input of a complete point of interest.A paths that for example forms from " A---K---S---L " has just been represented the input process of the title " Aksu road " of point of interest.
Come to introduce in detail above-mentioned steps 101~104 below in conjunction with Fig. 2.The title " Aksu road " of importing point of interest with the mode of piecing together through letter is an example.
Behind the user's input character first time " A "; According to this character " A "; Carry out traversal queries in the data structure of letter assembly feedback tree in Fig. 2, inquiry finds that this character " A " is recorded in the character A node; And this character A node is a father node; The child node of this character A node comprises: character K node and character D node, and the result of the traversal queries that obtain this moment is: this character " A " is recorded in the character A node, and the child node of this character A node comprises: character K node and character D node; The follow-up significant character of the character " A " that this character " K " and character " D " are imported for the user for the first time activates button " K " and button " D " (for example it is set to Gao Liang) on keyboard table.
Then; Continue to obtain the character " K " that the user imports for the second time; Carry out traversal queries according to this character " K " in the data structure of letter assembly feedback tree in Fig. 2 this moment, and inquiry is found; This character " K " is recorded in character K node; And the child node of this character K node comprises: character M node and character S node, and the result of the traversal queries that obtain this moment is: this character " K " is recorded in the character K node, and the child node of this character K node comprises: character M node and character S node; The follow-up significant character of the character " K " that this character " M " and character " S " are imported for the user for the second time activates button " M " and button " S " (for example it is set to Gao Liang) on keyboard table.
Then; Continue to obtain the character " S " that the user imports for the third time; Carry out traversal queries according to this character " S " in the data structure of letter assembly feedback tree in Fig. 2 this moment, and inquiry is found; This character " S " is recorded in the character S node; And the child node of this character S node comprises: character L node and other character nodes (not shown)s, and the result of the traversal queries that obtain this moment is: this character " S " is recorded in the character S node, and the child node of this character S node comprises: character L node and other character (not shown)s; The follow-up significant character of the character " S " that this character " L " is imported for the user for the third time activates button " S " (for example it is set to Gao Liang) on keyboard table.
Then; Continue to obtain the character " L " of the 4th input of user; Can judge user's input operation and accomplish this moment; Title " Aksu road " according to character string " AKSL " acquisition of the user's input point of interest corresponding with this character string " AKSL " further will feed back to the user with the relevant information of this point of interest " Aksu road ".
For spelling; Can use the feedback tree to be used as index model equally; The difference of piecing together the data structure of feedback tree with letter among Fig. 2 is: in the data structure of spelling feedback tree, the content of storing in each node is not the initial of phonetic, but the syllable of phonetic.
For example: the name of point of interest is called " Aksu road ", and the content of in node, storing is " a ", " ke ", " su ", " lu ".
Referring to Fig. 3, be the data structure of spelling feedback tree in the embodiments of the invention.The child node of syllable A node comprises among Fig. 3: syllable Ke node and syllable De node, the child node of syllable Ke node comprises: syllable Men node and syllable Su node, the child node of syllable Su node comprises: syllable Lu node.
In the present embodiment,, in the data structure of spelling feedback tree, carry out the process of traversal queries according to the syllable of user's input, similar with the process of carrying out traversal queries in the data structure of piecing together the feedback tree in letter, be not described in detail in this.
In the present embodiment, obtain the data structure (for example referring to Fig. 2 and Fig. 3) of phonetic feedback tree in compiling after, can adopt binary mode carry out data storage the data structure of this phonetic feedback tree.
At first; The data structure of phonetic feedback tree is divided into a plurality of phonetic feedback block Block stores; Each phonetic feedback block Block is used for storing one group of brotgher of node with identical father node; Set up corresponding relation through offset address between the phonetic feedback block Block at the phonetic feedback block Block at father node place and child node place, just, can visit the phonetic feedback block Block at its child node place through offset address.
As shown in Figure 4, piece together the storage organization synoptic diagram of the data structure of feedback tree for letter in the embodiments of the invention.Phonetic feedback block Block1 is the ground floor node under the root node among the figure.
By knowing among the figure; Store among this phonetic feedback block Block1: node 1, node 2 and node 3; Wherein record the offset address of the child node of character " A " and node 1 in the node 1, the offset address through this child node may have access to phonetic feedback block Blockx (the phonetic feedback block at the child node place of node 1);
Record the offset address of the child node of character " B " and node 2 in the node 2, the offset address through its child node may have access to phonetic feedback block Blockm (the phonetic feedback block at the child node place of node 2);
Record the offset address of the child node of character " 1 " and node 3 in the node 3, the offset address through its child node may have access to phonetic feedback block Blockn (the phonetic feedback block at the child node place of node 3).
Record character " K " and character " D " among the above-mentioned phonetic feedback block Blockx, record character " J " among the phonetic feedback block Blockm, record character " 6 " and character " 8 " among the phonetic feedback block Blockn.By knowing among Fig. 2, character " K " has identical father node (character A node) with the child node (character K node and character D node) at character " D " place.
Referring to Fig. 5, be the synoptic diagram of the storage organization of phonetic feedback block in the embodiments of the invention.
Data structure with phonetic feedback tree among Fig. 5 is divided into n phonetic feedback block Block; With phonetic feedback block Block1 is that example is introduced its storage organization; Build place at phonetic feedback block Block1; The number (3) of the character information that comprises in the storage phonetic feedback block 1, order is deposited character information 1~character information m (seeing table 2) then, wherein
Comprise in the character information: character code (the for example coding of first letter of pinyin, syllable or numeral), the offset address of child node, and the number that this character information occurs is added up (seeing table 3).The implication of each field in the table 3:
Character code: it is exactly the ASCII character of concrete character that letter is pieced together, and spelling is syllable coding (a customized justice);
The offset address of child node: visit the phonetic feedback block Block under its child node through this offset address with respect to current phonetic feedback block Block;
For example: after the character information that finds character " A ", just can find the phonetic feedback block Block x at the child node place that records character " K " and character " D " through the offset address of child node;
The number statistics that character occurs:, can know after the user imports this character to produce how many qualified records through this statistics to the statistics of result for retrieval.
Because the spelling retrieval is pieced together considerably beyond letter because of number of characters; If need take a large amount of spaces so set up the data structure that the complete dynamic spelling feedback of each letter is set; Therefore for dynamic spelling feedback index, in the present embodiment, can change storage cell into syllable by character; Consider that Chinese spelling is to be expressed by a limited number of syllables, can compress it through the mode of setting up coding schedule.
And, in actual conditions, foreign word and abbreviation that some are not translated into Chinese may appear in the title of point of interest in the electronic chart in addition, and these titles can not use the phonetic transcriptions of Chinese characters syllable to express; Therefore having designed 2 tables in the present embodiment comes memory encoding information, and table 4 is a major key with the syllable coding, has stored all Chinese character syllables; Like CHEN, CHENG, KA; KAI or the like, table 5 are major key with the syllable coding equally, have stored some foreign words and abbreviation; Like SOHU, ZARA or the like, shown in the table specific as follows:
Table 4: Chinese-character sound dissection encode table
ID Chinese character spelling syllable information
1 a
2 ai
...... zuo
Table 5: english abbreviation coding schedule
ID Foreign language/abbreviation syllable information
500 A30
501 SOHU
...... ZARA
Because the frequency that Chinese character spelling syllable occurs is very high, and the record number is fewer, can it be pumped into a table separately, can this be shown memory-resident to improve the decoding speed of Pinyin coding.Only need then the form of above-mentioned two forms with database table is stored in the Sqlite database, just can read for embedded device.Sqlite is the project of increasing income of current popular, and target is the lightweight Database Systems that are designed to be fit to embedded device.
Below in conjunction with Fig. 4~6, introduce the method flow diagram of dynamically simple assembly feedback in the present embodiment in detail, owing to only need just can obtain the result fast through visiting simple data structure of piecing together the feedback tree, and the visit of having avoided a large amount of titles to write down, concrete steps are following:
The offset address of step 601, child node is set to 0;
Just, the offset address to child node carries out the initialization setting.
The character of step 602, traversal user input, execution in step 603 then;
Whenever the user imports character one time, can start this step automatically, to the operation of accomplishing input to the user.
For example: the user is input character " A " for the first time.
Step 603, be written into a phonetic feedback block Block by the offset address of child node, execution in step 604 then;
For example:,, be written into phonetic feedback block Block1 this moment because the offset address of this child node is 0 if the user is the input character first time.In user's follow-up input operation, according to the offset address of the child node that acquires, the phonetic feedback block Block at addressable this child node place.
Be written into the quantity of character information among the phonetic feedback block Block in step 604, the obtaining step 603, execution in step 605 then;
Just, obtain the number (3) of character information among the phonetic feedback block Block1.
Character information among step 605, the traversal phonetic feedback block Block, execution in step 606 then;
Just, obtain to record character " A ", character " B " and character " 1 " among this phonetic feedback block Block1 through traversal.
Step 606, judge whether whether current character mate with character information, if then execution in step 607; Otherwise execution in step 608;
Just, the character " A " of judging current input whether with phonetic feedback block 1 in the character information of record whether mate, the judged result that obtain this moment is a coupling, next execution in step 607;
Step 607, obtain the offset address of child node, execution in step 609 then;
Just, this character " A " belongs to the node 1 among the phonetic feedback block Block1, when finding the character " A " among the phonetic feedback block Block1, can obtain the offset address of the child node of node 1 automatically.
Step 608, judge whether character information travels through end in the phonetic feedback block, if, execution in step 609; Otherwise return step 605;
Just, according to the number of the character information that obtains in the step 604, judge whether character information travels through end in the current phonetic feedback block.
Whether the character of step 609, judges input travels through end, if, execution in step 610; Otherwise, return step 602;
Step 610, be written into a phonetic feedback block by the offset address of child node, execution in step 611 then;
According to the offset address that in step 607, obtains child node, be written into the affiliated phonetic feedback block Block of this child node.
Just, the offset address according to the child node of the node 1 that obtains is written into phonetic feedback block Blockx (recording character " K " and character " D ").
Step 611, according to the character information updating key dish cart of storing in the current phonetic feedback block.
Just,, keyboard table is upgraded, for example button in the keyboard table " K " and button " D " are set to Gao Liang according to character of storing among the phonetic feedback block Blockx " K " and character " D ".
After the execution of step 611, behind the user's input character second time, restart execution in step 602.
Can know that by technique scheme embodiments of the invention have following beneficial effect: through the index that the data structure of phonetic feedback tree is fed back as dynamic phonetic, behind the character that gets access to user's input; Character according to user's input; In the data structure of phonetic feedback tree, carry out traversal queries,, the follow-up effective character of the character of user's input is fed back to the user then according to the result of traversal queries; Required mass data was written into when effectively the dynamic phonetic of minimizing fed back; Thereby shortened the processing time of dynamic phonetic feedback, can significantly improve the efficient of dynamic phonetic feedback, promoted user experience.
As shown in Figure 7, be the structure drawing of device of dynamic phonetic feedback in the embodiments of the invention, this device comprises:
Acquisition module 71 is used to obtain the character of user's input;
Enquiry module 72 is used for the character according to said user's input, in the data structure of phonetic feedback tree, carries out traversal queries;
Display module 73 is used for the result according to traversal queries, obtains the follow-up significant character of the character of said user's input, and on keyboard table, activates said follow-up significant character.
In another embodiment of the present invention, said device also comprises:
Collector 74; Be connected with enquiry module 72; Be used for compiling in advance the data structure that obtains said phonetic feedback tree, the data structure of said phonetic feedback tree comprises: node and trunk, wherein said node are used to represent character to be imported; Said trunk is used for progressively guiding the user to carry out the input of character; Said node comprises father node and child node, said child node represented after said father node the character that might occur, said father node and child node are set up corresponding relation through said trunk.
In another embodiment of the present invention, said device also comprises:
Memory module; Be connected with said collector 74; Be used for that the data structure that said phonetic feedback is set is divided into a plurality of phonetic feedback blocks and store, wherein, said phonetic feedback block is used to store one group of child node with identical father node; And the offset address of child node, set up corresponding relation through the offset address of said child node between the phonetic feedback block at said father node place and the phonetic feedback block at child node place.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be regarded as protection scope of the present invention.

Claims (10)

1. the method for a dynamic phonetic feedback is characterized in that, comprising:
Step 1, obtain the character of user input;
Step 2, according to the character of said user input, in the data structure of phonetic feedback tree, carry out traversal queries;
Step 3, according to the result of traversal queries, obtain the follow-up significant character of the character of said user input, and on keyboard table, activate said follow-up significant character.
2. method according to claim 1 is characterized in that, before execution in step 1, said method also comprises:
Compile the data structure of said phonetic feedback tree in advance; The data structure of said phonetic feedback tree comprises: node and trunk; Wherein said node is used to represent character, and said trunk is used for progressively guiding the user to carry out the input of character, and said node comprises: father node and child node; The representative of said child node after said father node the character that might occur, said father node and child node are set up corresponding relation through said trunk.
3. method according to claim 2 is characterized in that, stated the data structure of said phonetic feedback tree in compiling after, said method also comprises:
The data structure of said phonetic feedback tree is divided into a plurality of phonetic feedback blocks stores; Wherein, Said phonetic feedback block is used to store one group of child node with identical father node; And the offset address of child node, set up corresponding relation through the offset address of said child node between the phonetic feedback block at said father node place and the phonetic feedback block at child node place.
4. method according to claim 3; It is characterized in that; Content in the said phonetic feedback block comprises: the number of character information and at least one character information, wherein the content in the character information comprises: the offset address of character code and child node.
5. the method for dynamic phonetic feedback according to claim 3 is characterized in that said step 2 comprises:
Travel through the character of said user's input;
Obtain the relevant phonetic feedback block of character with said user's input;
Travel through the character information in the said phonetic feedback block;
If when the character of current input and said character information coupling, obtain the offset address of the said child node that writes down in the said phonetic feedback block;
According to the offset address of said child node, be written into the phonetic feedback block at child node place;
Travel through the character information in the phonetic feedback block of said child node, obtain the traversal queries result.
6. the method for dynamic phonetic feedback according to claim 1 is characterized in that after executing said step 3, said method also comprises:
After step 4, user's input operation are accomplished, obtain the title of the point of interest corresponding according to the character string of user's input with said character string.
7. method according to claim 1 is characterized in that, said character information is the initial of phonetic or the syllable of phonetic.
8. the device of a dynamic phonetic feedback is characterized in that, comprising:
Acquisition module is used to obtain the character of user's input;
Enquiry module is used for the character according to said user's input, in the data structure of phonetic feedback tree, carries out traversal queries;
Display module is used for the result according to traversal queries, obtains the follow-up significant character of the character of said user's input, and on keyboard table, activates said follow-up significant character.
9. device according to claim 8 is characterized in that, said device also comprises:
Collector; Be used for compiling in advance the data structure that obtains said phonetic feedback tree, the data structure of said phonetic feedback tree comprises: node and trunk, wherein said node are used to represent character to be imported; Said trunk is used for progressively guiding the user to carry out the input of character; Said node comprises father node and child node, said child node represented after said father node the character that might occur, said father node and child node are set up corresponding relation through said trunk.
10. device according to claim 9 is characterized in that, said device also comprises:
Memory module; Be connected with said collector; Be used for that the data structure that said phonetic feedback is set is divided into a plurality of phonetic feedback blocks and store, wherein, said phonetic feedback block is used to store one group of child node with identical father node; And the offset address of child node, set up corresponding relation through the offset address of said child node between the phonetic feedback block at said father node place and the phonetic feedback block at child node place.
CN2011101075872A 2011-04-27 2011-04-27 Dynamic pinyin feedback method and device Pending CN102759988A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011101075872A CN102759988A (en) 2011-04-27 2011-04-27 Dynamic pinyin feedback method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011101075872A CN102759988A (en) 2011-04-27 2011-04-27 Dynamic pinyin feedback method and device

Publications (1)

Publication Number Publication Date
CN102759988A true CN102759988A (en) 2012-10-31

Family

ID=47054462

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011101075872A Pending CN102759988A (en) 2011-04-27 2011-04-27 Dynamic pinyin feedback method and device

Country Status (1)

Country Link
CN (1) CN102759988A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103902626A (en) * 2012-12-30 2014-07-02 上海易罗信息科技有限公司 Interest point search method and device and equipment with device

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6573844B1 (en) * 2000-01-18 2003-06-03 Microsoft Corporation Predictive keyboard
CN1731331A (en) * 2004-08-05 2006-02-08 摩托罗拉公司 Character prediction
CN1783066A (en) * 2004-11-29 2006-06-07 佛山市顺德区瑞图万方科技有限公司 Method for establishing associated input system and correspondent associated input system and method
CN101699438A (en) * 2009-11-04 2010-04-28 北京锋力信息科技有限公司 Data access method and system
CN101813981A (en) * 2009-02-24 2010-08-25 卡西欧计算机株式会社 Chinese character input unit
CN101944086A (en) * 2009-07-10 2011-01-12 华中科技大学 Whole word index dictionary
US20110078613A1 (en) * 2009-09-30 2011-03-31 At&T Intellectual Property I, L.P. Dynamic Generation of Soft Keyboards for Mobile Devices

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6573844B1 (en) * 2000-01-18 2003-06-03 Microsoft Corporation Predictive keyboard
CN1731331A (en) * 2004-08-05 2006-02-08 摩托罗拉公司 Character prediction
CN1783066A (en) * 2004-11-29 2006-06-07 佛山市顺德区瑞图万方科技有限公司 Method for establishing associated input system and correspondent associated input system and method
CN101813981A (en) * 2009-02-24 2010-08-25 卡西欧计算机株式会社 Chinese character input unit
CN101944086A (en) * 2009-07-10 2011-01-12 华中科技大学 Whole word index dictionary
US20110078613A1 (en) * 2009-09-30 2011-03-31 At&T Intellectual Property I, L.P. Dynamic Generation of Soft Keyboards for Mobile Devices
CN101699438A (en) * 2009-11-04 2010-04-28 北京锋力信息科技有限公司 Data access method and system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘政怡等: "基于输入法的通用存储结构", 《计算机工程与设计》 *
鲍玉军等编: "《计算机软件基础》", 1 October 2008 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103902626A (en) * 2012-12-30 2014-07-02 上海易罗信息科技有限公司 Interest point search method and device and equipment with device
CN103902626B (en) * 2012-12-30 2018-04-06 上海合众思壮科技有限公司 Interest point search method, device and the equipment with the device

Similar Documents

Publication Publication Date Title
CN102541968B (en) Indexing method
CN103390020A (en) Method and system for storing data in database
CN102147795A (en) Method and device for searching points of interest as well as navigation system
US11567681B2 (en) Method and system for synchronizing requests related to key-value storage having different portions
CN105373541A (en) Processing method and system for data operation request of database
CN102467521A (en) Easily-extensible multi-level classification search method and system
CN101136013A (en) Method for quick updating data domain in full text retrieval system
CN112528174A (en) Address finishing and complementing method based on knowledge graph and multiple matching and application
CN101620607A (en) Full-text retrieval method and full-text retrieval system
CN103425785A (en) Data storage system and user data storage and reading method thereof
CN101963977A (en) A search method and mobile terminal without urban search
CN102867049A (en) Chinese PINYIN quick word segmentation method based on word search tree
CN102375863A (en) Method and device for keyword extraction in geographic information field
CN105279281A (en) Internet-of-things data access method
CN101551820B (en) Generation method and apparatus for index database of points of interest attribute
CN101963993B (en) Method for fast searching database sheet table record
CN101430685B (en) Downloading method and system
CN101639851B (en) Method for storing and querying data and devices thereof
CN101539433A (en) Searching method with first letter of pinyin and intonation in navigation system and device thereof
CN103841168A (en) Data copy updating method and metadata server
CN104391894A (en) Method for checking and processing repeated data
CN102759988A (en) Dynamic pinyin feedback method and device
CN102110125A (en) Retrieval method for quickly searching points of interest according to Chinese characters
CN113821508B (en) Method and system for realizing array index
CN103353864A (en) Method and system for excavating approximate dictionary rule of database, and database terminal

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

Application publication date: 20121031