Movatterモバイル変換


[0]ホーム

URL:


CN101034403A - Intelligent search method of small keyboard electronic dictionary - Google Patents

Intelligent search method of small keyboard electronic dictionary
Download PDF

Info

Publication number
CN101034403A
CN101034403ACN 200710027447CN200710027447ACN101034403ACN 101034403 ACN101034403 ACN 101034403ACN 200710027447CN200710027447CN 200710027447CN 200710027447 ACN200710027447 ACN 200710027447ACN 101034403 ACN101034403 ACN 101034403A
Authority
CN
China
Prior art keywords
word
phrase
dictionary
input
button
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN 200710027447
Other languages
Chinese (zh)
Inventor
韦岗
张军
杨萃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by South China University of Technology SCUTfiledCriticalSouth China University of Technology SCUT
Priority to CN 200710027447priorityCriticalpatent/CN101034403A/en
Publication of CN101034403ApublicationCriticalpatent/CN101034403A/en
Pendinglegal-statusCriticalCurrent

Links

Images

Landscapes

Abstract

Translated fromChinese

本发明提供一种小键盘电子字典的智能检索方法,包括离线编码过程及在线检索过程;离线编码过程包括:(1)对电子字典的按键进行编码,将输入字符集中的字符分配给各个按键,建立字符-按键-编码映射表,并将电子字典中的字、词、短语按照该字符-按键-编码映射表转换成编码串;(2)以编码串为依据调整字典的顺序,并为字典建立索引;在线检索过程包括:(3)接收键盘输入,根据字符-按键-编码映射表转换为编码并记录下来;(4)根据已记录的索引,查找到与该编码相同或相关的字、词或短语;(5)将查找到的字、词或短语在屏幕上列出来;(6)在屏幕上选出自己需要查找的字、词或短语后,在屏幕上显示该字、词或短语的解释。

The invention provides an intelligent retrieval method of a small keyboard electronic dictionary, including an offline encoding process and an online retrieval process; the offline encoding process includes: (1) encoding the keys of the electronic dictionary, assigning characters in an input character set to each key, Establish a character-button-code mapping table, and convert the words, words, and phrases in the electronic dictionary into coded strings according to the character-key-coded mapping table; (2) adjust the order of the dictionary based on the coded string, and provide Establishing an index; the online retrieval process includes: (3) receiving keyboard input, converting it into a code according to the character-key-code mapping table and recording it; (4) finding the same or related word, (5) list the searched word, word or phrase on the screen; (6) select the word, word or phrase that you need to find on the screen, and display the word, word or phrase on the screen Explanation of the phrase.

Description

