CN103309860A - Method for searching multiple targets and related devices - Google Patents
Method for searching multiple targets and related devices Download PDFInfo
- Publication number
- CN103309860A CN103309860A CN2012100572069A CN201210057206A CN103309860A CN 103309860 A CN103309860 A CN 103309860A CN 2012100572069 A CN2012100572069 A CN 2012100572069A CN 201210057206 A CN201210057206 A CN 201210057206A CN 103309860 A CN103309860 A CN 103309860A
- Authority
- CN
- China
- Prior art keywords
- key
- index
- virtual key
- pronunciation
- virtual
- 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
- Input From Keyboards Or The Like (AREA)
Abstract
The invention provides a method for searching multiple targets and related devices, which comprise a method for searching multiple targets, a Chinese version search device for multiple targets, an adaptive virtue keyboard input method and an adaptive touch screen keyboard. According to the Chinese version search device for multiple targets, a target is searched by inputting a pronunciation index of the target, wherein the pronunciation index consists of first letters in capital form of pinyin of all characters of the Chinese name of the target. According to the adaptive touch screen keyboard, a capital letter is input by pressing a virtual key twice. The Chinese version search device for multiple targets and the adaptive touch screen keyboard are arranged on a mobile phone provided with a touch screen, and phone number can be quickly searched. According to the Chinese version search device for multiple targets, a plurality of targets are ranked in advance, a pronunciation multi-way tree is established, the targets are searched in a mode of matching pronunciation indexes and the pronunciation multi-way tree, and the search efficiency is high.
Description
Technical field
The present invention relates on the equipment such as intelligent terminal such as mobile phone, PAD, computing machine the management of a plurality of targets, the ordering that comprises target with search, refer more particularly to having on the mobile phone of touch-screen a plurality of targets carried out qualified target of middle selection.
Background technology
On a mobile phone, often running into has the situation that need to select a telephone number from a plurality of telephone numbers, also runs into the situation that useful mobile phone is preserved some memorandum item, perhaps runs into the situation that useful mobile phone records other points for attention.These telephone numbers have the people's of a correspondence name; These memorandum items have the name of oneself; These points for attention have the name of oneself.In the human conventional mode of thinking, all come a plurality of targets are identified with name, if can input very soon the name of certain target on mobile phone, mobile phone goes out this target according to the name fast finding of target, will be a very easily thing; Refer more particularly to the unified very simple method of the usefulness such as telephone number, memorandum item, points for attention is found, and show at the display screen of mobile phone.But this and human conventional mode of thinking is searched at present also nobody's invention of method of target, and general method all is that telephone number, points for attention, p.m.entry philosophy are placed in a plurality of programs and check.The target of searching is many, to cause the only main cause of this this phenomenon, only from a plurality of telephone numbers, search a telephone number, it all is the thing of part inconvenience, especially when the telephone number of preserving on the mobile phone has hundreds of individual, when the telephone number of preserving on the mobile phone has surpassed hundreds of, people often select to delete the relatively less telephone number of some contact number of times, when wanting later to look for this contact person, can not find again its telephone number, perhaps when this contact person calls, not knowing again whom is, is very much awkward.
For example select a telephone number from mobile phone,
Existing method one is the corresponding Chinese personal name of this telephone number of input, and the software that then moves on the mobile phone is searched the qualified telephone number of preserving in the mobile phone one by one according to the Chinese personal name name of inputting, but cumbersome at mobile phone input Chinese personal name;
Existing method two is that the input Chinese phonetic alphabet corresponding with this name write entirely, and the software that then moves on the mobile phone is write entirely according to the Chinese phonetic alphabet of inputting, and searches one by one the qualified telephone number of preservation in the mobile phone, but the Chinese phonetic alphabet is entirely write easily and forgotten;
Present method three is such as patent " a kind of method and system of enquiring telephone number, application number: 200510093625.8, Qingdao Haier Communication Co., Ltd. of applicant Haier Group, Co ", still there are two shortcomings, one, the searching algorithm operation efficiency is very low, and they are two years old, practise inputting English letter in the touch of mobile phone, still inconvenient;
Present method four is such as the patent " telephone system with searching telephone, number information, application number: 01129589.9, the applicant, Nippon Electric Company, Ltd. ", still there are two shortcomings, one, the searching algorithm operation efficiency is very low, its two, can only store and search telephone number, and can not take full advantage of now and even the high-speed CPU of mobile phone in the future and large capacity internal memory;
Present method five is such as patent " a kind of method of utilizing the communication of surname classification searching to work as, application number: 2006-11-15, the applicant, KangJia Group Co., Ltd ", still have two shortcomings, one, the searching algorithm operation efficiency is very low, and this patent only needs input " XMG " namely can directly to find corresponding to the search of input " bear hair dog ", its two, with the crucial searching algorithm of this patent a great difference is arranged;
Present method six is such as patent " contact name searching system and method, application number: 200810304551.1, the applicant, the rich safe accurate Industrial Co., Ltd in Shenzhen ", still there are two shortcomings, one, do not use tree structure and deposit search index, search arithmetic efficient is very low, its two, its Figure of description S16 and S24 are when running into two above contact persons and have identical index " 1234 ", mistake appears in its step, whole searching algorithm lost efficacy, its three, even if its Figure of description S16 and S24 step are revised, when running into when up to ten thousand contact persons are arranged, probably there are simultaneously 50 people to have identical " 234 " this three situations that character string is index, very inconvenient.
Present method seven be as patent " a kind of method of quickly look-up telephone number, application number: 2011110158623.8, the applicant, Shenzhen Sang Fei Consumer Communications Co ", still have two shortcomings, one is when telephone number quantity has 1,000 when above, its progress bar is inevitable very long, finger is drawn to the 511st from article one, needs for a long time, when 100 telephone numbers were arranged, it is passable that its whole efficiency may can be said to be.Not more good algorithm so that progress bar easily be pulled.
The search of all telephone numbers like this has such or such problem.
This patent attempts to invent target lookup method and the device with following these advantages:
One: the algorithm operational efficiency of search target is high;
Its two: can be very fast during user's inputted search key word and exactly input;
Its three: can be when preserving up to ten thousand targets, and search speed is still very fast, and accuracy rate is high;
Its four: the composition of search key meets the human conventional mode of thinking;
Its five: this device is Componentized, can disassemble to be several assemblies, each assembly can isolated operation on various mobile phone;
Its six: can find out the plurality of target such as telephone number, p.m.entry, points for attention with unified search interface.
Summary of the invention
Of the present invention comprising:
A kind of lookup method of a plurality of targets, the method can allow and can be found easily in the electronic equipments such as computing machine, PAD, mobile phone by the target of any language mark in the world;
A kind of Chinese edition of a plurality of targets is searched device, can allow be found easily by the target of Chinese Chinese or English mark, and this device can be integrated in the electronic equipments such as computing machine, PAD, mobile phone;
A kind of self-adaptation dummy keyboard input method allows the user input quickly and accurately certain character in having the electronic equipments such as the computing machine of touch-screen display, PAD, mobile phone;
A kind of adaptable touch screen keyboard allows the user can input quickly and accurately capitalization English letter and arabic numeral, and this adaptable touch screen keyboard can be integrated in the electronic equipments such as computing machine with touch-screen display, PAD, mobile phone.
A kind of lookup method of a plurality of targets, the method comprise four steps,
A kind of Chinese edition of a plurality of targets is searched device, comprising:
Input media is used for input alphabet ' A ' to 26 capitalization English letters between ' Z ';
Memory storage stores a plurality of targets, Chinese pinyin database, Chinese pronunciations index multiway tree;
Collator carries out by Chinese pinyin ordering, the Chinese pronunciations index multiway tree in the updated stored device a plurality of targets in the memory storage;
Search device, according to the capitalization English letter of input media input, form input Chinese pronunciations index, according to the Chinese pronunciations index of input, search eligible target in the memory storage;
Display device shows eligible target.
A kind of self-adaptation dummy keyboard input method, the method bag comprises following step:
The finger that step 3, basis pre-set shows the figure of each virtual key of expression, and with the diagrammatic representation that the subgoal keyset closes, is presented at the inside of the figure of corresponding virtual key by the position of virtual key;
Whether step 4, detection user press next virtual key,
If the user not by next virtual key, continues to wait for that the user presses virtual key,
If the user is by next virtual key, detect the object key that is assigned on this virtual key and whether only have one, if the object key that is assigned on this virtual key only has one, this object key is given the receiving system that pre-sets, if it is a plurality of that the object key that is assigned on this virtual key has, the subgoal keyset that this virtual key is corresponding closes and replaces the original object keyset to close, and jumps to step 2.
A kind of adaptable touch screen keyboard comprises:
Touch-screen, display screen, dummy keyboard simulation softward;
Touch-screen allows the user by virtual key, and display screen demonstration virtual key is seen to the user;
The dummy keyboard simulation softward is used for control touch-screen and display screen;
The user that the dummy keyboard simulation softward sends according to touch-screen is by the virtual key signal, and how the control display screen shows corresponding virtual key, and the object key that the final user selectes is sent to the receiving system that pre-sets accordingly.
Description of drawings
In order to be illustrated more clearly in two methods of the present invention and two embodiment, the below will do simple introduction to the accompanying drawing that needs among the embodiment to use, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Figure 1A is that the Chinese edition of a kind of a plurality of targets of the present invention is searched device and a kind of adaptable touch screen keyboard applications at the screen display schematic diagram at a time that has on the mobile phone of touch-screen.
Figure 1B is that the Chinese edition of a kind of a plurality of targets of the present invention is searched device and a kind of adaptable touch screen keyboard applications at the screen display schematic diagram at a time that has on the mobile phone of touch-screen.
Fig. 2 is that the Chinese edition of a kind of a plurality of targets of the present invention is searched application of installation at the schematic diagram that has on the mobile phone of physical keyboard.
Fig. 3 is a kind of 7 kinds of situations of display interface of display screen of adaptable touch screen keyboard.
Fig. 4 illustrates that the position of the virtual key of a kind of adaptable touch screen keyboard of the present invention can be arranged to make things convenient for the position of user's input habit.
Fig. 5 represents a kind of each subassembly of inside and mutual relation of adaptable touch screen keyboard.
Fig. 6 is a kind of process flow diagram of dummy keyboard simulation softward operation of adaptable touch screen keyboard.
Fig. 7 represents that a kind of Chinese edition of a plurality of targets searches each subassembly of inside and the mutual relation of device.
Fig. 8 is that a kind of Chinese edition of a plurality of targets is searched the data structure schematic diagram in the memory storage of device.
Embodiment
With reference now to accompanying drawing, the present invention is more specifically described:
With reference to Figure 1A, that the Chinese edition of a kind of a plurality of targets of the present invention is searched device and a kind of adaptable touch screen keyboard applications at the screen display schematic diagram that has on the mobile phone of touch-screen, comprising the display screen 101 on the mobile phone with touch-screen, a kind of Chinese edition of a plurality of targets is searched the display device 102 of device, the target that has found 103 that shows on the display device, turn over button 104 under virtual, virtual selected button 105, turn over button 106 on virtual, show and inputted index text frame 107, a kind of display interface 108 of adaptable touch screen keyboard, a virtual push button 109 that shows on a kind of display interface of adaptable touch screen keyboard;
When the user inputs " XM " by a kind of adaptable touch screen keyboard, show that inputted index text frame 107 shows these " XM " that inputted, the display device 102 that a kind of Chinese edition of a plurality of targets is searched device shows the target that found and the additional information of target; When the target that has found has a plurality of, and even when the display device 102 that a kind of Chinese edition of a plurality of targets is searched device once can not show, can show several times, the user by by virtual lower turn over button 104 or virtual on turn over button 106 and checked with realizing a plurality of target sequences that will find or backward; When target 103 that the user has found by finger presses, can choose this target, again by the virtual selected button 105 of finger presses, if telephone number is preserved in target 103 the insides that found this moment, then carry out dialing this phone, if telephone number is not preserved in target 103 the insides that found this moment, but has preserved points for attention, then these points for attention can be shown in further detail.
With reference to Figure 1A, Figure 1B, wherein Figure 1A represents the user by a kind of adaptable touch screen keyboard input " XM ", if the user presses virtual push button 109 corresponding among Figure 1A again, then have on the mobile phone of touch-screen the screen display result as shown in Figure 1B.
With reference to Figure 1B, if the user presses virtual push button 110 again, then a kind of adaptable touch screen keyboard will send letter ' A ' to the receiving system that pre-sets accordingly, if perhaps the user presses virtual push button 111 again, then a kind of adaptable touch screen keyboard will send letter ' C ' to the receiving system that pre-sets accordingly.
With reference to figure 2, the Chinese edition that is a kind of a plurality of targets of the present invention is searched application of installation at the schematic diagram that has on the mobile phone of physical keyboard, comprising the display screen 202 on the mobile phone with physical keyboard, a kind of Chinese edition of a plurality of targets is searched the display device 203 of device, the target that has found 204 of display device 203 interior demonstrations, show and inputted index text frame 205, the physical keyboard 206 of mobile phone; When the user inputs " XM " by physical keyboard, show that having inputted index text frame 205 shows these " XM " that inputted.
With reference to figure 3, wherein 301,308,309,310,311,312,313rd, a kind of 7 kinds of situations of display interface of display screen of adaptable touch screen keyboard;
When pressing virtual key 302, a kind of display interface of adaptable touch screen keyboard is converted to 308 by 302,
Perhaps when pressing virtual key 303, a kind of display interface of adaptable touch screen keyboard is converted to 309 by 303,
Perhaps when pressing virtual key 304, a kind of display interface of adaptable touch screen keyboard is converted to 310 by 304,
Perhaps when pressing virtual key 305, a kind of display interface of adaptable touch screen keyboard is converted to 311 by 305,
Perhaps when pressing virtual key 306, a kind of display interface of adaptable touch screen keyboard is converted to 312 by 306,
Perhaps when pressing virtual key 307, a kind of display interface of adaptable touch screen keyboard is converted to 313 by 307;
Be in 308 when a kind of display interface of display screen of adaptable touch screen keyboard, 309,310,311, during 312,313 situation, if the user is by a virtual key, a kind of display interface of display screen of adaptable touch screen keyboard will be converted to 301 situations, and with the user by capitalization corresponding to this virtual key give the receiving system that pre-sets accordingly.
Can be arranged to make things convenient for the position of user's input habit with reference to the position of the virtual key of figure 4 explanation a kind of adaptable touch screen keyboard of the present invention, when user's finger is larger, can arrange the position of these virtual keys to such an extent that the interval is wider, perhaps be set to the position that oneself finger custom is pressed.
With reference to figure 5, represent a kind of each subassembly of inside and mutual relation of adaptable touch screen keyboard, comprising touch-screen 502, display screen 504, dummy keyboard simulation softward 503, the receiving system 505 that pre-sets;
Touch-screen 502 detects the user to the push action of touch-screen, and gives dummy keyboard simulation softward 503 with the positional information of pressing;
Dummy keyboard simulation softward 503 judges whether to be pressed into virtual key according to the positional information that is pressed, if be not pressed into virtual key, do not process, if be pressed into virtual key, according to the interface conversion method as describing among Fig. 3, notice display screen 504 shows corresponding interface, and will be in such as Fig. 3 308,309,310,311,312,313 capitalization corresponding to the virtual key that is pressed given the receiving system 505 that pre-sets accordingly.
With reference to figure 6, Fig. 3, wherein Fig. 6 is a kind of process flow diagram of dummy keyboard simulation softward operation of adaptable touch screen keyboard; 601 described first time packet interface refer to 301 among Fig. 3; 602 described second time packet interface refer to 308,309 among Fig. 3, in 310,311,312,313 one.
With reference to figure 7, wherein Fig. 7 comprises: a kind of Chinese edition of a plurality of targets is searched device 701, physical keyboard 702, a kind of adaptable touch screen keyboard 703, the implementation that 702 and 703 Chinese editions that belong to a kind of a plurality of targets are searched the input media in the device, collator 704 is searched device 705, memory storage 706, display device 707, wherein memory storage 706 comprises unsorted multiple goal, multiple goal has sorted, the Chinese pinyin database, Chinese pronunciations index multiway tree;
The user after increasing target,
Call collator by physical keyboard, this process is 708, or calls collator by a kind of adaptable touch screen keyboard, and this process is 710;
Collator sorts according to the pronunciation indexed sequential to unsorted multiple goal according to the Chinese pinyin digital library in the memory storage, and the gained ranking results saves as the multiple goal that sorts, and this process is 712;
Collator upgrades pronunciation index multiway tree according to the multiobject ranking results that sorts, and this process is 713;
The user is by physical keyboard input pronunciation index and call and search device, and this process is 709, or by a kind of adaptable touch screen keyboard input pronunciation index and call and search device, this process is 711;
Search device through the pronunciation index of contrast user input and the pronunciation index on the Chinese pronunciations multiway tree, find start address and the number of qualified target, this process is 714;
Search device start address and the number of the target that finds sent to display device, this process is 715;
Display device is taken out target and demonstration according to start address and the number of target from the multiple goal that sorts, this process is 716.
With reference to figure 8, Fig. 8 is that a kind of Chinese edition of a plurality of targets is searched the data structure schematic diagram in the memory storage of device, comprise: Chinese pronunciations index multiway tree 801, Chinese pinyin database 802, unsorted multiple goal 803, multiple goal 804 has sorted, the root node 805 of pronunciation index multiway tree, among the current figure, root node 805 has three child nodes, a non-root node 806 of pronunciation index multiway tree, the pronunciation target location 809 that non-root node 806 is preserved, pronunciation destination number 808, pronunciation letter sign 807, for example, the information of preserving according to non-root node 806, can orient the target that ' B ' arranged in the Chinese pronunciations index and only have 1, and be kept at the 1st position of the multiple goal 804 that sorts, the 3rd child node according to root node 805, namely preserve the child node of " X:3:3 ", can orient the target that ' X ' arranged in the Chinese pronunciations index and only have 3, and the 3rd position that is kept at the multiple goal 804 that sorts is 3 positions of reference position, and correspondingly, can orient the target that ' XM ' arranged in the Chinese pronunciations index and only have 2, and the 3rd position that is kept at the multiple goal 804 that sorts be 2 positions of reference position, and correspondingly, can orient the target that ' XMG ' arranged in the Chinese pronunciations index and only have 1, and be kept at the 4th position of the multiple goal 804 that sorts.
Owing to only having described above-described embodiment for example, the invention is not restricted to above-described embodiment, those skilled in the art are easy to do thus various improvement or conversion without departing from the present invention.
Claims (21)
1. the lookup method of a plurality of targets is characterized in that, comprising:
Step 1 is set up a pronunciation index for each target, and described pronunciation index can not be disassembled pronunciation index segment or a plurality of pronunciation index segment of can not disassembling consists of by one;
Step 2 sorts a plurality of targets according to the clooating sequence of described pronunciation index, and these sorted a plurality of targets are referred to as to sort multiple goal;
Step 3 is set up pronunciation index multiway tree, and each node of described pronunciation index multiway tree is preserved three kinds of information, that is: the target location of pronouncing, and the pronunciation destination number, pronunciation segment sign,
The positional information of the first aim with same pronunciation index in the described multiple goal that sorted is preserved in the described pronunciation target location of each node of described pronunciation index multiway tree,
The described pronunciation destination number of the non-root node of described pronunciation index multiway tree is preserved the quantity of a plurality of targets with same pronunciation index in the described multiple goal that sorted,
The described pronunciation destination number of the root node of described pronunciation index multiway tree is preserved the total quantity of the described multiobject target that sorted,
The described pronunciation segment sign of the root node of described pronunciation index multiway tree is preserved of its representative and is disassembled pronunciation index segment sign;
By collecting that the user sequentially inputs one of step 4 is described can not to disassemble pronunciation index segment or a plurality ofly describedly can not disassemble pronunciation index segment, the described pronunciation index segment of can not disassembling of these inputs is combined into a pronunciation index according to input sequence, be referred to as input pronunciation index
Begin traversal according to the described pronunciation index segment input sequence of can not disassembling of each of described input pronunciation index from the root node of described pronunciation index multiway tree, until certain node of described pronunciation index multiway tree, this node is referred to as the purpose node, can find in the described multiple goal that sorted several to have the target of identical described same pronunciation index according to described pronunciation target location and the described pronunciation destination number of described purpose node.
2. the method for claim 1 is characterized in that,
The described pronunciation index segment sign of can not disassembling is be used to identifying a plurality of different described numeric characters that can not disassemble pronunciation index segment, and each described numeric character is corresponding to the ASCII character of each key of computer standard keyboard;
The described pronunciation index segment of can not disassembling can be human oneself definition, certain segment of independently pronouncing that meets the computer standard keyboard input of own the country one belongs to, the user of every kind of language has own unique pronunciation segment to this language, each is described can not disassemble pronunciation index segment can be by computer Chinese input with keyboard in computing machine;
Described pronunciation index, can be human own definition by several the described pronunciations that can not disassemble the sign different things that the index segment is combined into.
3. the method for claim 1 is characterized in that,
The described multiple goal that sorted is the clooating sequence according to described pronunciation index, and a plurality of targets are sorted, and namely the clooating sequence according to the key of the computer standard keyboard of end user the country one belongs to sorts;
For example can sort according to the Chinese pinyin input habit of Chinese mandarin in China, this object of pronunciation index " XM " representative " panda ", and this object of pronunciation index " DS " representative " for mouse ", ordering according to the Chinese pinyin input habit, symbol " D " comes symbol " X " front, and " kangaroo " this object comes " panda " this object front afterwards;
In Japan, can be the computer Chinese input with keyboard custom according to Japanese for example, the pronunciation index that meets Japanese computer Chinese input with keyboard custom set up in the Japanese phrase of expression " panda " and the Japanese phrase of expression " for mouse ", and ordering.
4. the method for claim 1 is characterized in that,
Described pronunciation index multiway tree, it is a kind of data structure that is similar to binary tree, root node from described pronunciation index multiway tree, traverse some child nodes of described pronunciation index multiway tree, the described pronunciation segment sign of all nodes that experience, sequential combination gets up namely to become a complete described pronunciation index;
Each node of described pronunciation index multiway tree can have a child node without child node, also a plurality of child nodes can be arranged;
The described pronunciation segment sign of the child node of each node of described pronunciation index multiway tree is different.
5. the method for claim 1 is characterized in that,
If in described multiple goal, increase a new target, need to carry out the clooating sequence ordering by described pronunciation index, and set up described pronunciation index multiway tree, can be by the described input pronunciation of input search index target;
If described multiple goal sorts by the clooating sequence of described pronunciation index, and sets up described pronunciation index multiway tree, and does not increase a fresh target again, can input described input pronunciation search index target by Multiple through then out.
6. the Chinese edition of a plurality of targets is searched device, it is characterized in that, comprising:
The Chinese edition of described a plurality of targets is searched device and can be integrated in the electronic equipments such as computing machine, PAD, mobile phone;
The Chinese edition of described a plurality of targets is searched device and is comprised following sub-device:
Input media is used for input alphabet ' A ' to 26 capitalization English letters between ' Z ';
Memory storage stores a plurality of targets, Chinese pinyin database, Chinese pronunciations index multiway tree;
Collator carries out upgrading the described Chinese pronunciations index multiway tree in the described memory storage by the Chinese pinyin ordering to the described a plurality of targets in the described memory storage;
Search device, according to the capitalization English letter of described input media input, form input Chinese pronunciations index, according to described input Chinese pronunciations index, search eligible target in the described memory storage;
Display device shows described eligible target.
7. device as claimed in claim 6 is characterized in that,
Described target must have Chinese name;
Described target can have additional information;
Described additional information can be a telephone number, also can be a plurality of telephone numbers, also can be a figure, also can be a multi-media image, also can be denotable other formatted data in the electronic equipments such as computing machine, PAD, mobile phone;
Described Chinese pinyin database records each Chinese word, and the complete Chinese phonetic alphabet corresponding to this Chinese word preserved in each Chinese word back;
Described Chinese pronunciations index refers to the capitalization string that the first letter of the complete Chinese phonetic alphabet of each Chinese word in the described Chinese name of described target forms in order.
8. device as claimed in claim 6 is characterized in that,
Described by the Chinese pinyin ordering, refer to described a plurality of targets of storing in the described memory storage described Chinese pronunciations index according to each target is sorted, sorted described a plurality of targets are referred to as to sort multiple goal, concrete ordering rule is as follows: when two described Chinese pronunciations index sort comparison, the first letter that compares first two described Chinese pronunciations index, the little goal ordering of first letter in front, the large goal ordering of first letter in the back, if first letter is identical, the second letter that then compares again two described Chinese pronunciations index, by that analogy, until relatively relatively be over to the described Chinese pronunciations index of one of them target, the described Chinese pronunciations index of another target still has letter not have, survey think still have letter without comparison complete goal ordering rear, if the letter of the described Chinese pronunciations index of two targets all relatively is over, survey thinks that two targets have same pronunciation index, before at random a target being come, after another target come;
Think that letter ' A ' is less than letter ' B ', letter ' B ' is less than letter ' C ', by that analogy.
9. such as claim 6,8 described devices, it is characterized in that,
Each node of described Chinese pronunciations index multiway tree is preserved three kinds of information, that is: the target location of pronouncing, and the pronunciation destination number, pronunciation letter sign,
The positional information of the first aim with same pronunciation index in the described multiple goal that sorted is preserved in the described pronunciation target location of each node of described Chinese pronunciations index multiway tree,
The described pronunciation destination number of the non-root node of described Chinese pronunciations index multiway tree is preserved the quantity of a plurality of targets with same pronunciation index in the described multiple goal that sorted,
The described pronunciation destination number of the root node of described Chinese pronunciations index multiway tree is preserved the total quantity of the described multiobject target that sorted,
The described pronunciation letter sign of the non-root node of each of described Chinese pronunciations index multiway tree is preserved certain letter in 26 English alphabets between the capitalization ' A ' to ' Z ';
Described Chinese pronunciations index multiway tree, it is a kind of data structure that is similar to binary tree, root node from described Chinese pronunciations index multiway tree, traverse some child nodes of described Chinese pronunciations index multiway tree, the capitalization sequential combination that the described pronunciation letter sign of all nodes that experience is preserved gets up namely to become a complete described Chinese pronunciations index;
Each node of described Chinese pronunciations index multiway tree can have a child node without child node, also a plurality of child nodes can be arranged;
The capitalization that the described pronunciation letter sign of the child node of each node of described Chinese pronunciations index multiway tree is preserved is different.
10. want 6,8,9 described devices such as right, it is characterized in that,
The described device of searching, begin traversal according to each alphabetical input sequence of described input Chinese pronunciations index from the root node of described Chinese pronunciations index multiway tree, until certain node of described Chinese pronunciations index multiway tree, this node is referred to as the purpose node, according to the described pronunciation target bit of described purpose node, and described pronunciation destination number can find in the described multiple goal that sorted several to have the target of same pronunciation index.
11. such as claim 6,10 described devices, it is characterized in that,
Described display device, described pronunciation target location and described pronunciation destination number according to described purpose node show several targets in the described multiple goal that sorted.
12. method as claimed in claim 6 is characterized in that,
If in described multiple goal, increase a new target, need to carry out the clooating sequence ordering by described Chinese pronunciations index, and set up described Chinese pronunciations index multiway tree, can be by the described input Chinese pronunciations search index target of input;
If described multiple goal sorts by the clooating sequence of described Chinese pronunciations index, and sets up described Chinese pronunciations index multiway tree, and does not increase a fresh target again, can input described input Chinese pronunciations search index target by Multiple through then out.
13. such as claim 6,7 described devices, it is characterized in that,
Preferably, if certain described target does not have Chinese name, only have english name, be used as described Chinese pronunciations index after all converting the english name of this target to capitalization, and other a plurality of described targets with Chinese name sort together;
If certain described target does not have Chinese name, only have english name, be used as described input Chinese pronunciations index after all converting the english name of this target to capitalization, in described memory storage, search this target.
14. such as claim 6,7 described devices, it is characterized in that,
Preferably, before a plurality of targets are sorted, can move the name sub-process, described name sub-process allows the user that some target in a plurality of targets is manually arranged corresponding described Chinese pronunciations index in mutual mode.
15. a self-adaptation dummy keyboard input method is characterized in that, comprising:
Step 1, original object keyset each object key representative physical meaning in closing is set;
Step 2, described original object keyset closed by the predetermined packet of packets strategy be assigned in each virtual key, the set that is assigned to all object key in the virtual key is referred to as the subgoal keyset and closes;
The finger that step 3, basis pre-set shows the figure of each virtual key of expression, and with the diagrammatic representation that described subgoal keyset closes, is presented at the inside of the figure of corresponding virtual key by the position of virtual key;
Whether step 4, detection user press next virtual key,
If the user not by next virtual key, continues to wait for that the user presses virtual key,
If the user is by next virtual key, detect the object key that is assigned on this virtual key and whether only have one, if the object key that is assigned on this virtual key only has one, this object key is given the receiving system that pre-sets, if it is a plurality of that the object key that is assigned on this virtual key has, the described subgoal keyset that this virtual key is corresponding closes and replaces described original object keyset to close, and jumps to step 2.
16. method as claimed in claim 15 is characterized in that,
Described original object keyset closes, and can be the arbitrarily set of an object key of satisfying user's needs, and the connotation of each object key representative also can be user-defined.
17. method as claimed in claim 15 is characterized in that,
Described predetermined packet of packets strategy can be any strategy of user oneself definition.
18. method as claimed in claim 15 is characterized in that,
The described finger that pre-sets is by the position of virtual key, be the user arrange be shown to the key position that the user sees, and detect user according to this key position and whether press virtual key.
19. method as claimed in claim 15 is characterized in that,
The diagrammatic representation that described subgoal keyset closes can be any figure that the user arranges according to own needs.
20. an adaptable touch screen keyboard is characterized in that, comprising:
Described adaptable touch screen keyboard can be integrated into computing machine, PAD, mobile phone etc. to have in the electronic equipment of touch-screen;
Described adaptable touch screen keyboard comprises touch-screen, display screen, dummy keyboard simulation softward;
Described touch-screen allows the user by virtual key, and described display screen demonstration virtual key is seen to the user;
Described dummy keyboard simulation softward is used for controlling described touch-screen and described display screen;
Described dummy keyboard simulation softward comprises following rule and step:
Have 36 object key during the original object keyset closes, these object key are respectively to being applied to input 26 capitalization English letters and 10 arabic numeral, and these object key can called after:
A key, B key, C key, D key, E key, F key, G key, H key, I key, J key,
K key, L key, M key, N key, O key, P key, Q key, R key, S key, T key,
U key, V key, W key, X key, Y key, Z key,
0 key, 1 key, 2 keys, 3 keys, 4 keys, 5 keys, 6 keys, 7 keys, 8 keys, 9 keys;
Totally 6 of virtual keys, virtual key are with two row, and the resulting title of format permutation of every row three row is as follows:
First virtual key, second virtual key, the 3rd virtual key,
The 4th virtual key, the 5th virtual key, the 6th virtual key;
First virtual key divides into groups to obtain for the first time: A key, B key, C key, D key, E key, F key be totally six object key, and the prompting character string is " ABCDEF ",
Second virtual key divides into groups to obtain for the first time: G key, H key, I key, J key, K key, L key be totally six object key, and the prompting character string is " GHIJKL ",
The 3rd virtual key divides into groups to obtain for the first time: M key, N key, O key, P key, Q key, R key be totally six object key, and the prompting character string is " MNOPQR ",
The 4th virtual key divides into groups to obtain for the first time: S key, T key, U key, V key, W key, X key be totally six object key, and the prompting character string is " STUVWX ",
The 5th virtual key divides into groups to obtain for the first time: Y key, Z key, 0 key, 1 key, 2 keys, 3 key keys are totally six object key, and the prompting character string is " YZ0123 ",
The 6th virtual key divides into groups to obtain for the first time: 4 keys, 5 keys, 6 keys, 7 keys, 8 keys, 9 keys are totally six object key, and the prompting character string is " 456789 ";
The grouping second time of dividing into groups for the first time corresponding to first virtual key,
First virtual key obtains: the A key, and the prompting character string is " A ",
Second virtual key obtains: the B key, and the prompting character string is " B ",
The 3rd virtual key obtains: the C key, and the prompting character string is " C ",
The 4th virtual key obtains: the D key, and the prompting character string is " D ",
The 5th virtual key obtains: the E key, and the prompting character string is " E ",
The 6th virtual key obtains: the F key, and the prompting character string is " F ";
The grouping second time of dividing into groups for the first time corresponding to second virtual key,
First virtual key obtains: the G key, and the prompting character string is " G ",
Second virtual key obtains: the H key, and the prompting character string is " H ",
The 3rd virtual key obtains: the I key, and the prompting character string is " I ",
The 4th virtual key obtains: the J key, and the prompting character string is " J ",
The 5th virtual key obtains: the K key, and the prompting character string is " K ",
The 6th virtual key obtains: the L key, and the prompting character string is " L ";
Corresponding to the 3rd the grouping second time that virtual key divides into groups for the first time,
First virtual key obtains: the M key, and the prompting character string is " M ",
Second virtual key obtains: the N key, and the prompting character string is " N ",
The 3rd virtual key obtains: the O key, and the prompting character string is " O ",
The 4th virtual key obtains: the P key, and the prompting character string is " P ",
The 5th virtual key obtains: the Q key, and the prompting character string is " Q ",
The 6th virtual key obtains: the R key, and the prompting character string is " R ";
Corresponding to the 4th the grouping second time that virtual key divides into groups for the first time,
First virtual key obtains: the S key, and the prompting character string is " S ",
Second virtual key obtains: the T key, and the prompting character string is " T ",
The 3rd virtual key obtains: the U key, and the prompting character string is " U ",
The 4th virtual key obtains: the V key, and the prompting character string is " V ",
The 5th virtual key obtains: the W key, and the prompting character string is " W ",
The 6th virtual key obtains: the X key, and the prompting character string is " X ";
Corresponding to the 5th the grouping second time that virtual key divides into groups for the first time,
First virtual key obtains: the Y key, and the prompting character string is " Y ",
Second virtual key obtains: the Z key, and the prompting character string is " Z ",
The 3rd virtual key obtains: 0 key, and the prompting character string is " 0 ",
The 4th virtual key obtains: 1 key, and the prompting character string is " 1 ",
The 5th virtual key obtains: 2 keys, and the prompting character string is " 2 ",
The 6th virtual key obtains: 3 keys, and the prompting character string is " 3 ";
Corresponding to the 6th the grouping second time that virtual key divides into groups for the first time,
First virtual key obtains: 4 keys, and the prompting character string is " 4 ",
Second virtual key obtains: 5 keys, and the prompting character string is " 5 ",
The 3rd virtual key obtains: 6 keys, and the prompting character string is " 6 ",
The 4th virtual key obtains: 7 keys, and the prompting character string is " 7 ",
The 5th virtual key obtains: 8 keys, and the prompting character string is " 8 ",
The 6th virtual key obtains: 9 keys, and the prompting character string is " 9 ";
Step 1, according to the finger that the pre-sets position by virtual key, described display screen shows the figure of each virtual key of expression, and inner in the scope of the figure of each described virtual key, shows divide into groups for the first time described prompting character string that obtains of each virtual key;
Whether step 2, the user that sends over according to described touch-screen detect the user by next virtual key by the virtual key signal,
If the user not by next virtual key, continues to wait for that the user presses virtual key,
If the user is by next virtual key, this virtual key is labeled as the virtual key of pressing for the first time, jumps to step 3;
The finger that step 3, basis pre-set is by the position of virtual key, described display screen shows the figure of each virtual key of expression, and the scope at the figure of each described virtual key is inner, shows the described prompting character string that the second time, grouping obtained of dividing into groups for the first time corresponding to the virtual key of pressing the described first time;
Whether step 4, the user that sends over according to described touch-screen detect the user by next virtual key by the virtual key signal,
If the user not by next virtual key, continues to wait for that the user presses virtual key,
If the user is by next virtual key, letter or the numeral of the object key representative that this virtual key is obtained in for the second time grouping are given the receiving system that pre-sets.
21. keyboard as claimed in claim 20 is characterized in that,
The described finger that pre-sets is by the position of virtual key, be the user arrange be shown to the key position that the user sees, and detect user according to this key position and whether press virtual key;
Can be arranged on the touch-screen display with two row, the format permutation of every row three row shows described 6 virtual keys, and the space interval size of every row virtual key, every row virtual key can be made change, and whether presses virtual key according to the position probing user of virtual key;
Can be arranged on the touch-screen display with three row, the format permutation of every row two row shows described 6 virtual keys, and the space interval size of every row virtual key, every row virtual key can be made change, and whether presses virtual key according to the position probing user of virtual key;
Also can be arranged on the touch-screen display and show described 6 virtual keys with other irregular alignment, and whether press virtual key according to the position probing user of virtual key;
The figure of described each virtual key of expression can be arbitrary shape and color;
The demonstration of described prompting character string can be various.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100572069A CN103309860A (en) | 2012-03-06 | 2012-03-06 | Method for searching multiple targets and related devices |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100572069A CN103309860A (en) | 2012-03-06 | 2012-03-06 | Method for searching multiple targets and related devices |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103309860A true CN103309860A (en) | 2013-09-18 |
Family
ID=49135099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012100572069A Pending CN103309860A (en) | 2012-03-06 | 2012-03-06 | Method for searching multiple targets and related devices |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103309860A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104053033A (en) * | 2014-06-30 | 2014-09-17 | 深圳市九洲电器有限公司 | Remote control input method and remote control |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060218167A1 (en) * | 2001-09-18 | 2006-09-28 | Bosley Carleton J | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
| CN1960410A (en) * | 2006-09-25 | 2007-05-09 | 宇龙计算机通信科技(深圳)有限公司 | Method for positioning linkman of mobile terminal |
| CN101087327A (en) * | 2007-07-03 | 2007-12-12 | 深圳凯虹移动通信有限公司 | A phone book search method of mobile terminal |
| CN101459712A (en) * | 2009-01-05 | 2009-06-17 | 深圳华为通信技术有限公司 | Telephone book ordering method and mobile phone equipment |
| CN101996049A (en) * | 2010-11-24 | 2011-03-30 | 广州市久邦数码科技有限公司 | Virtual keyboard input method applied to embedded touch screen equipment |
-
2012
- 2012-03-06 CN CN2012100572069A patent/CN103309860A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060218167A1 (en) * | 2001-09-18 | 2006-09-28 | Bosley Carleton J | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
| CN1960410A (en) * | 2006-09-25 | 2007-05-09 | 宇龙计算机通信科技(深圳)有限公司 | Method for positioning linkman of mobile terminal |
| CN101087327A (en) * | 2007-07-03 | 2007-12-12 | 深圳凯虹移动通信有限公司 | A phone book search method of mobile terminal |
| CN101459712A (en) * | 2009-01-05 | 2009-06-17 | 深圳华为通信技术有限公司 | Telephone book ordering method and mobile phone equipment |
| CN101996049A (en) * | 2010-11-24 | 2011-03-30 | 广州市久邦数码科技有限公司 | Virtual keyboard input method applied to embedded touch screen equipment |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104053033A (en) * | 2014-06-30 | 2014-09-17 | 深圳市九洲电器有限公司 | Remote control input method and remote control |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101256462B (en) | Hand-written input method and apparatus based on complete mixing association storeroom | |
| US6864809B2 (en) | Korean language predictive mechanism for text entry by a user | |
| CN101167075B (en) | Characteristic expression extracting device, method, and program | |
| CN102063482B (en) | High-efficiency contact searching method of handheld device | |
| CN101313271A (en) | Improved process and apparatus for selecting an item from a database | |
| CN104503597B (en) | stroke input method, device and system | |
| CN110019649A (en) | A kind of method and device established, search for index tree | |
| CN1327316C (en) | Chinese character input system based on five-key | |
| CN101542418A (en) | Input device | |
| US20160371251A1 (en) | English input method and input device | |
| CN101770291B (en) | Semantic analysis data hashing storage and analysis methods for input system | |
| CN103500222A (en) | Method and device for searching for chat object through communication software | |
| CN103309860A (en) | Method for searching multiple targets and related devices | |
| CN104978047B (en) | Across the keyboard association method of one kind and device | |
| CN115525728A (en) | Method and device for Chinese character sorting, chinese character retrieval and Chinese character insertion | |
| CN104834392B (en) | A kind of Chinese character input method of stroke dynamic group word | |
| CN108763468B (en) | Dictionary sorting processing method and device and electronic learning equipment | |
| CN101114196B (en) | Method for inputting chinese phrase and equipment | |
| CN104021201B (en) | A kind of data transfer device and device | |
| CN101488053B (en) | Tibetan language input system and method | |
| CN101894127A (en) | Intelligent arranging and searching method for mobile phone contact | |
| CN101644958A (en) | Method and device for inputting symbol | |
| CN101685375B (en) | Electronic apparatus with dictionary function | |
| CN101868772A (en) | Method for speeding up candidates selection in chinese input | |
| CN101241398B (en) | Simple text input method and input device using the method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| DD01 | Delivery of document by public notice |
Addressee: Mao Xinhua Document name: Notification of Passing Preliminary Examination of the Application for Invention |
|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130918 |