CN2869995Y - Chinese-character searching engine - Google Patents

Abstract

This utility model discloses a search engine of Chinese dictionary for fast locating the keyed-in Chinese characters from the Chinese dictionary. The Chinese characters in the Chinese dictionary are based on GB2312/GBK coding. The utility model contains a 1st module used for establishing and storing the corresponding relationship between the GB2312/GBK coding of the Chinese characters from the Chinese dictionary and the deviation of the Chinese characters in the Chinese dictionary relative to the initial position of the Chinese dictionary; a 2nd module used for receiving the keyed-in Chinese characters and obtaining the relevant deviation in the dictionary from the 1st module by utilizing the GB2312/GBK coding of the Chinese characters; and a 3rd module used for directly locating and outputting the keyed-in Chinese characters in the Chinese dictionary in line with the initial storage position of the Chinese dictionary and the deviation in the dictionary. This utility model locates the keyed-in Chinese characters from the Chinese dictionary by sequencing in GB2312/GBK coding of the Chinese characters, featuring high speed and less resources required during the locating.

Description

Chinese search engine

Technical field

The utility model relates to a kind of Chinese search engine.

Background technology

To the search technique of literal, common have traversal and technology such as binary search.In the search technique of Chinese words, general with methods such as traversals, promptly entry word compares and searches one by one.

This searching method randomness is strong, adopts simple algorithm then to need the suitable time can obtain the result, and adopts complicated method also quite big to efficient and the memory headroom demand of handling.Therefore, use for the search of medium scale Chinese words data volume, as Chinese dictionary, just this method is inapplicable.In a word, when adopting existing searching method to locate literal in Chinese dictionary, speed is all slow, thereby causes inefficiency.

The utility model content

The utility model provides a kind of Chinese search engine, has inefficient problem when prior art is located word in Chinese dictionary to solve.

For addressing the above problem, the utility model provides following technical scheme:

A kind of Chinese dictionary search engine is used for locating the Chinese words of importing fast from described Chinese dictionary, and the Chinese words in the described Chinese dictionary adopts the GB2312/GBK coding; It is characterized in that comprising:

First module wherein stores the GB2312/GBK coding that is used for setting up and preserve Chinese words in the Chinese dictionary and this Chinese words at the concordance list of described Chinese dictionary with respect to the corresponding relation between the dictionary bias internal amount of Chinese dictionary reference position;

Second module, it receives the Chinese words of input, and utilizes the GB2312/GBK coding of this Chinese words to search the dictionary bias internal amount that obtains correspondence from the concordance list of described first module, and exports side-play amount to the three module in the described dictionary;

Three module is used for initial memory location and described dictionary bias internal amount according to Chinese dictionary, the directly Chinese words of the described input in location and output in this Chinese dictionary.

Described second module comprises:

First module, receive first byte of the Chinese words of input, and according to the represented GB2312/GBK table numbering of first byte of Chinese words of input and the reference position of described concordance list, first Chinese words was coded in reference position in the described concordance list during the GB2312/GBK that calculates this Chinese words place showed;

Unit second, receive second byte of the Chinese words of input, and, calculate the table bias internal amount of this Chinese words with respect to first word in the GB2312/GBK table according to the represented row of this Chinese words in the GB2312/GBK table of second byte of the Chinese words of described input number and row number;

Unit the 3rd receives from the reference position of described first module with from the table bias internal amount of described Unit second, and determines the position that is coded in concordance list of this Chinese words according to described reference position and table bias internal amount, and reads dictionary bias internal amount.

The utility model is with the dictionary bias internal amount of Chinese words in the Chinese dictionary with respect to the reference position of this Chinese dictionary, pressing the GB2312/GBK coded sequence of GB2312/GBK coding schedule and corresponding Chinese words preserves to form concordance list, encode according to the GB2312/GBK of input Chinese words and to inquire corresponding dictionary bias internal amount, at last locate Chinese words according to the reference position of dictionary bias internal amount and Chinese dictionary, thereby, make basic fixed search time of each words controlled, not only locate the short and efficient height of time of Chinese words, and the resource that takies in position fixing process is few, can save internal memory and storage space.

Description of drawings

Fig. 1, Fig. 2 are the synoptic diagram of two kinds of concordance lists in the utility model;

Fig. 3, Fig. 4 are respectively and adopt Fig. 1, concordance list shown in Figure 2 to realize the process flow diagram of word location.