A kind of intelligent search method of small keyboard electronic dictionary
Technical field
The present invention relates to the retrieval technique of electronic equipment, particularly a kind of intelligent search method that can be used for small keyboard electronic dictionary.
Technical background
Along with development of electronic technology, the function of many traditionally on paper medium (as books, newspaper, dictionary etc.) can be finished with electronic equipment, and electronic dictionary also becomes an important function on the electronic products such as numerous mobile phones, PDA, instant translator, learning machine, MP4 day by day.
Retrieval is to realize one of gordian technique of electronic dictionary.In traditional Dictionary retrieval, input is to determine unambiguously, thereby the retrieval of dictionary is a kind ofly to search one to one, promptly finds out in dictionary and imports identical word, speech or phrase.For example, on some electronic products such as computing machine, instant translator, PDA, 26 English alphabets all have button one to one, and the input method that other language beyond the English is also had many maturations, therefore word, speech or the phrase of input do not have ambiguity substantially, on these electronic products, the retrieval of electronic dictionary promptly is to find out correspondingly in dictionary and import identical word, speech or phrase; On some middle and high end electronic products, although its button is less than 26, possess handwriting input device, can not produce ambiguity by method input word, speech or the phrase to be looked into of handwriting input yet, the retrieval of its electronic dictionary is to search one to one equally.
Yet in practice, electronic product is considered for aspects such as cost, volume, practicality greatly, do not have button or handwriting input device more than 26, the input of electronic dictionary need be finished by a few button, this moment is owing to be less than alphabetical number by bond number, a button may be represented a plurality of letters, will can produce fuzzy during input inevitably and ambiguity, make traditional dictionary one to one retrieval mode can't normally carry out.For example, the standard CC ITT keyboard on the mobile phone, numerical key " 2 " has been represented English alphabet " abc ", and during promptly by " 2 " key, the user might think any one among input alphabet " a ", " b " or " c ".In this case, if also use traditional method to carry out Dictionary retrieval, then fuzzy the and ambiguity that must adopt some particular processing to eliminate input at input phase earlier just can be carried out.For example, at present widely used a kind of method on the mobile phone with the ccitt standard keyboard on " 2 ", " 3 ", " 4 ", " 5 ", " 6 ", " 7 ", " 8 " and " 9 " eight numerical keys are represented English alphabet " abc " respectively, " def ", " ghi ", " jkl ", " mno ", " pqrs ", " tuv " and " wxyz ", determine the letter that to import by the number of times of record repeated presses numerical key, promptly, when needing input alphabet " c ", then push " 2 " key 3 times, when needing input alphabet " x ", push " 9 " key 2 times, so analogize, need to determine the word of input on no ambiguity ground, speech, or behind the phrase, carry out conventional Dictionary retrieval again.Other common methods also have: two buttons are set, repeated presses one of them can the select progressively English alphabet, another can inverted sequence select English alphabet repeated presses, carries out the no ambiguity input and the Dictionary retrieval of letter with this; By " on ", letter on D score, " left side ", " right side " key keypad selecting to show on the screen finishes the no ambiguity input and the Dictionary retrieval of letter, or the like.These class methods all have a significant disadvantages, need in a large number button repeatedly when promptly importing, and input efficiency is low, use very inconvenient.In order to reduce touch potential, improve input efficiency, some improved dictionary intelligence input/search methods have appearred in the ccitt standard keyboard at mobile phone in recent years, these methods are not handled especially to the ambiguity of input phase button, eliminate but in retrieval phase its ambiguity is carried out intelligence, can accomplish each letter only by one-touch, can demonstrate to need word, speech or the phrase imported, reduce the number of times of button significantly, improved input efficiency.But these methods still are confined to the ccitt standard keyboard at present, some electronic dictionaries of pressing on the bond number electronic product (as learning machine, MP4 etc.) are still less retrieved, still do not have effective solution at present, generally can only adopt in the method for input phase elimination button ambiguity and carry out.
Summary of the invention
The present invention is directed to traditional dictionary picking up method and can only handle accurate unambiguous input, cause at present at learning machine, touch potential is many when using electronic dictionary on the less electronic product of buttons such as MP4, input efficiency is low, use shortcomings such as inconvenience, a kind of intelligent search method of electronic dictionary is provided, this method can accept to blur and have the input of ambiguity, combination according to the input button, by intelligent association in retrieval phase, can be on button less standard or non-standard keyboard, particularly be applied on the keypad of 5 buttons, realize that each character that need import is only by primary key, can demonstrate possibly the input word, speech or phrase are selected for the user, needed touch potential when reducing Dictionary retrieval effectively, improved input efficiency, and realize simple, operand is low, can be widely applied on the multiple electronic product with electronic dictionary function.
In order to realize the foregoing invention purpose, the technical scheme of employing is as follows:
A kind of intelligent search method of small keyboard electronic dictionary comprises off-line cataloged procedure and on-line retrieval process; Described off-line cataloged procedure comprises the steps:
(1) button of electronic dictionary is encoded, each button distributed in the character that input character is concentrated, set up character-button-coding mapping table, and convert the word in the electronic dictionary, speech, phrase to coded strings according to this character-button-coding mapping table;
(2), serve as according to the order of adjusting dictionary with the coded strings that generates in thestep 1, and set up index for dictionary;
Described on-line retrieval process comprises the steps:
(3) receive the keyboard input, be converted to according to character-button-coding mapping table of setting up in thestep 1 and encode and note;
(4) according to the input coding that has write down and the index of dictionary, find the word identical or relevant, speech or phrase with this coding;
(5) word, speech or the phrase that find are listed on screen;
(6) user shows the explanation of this word, speech or phrase on screen after selecting word, speech or the phrase that oneself need search on the screen.
In the technique scheme, describedstep 1 specifically comprises the steps:
(1.1) button on the applied keyboard is encoded;
(1.2) set the condition that the coding repetition rate need satisfy;
(1.3) each button distributed in the character that input character is concentrated, and set up character-button-coding mapping table;
(1.4) convert each word, speech or phrase in the electronic dictionary to coding according to character-button-coding mapping table of setting up in the step 1.3;
(1.5) number of the word that coding repeats in the statistics dictionary, speech, phrase; If the coding repetition rate does not satisfy the requirement that step 1.2 provides, then revise the character allocative decision, and change step 1.3; Otherwise note current character-button-coding mapping table as final alphabetical allocation result.
In the described step 2, the word in the dictionary, speech or phrase sort according to the most similar principle of coding.
In the described step 4, search coding word, speech or the phrase identical with current input coding.
In the described step 4, except searching coding word, speech or the phrase identical with current input coding, searching coding simultaneously is to be other words, speech or the phrase of prefix with the present encoding.
Also search with the present encoding when being other words, speech of prefix or phrase when described step 4, it is searched and can carry out by the following method:
(4.1) buffer queue is set, its size can be held word, speech or the phrase that the screen of electronic dictionary can show at least;
(4.2) find the start address of word, speech or the phrase identical with current input coding;
(4.3) sequential search word, speech or phrase backward, if the code length of current word, speech or phrase is less than the length of the coding of current input, or code length equals the code length of current input, but it is inequality with the coding of current input, or arrival dictionary end, then exit find, be in the buffer queue by the good lookup result of character length series arrangement from small to large;
(4.4) with the current word that finds, speech or phrase by number of characters few preceding, number of characters many after principle insert buffer queue, and change step 4.3 and proceed.
When input character collection of the present invention was 26 English alphabets, the character in the described step 1.3 distributed and can realize in order to following method:
(1.3.1) 26 English alphabets are arranged by the order of people's input habit;
(1.3.2) hypothesis has N button, and N<26 then will be arranged 26 good English alphabets and are divided into the N section, distribute to a button for every section.
The order of the people's input habit described in the described step 1.3.1 can adopt the natural order of English alphabet " a-z ", also can adopt putting in order of English alphabet on the computer standard keyboard.
As using preferred plan of the present invention, the keyboard of described electronic dictionary has five buttons, and with " abcd ", " efghij ", " klmno ", " pqrs ", " tuvwxyz " distribute tobutton 1, button 2, button 3, button 4, button 5 respectively.
The present invention compared with prior art has following remarkable advantage:
1, dictionary intelligent search method provided by the invention can accept to blur and have the input of ambiguity, and by the intelligent association of retrieval phase to the combination of button input, make each character to be imported only need by primary key, can demonstrate possibly the input word, speech or phrase, improved the efficient of input effectively, very easy to use.Especially, for the retrieval of English-Chinese and Chinese-English dictionary, the number of times that needs button during input is smaller or equal to English alphabet number that the English word or the Chinese phonetic alphabet comprised.
2, dictionary intelligent search method provided by the invention is applicable to any keyboard that 5 keys are above, makes and some buttons electronic product seldom, all can use easily as MP4, learning machine etc.
3, dictionary intelligent search method provided by the invention (particularly intelligent association method wherein) is handled simply, does not need very complex calculations, and is less demanding to the arithmetic capability of system, generally is applicable to the product of high-, middle-and low-end.
Description of drawings
Fig. 1 is an electronic dictionary intelligent search method process flow diagram of the present invention;
Fig. 2 isstep 1 process flow diagram of the present invention;
The process flow diagram that Fig. 3 searches for step 4 of the present invention;
Fig. 4 is the circuit block diagram of the embodiment of the invention;
Fig. 5 is the circuit theory diagrams of embodiment;
Fig. 6 is the process flow diagram of embodiment in off-line phase;
Letter-button-coding mapping relations the synoptic diagram of Fig. 7 for setting up among the embodiment;
Fig. 8 is the process flow diagram of embodiment in online phase dictionary input and query processing.
Embodiment
The present invention is described further below in conjunction with accompanying drawing.
The example of English-Chinese/Chinese-English double-dictionary retrieval that the present invention uses 5 buttons to realize on certain electronic installation specifies embodiments of the present invention.
Embodiment of the invention hardware configuration is made of jointly microcontroller circuit, keyboard interface circuit, liquid crystal display circuit, memory circuitry and other functional circuits as shown in Figure 4.Electronic dictionary is in the numerous functions of present embodiment, and other functions can be music, movie, picture demonstration, text display or the like, since little with relation of the present invention, no longer be described in detail here.In realizing electronic dictionary intelligent search method provided by the invention, microprocessor is mainly finished following function: 1, the demonstration of operation interface; 2, receive the keyboard input; 3, the retrieval of dictionary and result's demonstration.Keyboard interface circuit, liquid crystal display circuit are connected with microprocessor with control line C by data line B, finish communicating by letter and control function between microprocessor and keyboard, the LCDs respectively.Memory circuitry links to each other with microprocessor with control line C by address wire A, data line B, for microprocessor provides jumbo external memory space, is used for the storage of electronic dictionary and related data.Decoding scheme links to each other with microprocessor by address wire A, for each peripheral chip provides chip selection signal.Other functional circuits are that system realizes other the every functions except that electronic dictionary.
Circuit theory diagrams as shown in Figure 5, microcontroller circuit, keyboard interface circuit, liquid crystal display circuit, memory circuitry, decoding scheme are made of jointly microprocessor chip IC1, keyboard interface chip IC 2 and keyboard array, LCD display control chip IC3 and LCD display, storage chip IC4 and coding chip IC5 and their correspondent peripheral circuit respectively.Wherein IC1 can adopt 16 dsp chip TMS320C5409; IC2 can adopt 74LS244; IC3 can adopt the K0713BT-01 of Sumsung; IC4 can adopt M29W400B; IC5 can adopt 74LS138.Other functional circuits can adopt IC chip and the peripheral circuit thereof of realizing corresponding function to realize.
Implementation process of the present invention such as accompanyingdrawing 1 be, realize the intelligent retrieval of English-Chinese/Chinese-English double-dictionary, the process of its enforcement is divided into off-line phase and online stage, wherein off-line phase is mainly finished the generation of English alphabet-button-coding mapping and encoder dictionary, its flow process as shown in Figure 2, this stage is similar to the disposal route of english Chinese dictionary and Chinese-English dictionary, in the embodiment that is applied to 5 buttons, the concrete steps of off-line phase as shown in Figure 6:
At first 5 buttons that are used for the dictionary input are encoded.Use because coding is just inner, therefore code word can be selected unduplicated 5 symbols arbitrarily, for example, 5 buttons can be encoded to " 1 ", " 2 ", " 3 ", " 4 ", " 5 " respectively, also can be encoded to " a ", " b ", " c ", " d ", " e " etc., a kind of coded system before present embodiment adopts.
After keyboard-coding finishes, set the condition that letter distributes back dictionary encoding repetition rate to satisfy.The setting of this condition is foundation with the actual needs, is subjected to the vocabulary of dictionary, by the influence of factors such as bond number, code length, can be to specify the maximum coding repetition rate upper limit, also can be meant forms such as allocating the repetition rate upper limit of all encoding.Present embodiment adopts the method for specifying the maximum coding repetition rate upper limit, the maximum repeated code number of regulation english Chinese dictionary must be less than screen English words, speech or the phrase number that can show at most, Chinese words, speech or phrase number that the maximum repeated code number of Chinese-English dictionary must can show at most less than a screen.
After the condition that given dictionary encoding repetition rate need satisfy, promptly enter alphabetical allocated phase.26 letters are assigned on 5 buttons, because alphabetical number is more a lot of than howing by bond number, so each button need be represented a plurality of letters.The principle of distributing is to meet the general custom of people's input and make the maximum coding repetition rate of the coding of speech in the dictionary satisfy given requirement.This process can be carried out according to the following steps:
1, according to people's input habit, 26 letters are arranged in proper order by certain, for example, can put in order by the letter of " abcdefghijklmnopqlstuvwxyz " and arrange, also can be according to the button order of Qwerty keyboard on the computing machine, promptly the order of " qwertyuiopasdfghjklzxcvbnm " is arranged.Present embodiment has adopted putting in order of English alphabet.
2, will arrange good letter and be divided into 5 sections, and distribute to a button for every section, and obtain a letter-button-coding mapping table thus.For example, can be with " abcd ", " efghij ", " klmno ", " pqrs ", " tuvwxyz " distribute to respectively and are encoded to " 1 ", and " 2 ", " 3 ", " 4 ", on the button of " 5 ", the letter-button of formation-the coding mapping relations are as shown in Figure 7.
3, according to the letter-button-coding mapping table that has got, word to Chinese and English all in the dictionary, speech, phrase is encoded, wherein, for the English words in the english Chinese dictionary, speech, phrase, can directly be converted to coding, for the word of the Chinese in the Chinese-English dictionary by letter-button-coding mapping table, speech, phrase can carry out code conversion according to its phonetic alphabet, for example, if with " abcd ", " efghij ", " klmno ", " pqrs ", " tuvwxyz " distributes to respectively and is encoded to " 1 ", " 2 ", " 3 ", " 4 ", on the button of " 5 ", then the English word in the english Chinese dictionary " hello " can be converted to coding " 22333 ", the Chinese in the Chinese-English dictionary " hello ", adopt phonetic " nihao " to encode, can be converted to coding " 32213 ".It should be noted that, because some English word or the Chinese phonetic alphabet may comprise a lot of letters, therefore except the coded system that all is converted into coding, also can be as required only a part be wherein carried out encoding process, for example, only preceding 6 to word or phonetic encode, English word in the english Chinese dictionary " dictionary " can be converted to coding " 121523 ", Chinese in the Chinese-English dictionary " China ", by its phonetic " zhongguo ", can be converted to coding " 523322 ".Such processing can reduce the size of index, but can increase the coding repetition rate.
4, the statistics number of times that coding repeats in the dictionary under present alphabetical allocative decision, and note maximum coding repetition rate.
5, the maximum of more present alphabetical allocative decision coding repetition rate and the maximum of the setting repetition rate condition of encoding, if do not satisfy condition, repeating step 2-5 then is till the alphabetical allocative decision of the condition of being met.
Present embodiment is through after optimizing and revising, English-Chinese and Chinese-English dictionary is adopted unified alphabetical allocative decision, be about to " abcd " " efghij ", " klmno ", " pqrs ", " tuvwxyz " distribute to respectively and are encoded to " 1 ", " 2 ", " 3 ", " 4 ", the button of " 5 ", the letter-button of formation-the coding mapping relations are as shown in Figure 7.
After letter has assigned, according to letter-button-coding mapping table, the phonetic of the Chinese words in the English words in the english Chinese dictionary, speech, phrase and the Chinese-English dictionary, speech, phrase is converted to respective coding, and the Chinese words in the dictionary, speech, phrase is sorted according to the most similar principle of coding.The principle ordering that described coding is the most similar, the coding of promptly adjacent two words, speech, phrase has only one difference, as arranging according to the order of " 1-11-111-1111-11111-111111-111112-111113-... ".After English-Chinese and Chinese-English dictionary sequences preface, generate separately index according to its coding respectively, at last in the storer with the index data writing system of the English-Chinese and Chinese-English dictionary data that generated and correspondence thereof.
After finishing above preliminary work, can carry out the retrieval of online English-Chinese or Chinese-English dictionary by using system, the process of retrieval at first is provided with a buffer queue as shown in Figure 3, and its size can be held word, speech or the phrase that the screen of electronic dictionary can show at least; Find the start address of word, speech or the phrase identical then with current input coding; Sequential search word, speech or phrase backward again, if the code length of current word, speech or phrase is less than the length of the coding of current input, or code length equals the code length of current input, but it is inequality with the coding of current input, or arrival dictionary end, then exit find, be in the buffer queue by the good lookup result of character length series arrangement from small to large; If length violation closes the condition that withdraws from, then with the current word that finds, speech or phrase by number of characters few preceding, number of characters many after principle insert buffer queue, and proceed.
In embodiment, the implementing procedure in this stage as shown in Figure 8:
After entering the electronic dictionary module, at first and carry out initial work, what determine current use is english Chinese dictionary or Chinese-English dictionary, and each inquiry is provided with one by key counter N, N=0.After finishing initial work, enter the master routine circulation, wait for the button input.
After receiving the signal of 5 button buttons that are used for dictionary input, judge by be which button, and note this button corresponding codes.Check this moment and press key counter N,, can directly carry out Dictionary retrieval and handle if N=0 then illustrates the letter of this letter for first input; If N>0 illustrates that then this letter is not the letter of first input, the back of input coding forms a new coded strings before the coding of this input need being added in, and carries out searching of dictionary again.Before searching, will add 1 by key counter N.
In the dictionary lookup stage, according to the coded strings and the index of input, search and the record coding words offset address identical or relevant, and on screen, show the result who searches with input coding.According to different requirements, search and can adopt dual mode, a kind of is only to search coding word, speech or the phrase identical with current input coding, for example, input coding is " 123 ", is encoded to word, speech or the phrase of " 123 " in then only looking up the dictionary; Another kind is except searching coding word, speech or the phrase identical with current input coding, searching its coding simultaneously is to be other words, speech or the phrase of prefix with the present encoding, for example, input coding is " 123 ", then outside searching all words that are encoded to " 123 ", speech or phrase, also continue to search successively to be encoded to " 123X ", " 123XX ", " 123XXX ", word, speech or phrase, till showing that a full screen or search are less than speech, any one coding in " X " expression " 1 ", " 2 ", " 3 ", " 4 ", " 5 " wherein.First kind of enforcement of searching mode is very simple, as long as in current dictionary, find all words, speech or the phrase identical and show with current input coding, but its associative ability is relatively poor, when certain word or phonetic are longer, the situation of speech might appear can not find in input process, to importer's the bad influence of psychology generation.Present embodiment has adopted second kind to search mode, although this mode implements than first kind and searches slightly complexity of mode, but associative ability is very strong, do not need to import fully word, speech or the phrase that the i.e. association of encoding goes out the needs input under a lot of situations, use easily, computing is also very simple.This searches the enforcement of mode, at first needs to be provided with a buffer queue, and its size can be held word, speech or the phrase that a screen can show at least.The several screen according to the show of word, speech or the phrase that one screen can hold size, Chinese and English font size, the composing when showing, can precompute, for example, to searching of english Chinese dictionary, if the multipotency of a screen shows 10 row, word, speech or the phrase of maximum 4 English of every row, then the size of buffer queue can be held the relevant information of 40 speech at least; To searching of Chinese-English dictionary, if the multipotency of a screen shows 10 row, every row maximum 6 Chinese words, speech or phrases, then the size of buffer queue can be held the relevant information of 60 speech at least.After finishing being provided with of buffer queue, the start address that can at present used dictionary, search word, speech or the phrase identical according to index with current input coding.With this address is starting point, word of sequential search backward, speech or phrase, if current word, the code length of speech or phrase is less than the length of the coding of current input, or code length equals the code length of current input, but it is inequality with the coding of current input, or arrival dictionary end, then exit find, be by character length from small to large series arrangement good lookup result in the buffer queue this moment, otherwise then with the current word that finds, speech or phrase press number of characters few preceding, number of characters many after principle insert buffer queue, and continue above search procedure, till satisfying exit criteria.
Search finish after, lookup result is shown on screen, can push " determining " key and enter the speech stage of selecting when showing the speech that he wants to look into when the user sees on the screen.If system has the button more than 5, can use letter input button in addition to represent " affirmation ", if system has only 5 buttons, then can use the mode of " long pressing " certain key to represent to confirm.
Enter and select speech after the stage, show the cursor select speech to use on the screen, originally 4 in 5 of input alphabet buttons become upper and lower, left and right, select the speech use for the user.Want the speech looked into when the user chooses, and, search the explanation of this speech correspondence, and on screen, show, promptly finish one query by after determining.
In the present embodiment, the user also can want the speech looked into not seeing, but when determining the quite right prerequisite of the input of front, pushes " determining " key and enter the speech stage of selecting, and finds by page turning backward and wants the speech looked into.
In the present embodiment, the hot key that a dictionary switches is set, can under free position, carries out the switching of English-Chinese/Chinese-English dictionary.Import for convenience, present embodiment also is provided with function buttons such as " backspace ", " removing ", and these buttons can use the button beyond the letter input, also can use the method for " long pressing " to realize.

