CN1822001A - Single word searching method for hand held data processor - Google Patents
Single word searching method for hand held data processor Download PDFInfo
- Publication number
- CN1822001A CN1822001A CN 200610041970 CN200610041970A CN1822001A CN 1822001 A CN1822001 A CN 1822001A CN 200610041970 CN200610041970 CN 200610041970 CN 200610041970 A CN200610041970 A CN 200610041970A CN 1822001 A CN1822001 A CN 1822001A
- Authority
- CN
- China
- Prior art keywords
- individual character
- search index
- data
- hand held
- parameter value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Machine Translation (AREA)
Abstract
This invention relates to a query method for separate words used in a handheld data process device including the following steps: 1, generating a separate word query index and corresponding word frequency parameter value, 2, reading the word data to be inquired, 3, deciding if they are in the non-separate word list, if so, then the flow is finished directly, if not, entering into step 4, 4, notarizing the positions and sorts, 5, generating the offset value of the separate word, 6, picking up the query index, 7, looking for corresponding index content, 8, inquiring the index content by the dichotomy, 9, generating a result list based on the inquiry result.
Description
One, technical field
The present invention relates to a kind of single word searching method, be applied to hand held data processor, especially a kind of method that improves the individual character inquiry that is applied to hand held data processor of inquiry velocity according to individual character word frequency parameter value.
Two, background technology
The daily life that the prosperity of the progress of manufacture of semiconductor and consumer electronics industry, Various types of data treatment facility are nowadays deeply popular.As individual desktop PC (Desktop Computer), mobile computer (Note book), PDA (Personal Digital Assistant) (Personal Digital Assist), Smart Phone (Smart Phone) and e-dictionary translation machine or the like, bring the digital multimedia amusement and recreation life that people enrich.
In the above-mentioned various product, the hand held data processor of classes such as PDA (Personal Digital Assistant), Smart Phone and e-dictionary translation machine, society is liked the most.The advantage of hand held data processor is that volume is little, do not account for collection space and be easy to carry, though the extendibility of this series products and calculation function can't be played a decisive match with traditional large products such as individual desktop PC, yet the function that it was equipped with has been enough to deal with the users' such as business people that travel outside primary demand.The user is learning a language or during the reading foreign language data, regular meeting uses the functions such as individual character inquiry in the electronic product, and this moment, the be easy to carry advantage used of hand held data processor was just more obvious.
Individual character inquiry is such at the basic procedure of hand held data processor, lifts the example of a practical operation: when inquiring about " victory " this individual character, the user can import " V, I, C, T, O, R, Y " these letters in regular turn.Therefore, when one of every input was alphabetical, device will automatically switch in the individual character database, in the corresponding prefix data module, switched inquiry one by one according to the order of letter input.Be subject to the operational performance of hand held data processor, when one of every input was alphabetical, system is difficult to avoid had some delays; And the delay of another kind of inquiry mode is with even more serious, if the correct spelling of the uncertain a certain individual character of user just need be carried out fuzzy query.Suppose that the user only knows the alphabetical and penult letter of last of individual character, then need to utilize general-purpose character (* font size) to carry out the fuzzy query operation in " * ry " key entry hand held data processor.
Yet, in the individual character database, there is the individual character of " ry " ending quite a lot of, if use at current general individual desktop PC, its performance is enough to deal with.But it is just completely different on hand held data processor, consider the restriction of the charge capacity and the volume of hand held data processor, the operational performance of hand held data processor is very limited usually, therefore in the face of this type of inquiry mode, must expend considerable calculation resources, operation time inquires about in the individual character database, very long wait will bring the user sizable puzzlement.
Three, summary of the invention
The above-mentioned technical matters of the present invention for existing in the solution background technology, and a kind of method that is applied to the individual character inquiry of hand held data processor is provided, can effectively promote the individual character search efficiency, solve the shortcoming that prior art expends too much operation time.
Technical solution of the present invention is: the present invention is a kind of single word searching method that is applied to hand held data processor, and its special character is: this method may further comprise the steps:
1) in the individual character database, generate the individual character search index, and the individual character word frequency parameter value of corresponding individual character search index;
2) the individual character data to be checked that read the user and imported;
3) do you confirm that these individual character data to be checked are in non-individual character data list? if direct process ends then, if not, the individual character data storage to be checked of then representing the user and being imported directly proceeds to step 4) in the individual character database;
4) confirm the position of general-purpose character in individual character to be checked, decision will be used the classification of forward index in the individual character search index or reverse indexing;
5) the one-word offset value of the corresponding individual character search index of generation;
6) extract the individual character search index;
7) the individual character word frequency parameter value with minimum begins, and searches the content of corresponding individual character search index;
8) utilize dichotomy to inquire about the content of the higher pairing individual character search index of individual character word frequency parameter value;
9), generate the tabulation of individual character Query Result, till the item number of individual character Query Result tabulation is less than the Display Line Parameters value according to the Query Result of the individual character search index of correspondence.
Above-mentioned steps 1) concrete steps are as follows:
1.1) data in the individual character database are set up the forward concordance list;
1.2) data in the individual character database are set up the reverse indexing table;
1.3) set up the individual character search index according to above table index table;
1.4) according to the individual character search index, produce corresponding individual character word frequency parameter value, and generate non-individual character data list.
The present invention utilizes the individual character search index, and corresponding individual character word frequency parameter value carries out inquiry job, so when the user utilizes the general-purpose character to carry out fuzzy query, can produce the individual character Query Result fast and tabulate and offer the user.Therefore by the method that is applied to the individual character inquiry of hand held data processor provided by the present invention, be applicable to existing hand held data processor, can effectively promote the individual character search efficiency, solve in the prior art and expend too much operation time, maybe need carry out the shortcoming of hardware update upgrading.
Four, embodiment
The method of the individual character inquiry that is applied to hand held data processor provided by the present invention is applied in the hand held data processor of classes such as personal digital assistant, mobile phone and e-dictionary translation machine.
Specific implementation step of the present invention is as follows:
1) in the individual character database, generate the individual character search index, and the individual character word frequency parameter value of corresponding individual character search index;
2) the individual character data to be checked that read the user and imported;
3) do you confirm that these individual character data to be checked are in non-individual character data list? if direct process ends then, if not, the individual character data storage to be checked of then representing the user and being imported directly proceeds to step 4) in the individual character database;
4) confirm the position of general-purpose character in individual character to be checked, decision will be used the classification of forward index in the individual character search index or reverse indexing;
5) the one-word offset value of the corresponding individual character search index of generation;
6) extract the individual character search index;
7) the individual character word frequency parameter value with minimum begins, and searches the content of corresponding individual character search index;
8) utilize dichotomy to inquire about the content of the higher pairing individual character search index of individual character word frequency parameter value;
9), generate the tabulation of individual character Query Result, till the item number of individual character Query Result tabulation is less than the Display Line Parameters value according to the Query Result of the individual character search index of correspondence.
Hand held data processor includes the individual character database, and the individual character database can include the individual character search index, and the corresponding individual character word frequency parameter value for the treatment of the individual character search index.Individual character search index and individual character word frequency parameter value are to produce according to the following steps:
1.1) data in the individual character database are set up the forward concordance list;
1.2) data in the individual character database are set up the reverse indexing table;
1.3) set up the individual character search index according to above concordance list;
1.4) according to the individual character search index, produce corresponding individual character word frequency parameter value, and generate non-individual character data list.
The forward index is meant individual character itself is put in order, and just carries out to rise the curtain arrangement mode; Reverse indexing then is that the letter in the individual character is arranged back to front, just carries out to fall curtain side's arrangement mode.Suppose to have an individual character to be " abcd ", the recording method of forward index is exactly " abcd " so, and the words of reverse indexing will be " dcba ".
Claims (2)
1, a kind of single word searching method that is applied to hand held data processor, it is characterized in that: this method may further comprise the steps:
1) in the individual character database, generate the individual character search index, and the individual character word frequency parameter value of corresponding individual character search index;
2) the individual character data to be checked that read the user and imported;
3) do you confirm that these individual character data to be checked are in non-individual character data list? if direct process ends then, if not, the individual character data storage to be checked of then representing the user and being imported directly proceeds to step 4) in the individual character database;
4) confirm the position of general-purpose character in individual character to be checked, decision will be used the classification of forward index in the individual character search index or reverse indexing;
5) the one-word offset value of the corresponding individual character search index of generation;
6) extract the individual character search index;
7) the individual character word frequency parameter value with minimum begins, and searches the content of corresponding individual character search index;
8) utilize dichotomy to inquire about the content of the higher pairing individual character search index of individual character word frequency parameter value;
9), generate the tabulation of individual character Query Result, till the item number of individual character Query Result tabulation is less than the Display Line Parameters value according to the Query Result of the individual character search index of correspondence.
2, the single word searching method that is applied to hand held data processor according to claim 1, it is characterized in that: the concrete steps of described step 1) are as follows:
1.1) data in the individual character database are set up the forward concordance list;
1.2) data in the individual character database are set up the reverse indexing table;
1.3) set up the individual character search index according to above concordance list;
1.4) according to the individual character search index, produce corresponding individual character word frequency parameter value, and generate non-individual character data list.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200610041970 CN100501733C (en) | 2006-03-23 | 2006-03-23 | Single word searching method for hand held data processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200610041970 CN100501733C (en) | 2006-03-23 | 2006-03-23 | Single word searching method for hand held data processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1822001A true CN1822001A (en) | 2006-08-23 |
| CN100501733C CN100501733C (en) | 2009-06-17 |
Family
ID=36923367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200610041970 Expired - Fee Related CN100501733C (en) | 2006-03-23 | 2006-03-23 | Single word searching method for hand held data processor |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100501733C (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101256811B (en) * | 2007-03-01 | 2010-11-10 | 富士胶片株式会社 | Apparatus and method for producing play list |
| CN102810096A (en) * | 2011-06-02 | 2012-12-05 | 阿里巴巴集团控股有限公司 | Retrieval method and device based on separate character indexing system |
-
2006
- 2006-03-23 CN CN 200610041970 patent/CN100501733C/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101256811B (en) * | 2007-03-01 | 2010-11-10 | 富士胶片株式会社 | Apparatus and method for producing play list |
| CN102810096A (en) * | 2011-06-02 | 2012-12-05 | 阿里巴巴集团控股有限公司 | Retrieval method and device based on separate character indexing system |
| CN102810096B (en) * | 2011-06-02 | 2016-03-16 | 阿里巴巴集团控股有限公司 | A kind of search method based on individual character directory system and device |
| US9311389B2 (en) | 2011-06-02 | 2016-04-12 | Alibaba Group Holding Limited | Finding indexed documents |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100501733C (en) | 2009-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110457672B (en) | Keyword determination method and device, electronic equipment and storage medium | |
| CN101075231A (en) | Method for indexing cell-phone visiting card | |
| CN101079060A (en) | Chinese character input simple 'pinyin' implementation method and system | |
| CN108846016A (en) | A kind of searching algorithm towards Chinese word segmentation | |
| CN101248433B (en) | Matching engine with signature generation and relevance detection | |
| CN1822001A (en) | Single word searching method for hand held data processor | |
| CN85109443A (en) | Accent-consonant-vowel-category type spelling input keyboard and input method | |
| CN102508920B (en) | Information retrieval method based on Boosting sorting algorithm | |
| CN1373434A (en) | Text input system for eliminating polysemy | |
| CN1851707A (en) | Full-text inquiry method in hand-held data processing device | |
| CN1648829A (en) | Method and system for inputting chinese characters | |
| CN1254136A (en) | Method for inquiring about index multi-media header data and its device | |
| CN1147779C (en) | Chinese-character phonetic letters input method using digital codes and its keyboard | |
| CN101063984A (en) | system and method for automatically arranging order of picture frame | |
| CN1186708C (en) | Chinese characters inputting method and its apparatus | |
| CN101034403A (en) | Intelligent search method of small keyboard electronic dictionary | |
| CN1349157A (en) | Digital configuration code Chinese character input method | |
| CN1144144C (en) | High-speed text search method | |
| CN1752900A (en) | Chinese character input method combined with speech sound identification | |
| CN1367601A (en) | Method for inputting Chinese characters by utilizing digital keyboard of mobile telephone | |
| CN86103506A (en) | " a key diadic " keyboard and China and foreign countries' characters rapid input method | |
| CN1257240A (en) | Device and method for Chinese input by hand writing and speech sound | |
| CN1199094C (en) | Chinese character input method | |
| CN1529225A (en) | Intelligent terminal chinese character stroke input method | |
| CN1139023C (en) | Chinese character input method for computer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090617 Termination date: 20130323 |