Fig. 5 is the structured flowchart of Chinese search engine of the present utility model.

Embodiment

The utility model is by adopting the Chinese words of locating input with the GB2312 or the GBK coding and sorting order mode of Chinese words from the Chinese words allusion quotation.Its core concept is: with the dictionary bias internal amount formation concordance list of Chinese words in the Chinese dictionary with respect to the reference position of this Chinese dictionary, GB2312/GBK according to the input Chinese words encodes the dictionary bias internal amount of obtaining this Chinese words correspondence from concordance list, directly locatees Chinese words according to the reference position of dictionary bias internal amount and Chinese dictionary at last.

According to above-mentioned description, the utility model can obtain locating fast the Chinese dictionary search engine of the Chinese words of input from the Chinese words allusion quotation, and processor, storer and input equipment parts are realized the Chinese words location in this search engine and the computer installation.As shown in Figure 5, Chinese engine comprises:

First module, wherein store the GB2312/GBK coding that is used for setting up and preserve Chinese words in the Chinese dictionary and this Chinese words at described Chinese dictionary with respect to the corresponding relation between the dictionary bias internal amount of Chinese dictionary reference position;

Second module, it receives the Chinese words of input, and utilizes the GB2312/GBK coding of this Chinese words to search the dictionary bias internal amount that obtains correspondence from the concordance list of described first module, and exports side-play amount to the three module in the described dictionary;

Three module is used for initial memory location and described dictionary bias internal amount according to Chinese dictionary, the directly Chinese words of the described input in location and output in this Chinese dictionary.

Above-mentioned second module comprises:

First module, receive first byte of the Chinese words of input, and according to the represented GB2312/GBK table numbering of first byte of Chinese words of input and the reference position of described concordance list, first Chinese words was coded in reference position in the described concordance list during the GB2312/GBK that calculates this Chinese words place showed;

Unit second, receive second byte of the Chinese words of input, and, calculate the table bias internal amount of this Chinese words with respect to first word in the GB2312/GBK table according to the represented row of this Chinese words in the GB2312/GBK table of second byte of the Chinese words of described input number and row number;

Unit the 3rd receives from the reference position of described first module with from the table bias internal amount of described Unit second, and determines the position that is coded in concordance list of this Chinese words according to described reference position and table bias internal amount, and reads dictionary bias internal amount.

Equally, another search engine (its structure is with reference to figure 5) comprising:

First module wherein stores the GB2312/GBK coded sequence that is used for by GB2312/GBK coding schedule and corresponding Chinese words, preserves the concordance list of the interior Chinese words of Chinese dictionary with respect to the dictionary bias internal amount of the reference position of this Chinese dictionary;

Second module, it receives the Chinese words of input, and according to the represented row of this Chinese words in the GB2312/GBK table of the represented GB2312/GBK of first byte table numbering and second byte in the coding of input Chinese words number be listed as number, calculate the position of the pairing dictionary bias internal of this Chinese words amount in described first module, and read dictionary bias internal amount from first module;

Three module is used for according to the initial memory location of Chinese dictionary and the dictionary bias internal amount of described second module output, the directly Chinese words of the described input in location and output in this Chinese dictionary.

Described second module comprises:

First module, receive first byte of the Chinese words of input, and according to the represented GB2312/GBK table numbering of first byte of Chinese words of input and the reference position of described concordance list, first Chinese words was coded in reference position in the described concordance list during the GB2312/GBK that calculates this Chinese words place showed;

Unit second, receive second byte of the Chinese words of input, and, calculate the table bias internal amount of this Chinese words with respect to first word in the GB2312/GBK table according to the represented row of this Chinese words in the GB2312/GBK table of second byte of the Chinese words of described input number and row number;

Unit the 3rd receives the reference position of described first module output and the table bias internal amount of described Unit second output, and determines the position that is coded in concordance list of this Chinese words according to described reference position and table bias internal amount, and reads dictionary bias internal amount.

To the localization process of the Chinese words that adopts the GB2312 coding and said method in like manner, repeat no more.

Below in conjunction with accompanying drawing 1,2, describe principle of work of the present utility model in detail.

The GBK coding and the GB2312 coding of Chinese character all are the Chinese character code tables that a kind of country formulates, and describe a Chinese character by two bytes.GBK is the extended coding of GB2312.Present embodiment mainly is encoded to example with GBK and describes.