Claims (9)

Translated fromChinese
1、一种小键盘电子字典的智能检索方法,包括离线编码过程及在线检索过程,其特征在于:1, an intelligent retrieval method of a small keyboard electronic dictionary, comprising an off-line coding process and an online retrieval process, is characterized in that:所述离线编码过程包括如下步骤:Described off-line encoding process comprises the steps:(1)对电子字典的按键进行编码,将输入字符集中的字符分配给各个按键,建立字符-按键-编码映射表,并将电子字典中的字、词、短语按照该字符-按键-编码映射表转换成编码串;(1) Encode the keys of the electronic dictionary, assign the characters in the input character set to each key, establish a character-key-code mapping table, and map the words, words, and phrases in the electronic dictionary according to the character-key-code mapping The table is converted into an encoded string;(2)以步骤1中生成的编码串为依据调整字典的顺序,并为字典建立索引;所述在线检索过程包括如下步骤:(2) adjust the order of the dictionary on the basis of the encoding string generated in step 1, and set up an index for the dictionary; the online retrieval process includes the following steps:(3)接收键盘输入,根据步骤1中建立的字符-按键-编码映射表转换为编码并记录下来;(3) receive keyboard input, convert into coding and record according to the character-key-coding mapping table set up in step 1;(4)根据已记录的输入编码和字典的索引,查找到与该编码相同或相关的字、词或短语;(4) According to the recorded input code and dictionary index, find the word, word or phrase that is the same as or related to the code;(5)将查找到的字、词或短语在屏幕上列出来;(5) List the found words, words or phrases on the screen;(6)用户在屏幕上选出自己需要查找的字、词或短语后,在屏幕上显示该字、词或短语的解释。(6) After the user selects the word, word or phrase that he needs to look up on the screen, the explanation of the word, word or phrase is displayed on the screen.2、根据权利要求1所述的小键盘电子字典的智能检索方法,其特征在于所述步骤1具体包括如下:2. The intelligent retrieval method of the small keyboard electronic dictionary according to claim 1, wherein said step 1 specifically includes as follows:(1.1)对所用键盘上的按键进行编码;(1.1) Encoding the keys on the keyboard used;(1.2)设定编码重复率需满足的条件;(1.2) Set the conditions that the coding repetition rate needs to meet;(1.3)将输入字符集中的字符分配给各个按键,并建立字符-按键-编码映射表;(1.3) distributing the characters in the input character set to each button, and setting up a character-button-coding mapping table;(1.4)将电子字典中的每个字、词或短语按照步骤1.3中建立的字符-按键-编码映射表转换成编码;(1.4) each word, word or phrase in the electronic dictionary is converted into coding according to the character-button-coding mapping table set up in step 1.3;(1.5)统计字典中编码重复的字、词、短语的数目;如果编码重复率不满足步骤1.2给出的要求,则修改字符分配方案,并转步骤1.3;否则记录下当前的字符-按键-编码映射表作为最终字母分配结果。(1.5) the number of words, words, and phrases encoded in the statistical dictionary; if the encoding repetition rate does not meet the requirements given in step 1.2, then modify the character allocation scheme and turn to step 1.3; otherwise record the current character-button- Encoding mapping table as final letter assignment result.3、根据权利要求1或2所述的小键盘电子字典的智能检索方法,其特征在于所述步骤2中,字典中的字、词或短语按照编码最相似的原则进行排序。3. The intelligent retrieval method of the small keyboard electronic dictionary according to claim 1 or 2, characterized in that in said step 2, the words, words or phrases in the dictionary are sorted according to the principle of most similar codes.4、根据权利要求3所述的小键盘电子字典的智能检索方法,其特征在于所述步骤4中,查找编码与当前输入编码相同的字、词或短语。4. The intelligent retrieval method of the small keyboard electronic dictionary according to claim 3, characterized in that in said step 4, the word, word or phrase whose code is the same as the current input code is searched for.5、根据权利要求3所述的小键盘电子字典的智能检索方法,其特征在于所述步骤4中,除了查找编码与当前输入编码相同的字、词或短语外,同时查找编码是以当前编码为前缀的其他字、词或短语。5. The intelligent retrieval method of the small keyboard electronic dictionary according to claim 3, characterized in that in said step 4, except that the word, word or phrase whose search code is identical to the current input code is searched, the search code is the same as the current code. Other words, words or phrases prefixed with .6、根据权利要求5所述的小键盘电子字典的智能检索方法,其特征在于所述步骤4的查找可按以下方法进行:6. The intelligent retrieval method of the small keyboard electronic dictionary according to claim 5, wherein the search in said step 4 can be carried out as follows:(4.1)设置一个缓冲队列,其大小至少可以容纳电子字典的屏幕所能显示的字、词或短语;(4.1) a buffer queue is set, and its size can at least accommodate the words, words or phrases that can be displayed on the screen of the electronic dictionary;(4.2)查找到与当前输入编码相同的字、词或短语的起始地址;(4.2) Find the starting address of the word, word or phrase identical to the current input code;(4.3)向后顺序查找一个字、词或短语,如果当前字、词或短语的编码长度小于当前输入的编码的长度,或编码长度等于当前输入的编码长度,但与当前输入的编码不相同,或到达字典末尾,则退出查找,缓冲队列中即为按字符长度从小到大的顺序排列好的查找结果;(4.3) Search a word, word or phrase in reverse order, if the encoding length of the current word, word or phrase is less than the length of the currently input encoding, or the encoding length is equal to the currently input encoding length, but not the same as the currently input encoding , or reach the end of the dictionary, exit the search, and the buffer queue is the search results arranged in ascending order of character length;(4.4)将当前查找到的字、词或短语按字符数少的在前、字符数多的在后的原则插入缓冲队列,并转步骤4.3继续进行。(4.4) insert the currently found word, word or phrase into the buffer queue according to the principle that the number of characters is small and the number of characters is large, and go to step 4.3 to continue.7、根据权利要求6所述的小键盘电子字典的智能检索方法,其特征在于所述输入字符集为26个英文字母,所述步骤1.3中的字符分配可以用以下方法来实现:7. The intelligent retrieval method of the small keyboard electronic dictionary according to claim 6 is characterized in that the input character set is 26 English letters, and the character distribution in the step 1.3 can be realized by the following methods:(1.3.1)将26个英文字母按人们输入习惯的顺序进行排列;(1.3.1) Arrange the 26 English letters according to the order of people's input habits;(1.3.2)假设有N个按键,N<26,则将排列好的26个英文字母分为N段,每段分配给一个按键。(1.3.2) Assuming that there are N keys, and N<26, divide the arranged 26 English letters into N segments, and assign each segment to a key.8、根据权利要求7所述的小键盘电子字典的智能检索方法,其特征在于所述步骤1.3.1中所述的人们输入习惯的顺序,可以采用英文字母“a-z”的自然顺序,也可以采用计算机标准键盘上英文字母的排列顺序。8. The intelligent retrieval method of the small keyboard electronic dictionary according to claim 7, characterized in that the order of people's input habits described in step 1.3.1 can adopt the natural order of English letters "a-z", or can be The arrangement order of English letters on the standard computer keyboard is adopted.9、根据权利要求7所述的小键盘电子字典的智能检索方法,其特征在于所述电子字典的键盘有五个按键,并将“abcd”,“efghij”,“klmno”,“pqrs”,“tuvwxyz”分别分配给按键1、按键2、按键3、按键4、按键5。9. The intelligent retrieval method of a small keyboard electronic dictionary according to claim 7, characterized in that the keyboard of the electronic dictionary has five keys, and "abcd", "efghij", "klmno", "pqrs", "tuvwxyz" is assigned to button 1, button 2, button 3, button 4, and button 5, respectively.
CN 2007100274472007-04-062007-04-06Intelligent search method of small keyboard electronic dictionaryPendingCN101034403A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN 200710027447CN101034403A (en)2007-04-062007-04-06Intelligent search method of small keyboard electronic dictionary

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN 200710027447CN101034403A (en)2007-04-062007-04-06Intelligent search method of small keyboard electronic dictionary

