CN100501733C - Single word searching method for hand held data processor - Google Patents

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

A kind of single word searching method that is applied to hand held data processor

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 data 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.