Basic GBK sheet format is as follows:

CC?0 1 2 3 4 5 6 7 8 9 A B C D E F

4 Oi Lin Xuan Qin Lai Fallen-leaves-and-bark E Rui Rui Qi Lo Sue Tui Mang Yun Ping

5 Yu Xun Ji Jiong Shou-Qiu Su Jiong Feng Tiller Rang Yi ?Yu Ju Xian

6 Xian Yin Qiang Ying Tiffany Tou Hua Yue Ling Yao Mei Han Hui Lan Ji Tang

7 Man Lei Lei Hua Song Zhi Wei Kui Huai Gracilaria Ji Lei Dill Spice

8 Kui Lu Jian Sal Teng Creeper Quan Xiao Phalaris Luan Men Bie Benedict Roar Office Exhale

9 Xu Cuo Fu Virtual Krupp Hu No. Hao Ju Cruel Yan Zhan Zhan Loss Bin Terrified

A Shu otter flog spoil step on the tire tongue lift the safe phthalein of platform too attitude eliminate the stand that collapses

B covets altar wingceltis phlegm pool, paralysed beach Talking the smooth blanket carbon that shields visits and to sigh charcoal

If the C soup pool is warded off Chinese bush cherry thorax Tang sugar and is lain to drop down time to scald and draw the great waves flood

D silk ribbon grape peach escapes wash in a pan to make pottery and begs for the special rattan of cover and rise the painful ladder of transcribing and pick and play

E antimony is carried the topic hoof body of crowing and is shaved the drawer sky and add and fill out the field for sneezing cautious tears

Sweet quiet the licking of F sumptuously chosen far the looking into the distance of bar and jump to be pasted the iron card Room and listen hydrocarbon

Chinese words GBK is encoded to two bytes, and wherein first byte is the numbering of this table (Table), and its scope is: 81～FE; The Gao Siwei of second byte is row (Row) label, and its scope is: 4～F, and low four of second byte are row (Column) label, its scope is: 0～F.Being encoded to of " Tan " word in the table: CCB7 for example.

Total for GBK one: FE-81+1=254-129+1=126 table, each table has: F-4+1=15-4+1=12 is capable, and each table has the F-0+1=15-0+1=16 row.Therefore, each table comprises 16 (row) * 12 (OK)=192 Chinese character, and is total total: 126 (table) * 192 (word)=24192 words.

Literal order in the dictionary can randomize.Just the speech behind this word must so that when navigating to first word, can inquire the speech with this word beginning fast only with thereafter.As:

The people

The people

Personnel

Ah

Auntie

The younger sister

In the present embodiment, the foundation of concordance list can be adopted dual mode (but being not limited to two kinds):

A kind of mode be the GBK coding that adopts Chinese words in the Chinese dictionary with this Chinese words in described Chinese dictionary with respect to the corresponding relation between the dictionary bias internal amount of Chinese dictionary reference position, the GBK of Chinese words is encoded as index.

As shown in Figure 1, in concordance list, the GBK of Chinese words coding is arranged by ascending order, and the Chinese words of arranging in the Chinese dictionary takies 4 bytes with respect to the side-play amount of the reference position of this dictionary.As shown in FIG., first table of GBK table promptly is numbered the GBK table of " 81 " in the foremost of concordance list, and the word among this GBK is arranged by the sequencing of row.As the index of showing the starting position is encoded to " 8140 ", promptly represents first word in the GBK table No. 81, this coding correspondence be this word side-play amount with respect to the dictionary reference position in Chinese dictionary; Being encoded to after the starting position " 8411 " promptly represented second word in the GBK table No. 81, by that analogy.

GBK according to the Chinese words of importing when obtaining the dictionary bias internal amount of this Chinese words correspondence encodes the side-play amount that inquires correspondence from concordance list.

The second way is with the dictionary bias internal amount of Chinese words in the Chinese dictionary with respect to the reference position of this Chinese dictionary, preserves by the GBK coded sequence of GBK coding schedule and corresponding Chinese words and sets up concordance list.

As shown in Figure 2, in concordance list, putting in order of dictionary bias internal amount arranged corresponding with the GBK coding ascending order of Chinese words.As shown in FIG., what concordance list was preserved from continuous 4 bytes of starting position is the dictionary bias internal amount that first table of GBK table promptly is numbered first word (being that GBK is encoded to " the 8410 ") correspondence the GBK table of " 81 ", after continuous 4 side-play amounts that byte is second word correspondence.By that analogy.