Publications (1)

Publication NumberPublication Date
CN101034403Atrue CN101034403A (en)2007-09-12

Family

ID=38730958

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN 200710027447PendingCN101034403A (en)2007-04-062007-04-06Intelligent search method of small keyboard electronic dictionary

Country Status (1)

CountryLink
CN (1)CN101034403A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN104345897A (en)*2013-07-312015-02-11北大方正集团有限公司Deformed character input method and system
CN106610733A (en)*2016-12-262017-05-03深圳市茁壮网络股份有限公司Conventional input method determining method and device, and input information determining method and device
CN112667775A (en)*2020-12-252021-04-16平安科技(深圳)有限公司Keyword prompt-based retrieval method and device, electronic equipment and storage medium

Cited By (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN104345897A (en)*2013-07-312015-02-11北大方正集团有限公司Deformed character input method and system
CN104345897B (en)*2013-07-312017-06-20北大方正集团有限公司Deformed characters input method and system
CN106610733A (en)*2016-12-262017-05-03深圳市茁壮网络股份有限公司Conventional input method determining method and device, and input information determining method and device
CN112667775A (en)*2020-12-252021-04-16平安科技(深圳)有限公司Keyword prompt-based retrieval method and device, electronic equipment and storage medium

Similar Documents

PublicationPublication DateTitle
CN1289081A (en)Symbol input
CN1184969A (en)Method and device for input of text messages from keypad
CN101034403A (en)Intelligent search method of small keyboard electronic dictionary
CN1097766C (en)Chinese-character 5-key input method
CN1215397C (en)Chinese-character phonetic letter input method with keypad
CN1136496C (en)Simplified spelling-touching screen mouse chinese character input method
CN101114196B (en)Method for inputting chinese phrase and equipment
CN1384426A (en)Dian code Chinese character input method for computer
CN1191702C (en)Chinese Character input method of simplified keyboard
CN1042784A (en)Supper-intelligent associative Chinese character system and input keyboard thereof
CN1249458A (en)Phonetic letter enter device
CN1808353A (en) Chinese character input method applied to number keyboard and corresponding electronic products
CN1194288C (en)Single-hand operated keyboard and its input method
CN1050915C (en)Indication method for computer inputting Chinese characters
CN1744005A (en)Mobile phone code mobile phone input platform
CN1595341A (en)Chinese-English number and five-sound input method and keyboard
CN1138714A (en)Chinese characters input method on basis of word group
CN1940826A (en)Device and method for inputting character by digital keyboard
CN1050273A (en)Irrational number digital coding and keyboard thereof
CN1869892A (en)Method and system for fast input Chinese phrase and short sentence
CN1752900A (en)Chinese character input method combined with speech sound identification
CN1318784A (en)&#39;One character plus four strokes&#39; Chinese word hand-written input method
CN1032559C (en)Language input gradient acceleration method
CN1043381C (en)Four-stroke digit look-up method for Chinese characters
CN1391157A (en)Text input method and device

Legal Events

DateCodeTitleDescription
C06Publication
PB01Publication
C10Entry into substantive examination
SE01Entry into force of request for substantive examination
C12Rejection of a patent application after its publication
RJ01Rejection of invention patent application after publication

[8]ページ先頭

©2009-2025 Movatter.jp