In setting up the concordance list process,, in concordance list shown in Figure 2, the dictionary bias internal amount of relevant position is put sky if the word of the coding representative after some GBK coding is then put sky with the coding of relevant position in the concordance list of Fig. 1 not in Chinese dictionary.Putting sky is meant specific and other codings or the different mark of dictionary bias internal amount is set.

Therefore, according to the difference of concordance list, the realization of word location has all differences.Adopt concordance list shown in Figure 1 to realize the word location process as shown in Figure 3:

Step 1, the GBK coding of setting up Chinese words in the Chinese dictionary and this Chinese words in described Chinese dictionary with respect to the corresponding relation between the dictionary bias internal amount of Chinese dictionary reference position, as shown in Figure 1.

Step 2, according to the represented GBK table numbering of first byte of Chinese words of input and the reference position of described concordance list, determine the reference position in the described concordance list of being coded in of first Chinese words in the GBK table at this Chinese words place.

Step 3, according to the represented row of this Chinese words in the GBK table of second byte of the Chinese words of described input number and row number, calculate the table bias internal amount of this Chinese words with respect to first word in the GBK table.

Step 4, determine the position that is coded in concordance list of this Chinese words, and read dictionary bias internal amount according to described reference position and described table bias internal amount.

Step 5, according to the direct Chinese words of the described input in location in this Chinese dictionary of the initial memory location of Chinese dictionary and described dictionary bias internal amount.

In order in time to point out to null character (NUL), in step 4, read and judge whether corresponding GBK coding is empty before the dictionary bias internal amount, if the Chinese words that then finishes the location and point out this input is in Chinese dictionary, otherwise continue step 5.

Adopt concordance list shown in Figure 2 to realize the word location process as shown in Figure 4:

Step 11, with the dictionary bias internal amount of Chinese words in the Chinese dictionary with respect to the reference position of this Chinese dictionary, press the GBK coded sequence of GBK coding schedule and corresponding Chinese words and preserve to form concordance list;

Step 12, according to the represented GBK table numbering of first byte of Chinese words of input and the reference position of described concordance list, determine the reference position of the dictionary bias internal amount of first Chinese words correspondence in the GBK table at this Chinese words place at described concordance list;

Step 13, according to the represented row of this Chinese words in the GBK table of second byte of the Chinese words of described input number and row number, calculate this Chinese words table bias internal amount with respect to first Chinese words in the GBK table;

Step 14, the position of dictionary bias internal amount in described concordance list of determining this Chinese words correspondence according to the side-play amount and the described table bias internal amount of described first Chinese words correspondence, and read dictionary bias internal amount.

Step 15, according to the direct Chinese words of the described input in location in this Chinese dictionary of the initial memory location of Chinese dictionary and described dictionary bias internal amount.

In order in time to point out to null character (NUL), before reading side-play amount, step 14 judges also that whether side-play amount is empty, if the Chinese words that then finishes the location and point out this input is in Chinese dictionary, otherwise continue step 15.

Find out that from following both differences are concordance list and obtain side-play amount and distinguish to some extent in concordance list.His-and-hers watches for concordance list shown in Figure 1, main according to being that GBK according to the Chinese words of input encodes and locatees the position that this is coded in concordance list, for concordance list shown in Figure 2, main GBK according to the Chinese words of importing encodes and locatees the corresponding position of side-play amount in concordance list.Taking 4 bytes (byte) space below by dictionary bias internal amount illustrates.

(1) calculate the location number of this word place GBK table according to first byte code in the GBK coding of the Chinese words of input:

7E (summary table number)-(FE-first byte code)-1 is initial with 81 wherein, and FE is termination, and starting symbol 81 is 0.

(2) reference position of the GBK at Shu Ru Chinese words place table in concordance list:

The location number * 192 (number of words of each table) * N; For the index of Fig. 1, N is 2, and promptly the byte number of the GBK of each word coding is (if coding is deposited continuously with corresponding dictionary bias internal amount, be that preceding two bytes are coding, back to back is the dictionary bias internal amount of 4 bytes, and N is 2+4 just in this case, i.e. 6 bytes); For Fig. 2, N is 4, i.e. the byte number that takies of each dictionary bias internal amount.

(3) calculate the table bias internal amount of word according to second byte of the GBK coding of the Chinese words of input:

[192 (total number of word)-(256-second byte code (Hex))] * N, wherein, 256 is last word code (FF)+1; For the index of Fig. 1, N is 2+4, i.e. the byte number of the GBK of each word coding; For Fig. 2, N is 4, i.e. the byte number that takies of each dictionary bias internal amount.

(4) the GBK table reference position in concordance list is added the dictionary bias internal amount of the Chinese words correspondence that table bias internal amount can obtain to import.

Obviously, concordance list of the present utility model can also be other forms, and therefore, those skilled in the art can carry out various changes and modification to the utility model and not break away from spirit and scope of the present utility model.Like this, if of the present utility model these are revised and modification belongs within the scope of the utility model claim and equivalent technologies thereof, then the utility model also is intended to comprise these changes and modification interior.

Claims (4)

1, a kind of Chinese dictionary search engine is used for locating the Chinese words of importing fast from described Chinese dictionary, and the Chinese words in the described Chinese dictionary adopts the GB2312/GBK coding; It is characterized in that comprising:

First module wherein stores the GB2312/GBK coding that is used for setting up and preserve Chinese words in the Chinese dictionary and this Chinese words at the concordance list of described Chinese dictionary with respect to the corresponding relation between the dictionary bias internal amount of Chinese dictionary reference position;

Second module, it receives the Chinese words of input, and utilizes the GB2312/GBK coding of this Chinese words to search the dictionary bias internal amount that obtains correspondence from the concordance list of described first module, and exports side-play amount to the three module in the described dictionary;

Three module is used for initial memory location and described dictionary bias internal amount according to Chinese dictionary, the directly Chinese words of the described input in location and output in this Chinese dictionary.

2, Chinese dictionary search engine as claimed in claim 1 is characterized in that, described second module comprises:

First module, receive first byte of the Chinese words of input, and according to the reference position of the represented GB2312/GBK of described first byte table numbering and described concordance list, first Chinese words was coded in reference position in the described concordance list during the GB2312/GBK that calculates this Chinese words place showed;

Unit second receives second byte of the Chinese words of input, and according to the represented row of this Chinese words in the GB2312/GBK table of described second byte number and row number, calculates the table bias internal amount of this Chinese words with respect to first word in the GB2312/GBK table;

Unit the 3rd receives from the reference position of described first module with from the table bias internal amount of described Unit second, and determines the position that is coded in concordance list of this Chinese words according to described reference position and table bias internal amount, and reads dictionary bias internal amount.

3, a kind of Chinese dictionary search engine is used for locating the Chinese words of importing fast from described Chinese dictionary, and the Chinese words in the described Chinese dictionary adopts the GB2312/GBK coding; It is characterized in that comprising:

First module wherein stores the GB2312/GBK coded sequence that is used for by GB2312/GBK coding schedule and corresponding Chinese words, preserves the concordance list of the interior Chinese words of Chinese dictionary with respect to the dictionary bias internal amount of the reference position of this Chinese dictionary;

Second module, it receives the Chinese words of input, and according to the represented row of this Chinese words in the GB2312/GBK table of the represented GB2312/GBK of first byte table numbering and second byte in the coding of input Chinese words number be listed as number, calculate the position of the pairing dictionary bias internal of this Chinese words amount in described first module, and read dictionary bias internal amount from first module;

Three module is used for according to the initial memory location of Chinese dictionary and the dictionary bias internal amount of described second module output, the directly Chinese words of the described input in location and output in this Chinese dictionary.

4, Chinese dictionary search engine as claimed in claim 3 is characterized in that, described second module comprises:

First module, receive first byte of the Chinese words of input, and according to the represented GB2312/GBK table numbering of first byte of Chinese words of input and the reference position of described concordance list, first Chinese words was coded in reference position in the described concordance list during the GB2312/GBK that calculates this Chinese words place showed;

Unit second, receive second byte of the Chinese words of input, and, calculate the table bias internal amount of this Chinese words with respect to first word in the GB2312/GBK table according to the represented row of this Chinese words in the GB2312/GBK table of second byte of the Chinese words of described input number and row number;

Unit the 3rd receives the reference position of described first module output and the table bias internal amount of described Unit second output, and determines the position that is coded in concordance list of this Chinese words according to described reference position and table bias internal amount, and reads dictionary bias internal amount.

Images