專利名稱：利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種英文單詞查詢系統(tǒng)及其方法，尤其涉及一種利用數(shù)學(xué)運(yùn) 算的英文單詞查詢系統(tǒng)及其方法。
背景技術(shù)：
隨著英文成為國(guó)際常用共通語(yǔ)言之一，學(xué)習(xí)英文的人也越來(lái)越多，與紙 本字典相比，英文單詞查詢系統(tǒng)使用簡(jiǎn)單而且方便，于是各式各樣的英文單 詞查詢系統(tǒng)也因此而產(chǎn)生。
現(xiàn)有的英文單詞查詢系統(tǒng)都是采用比對(duì)的方式。其中，有些英文單詞查 詢系統(tǒng)采用將輸入單詞逐一字符比對(duì)的方式，也有些采用完整的輸入單詞比 對(duì)的方式。然而，英文單詞有成千上萬(wàn)個(gè)，在眾多的英文單詞中采用比對(duì)的 方式，顯然查詢效率不高，所以有必要提高現(xiàn)有英文單詞查詢系統(tǒng)的效率。
現(xiàn)有技術(shù)中，有些英文單詞查詢系統(tǒng)為了提高查詢效率，使用分段比對(duì)
的方式，即先將輸入單詞進(jìn)行分段，例如將單詞分成兩部分，然后再進(jìn)行 第一部分的比對(duì)。如此一來(lái)，就可以先找出符合第一部分的部分英文單詞， 接著再進(jìn)行第二部分的比對(duì)。因?yàn)樵摲绞娇梢钥s小比對(duì)的英文單詞范圍，所 以能夠提高查詢效率。
然而，雖然采用分段比對(duì)的方式可以提高查詢效率，但是仍是沒(méi)有脫離 比對(duì)技術(shù)，只是縮小了比對(duì)的英文單詞范圍，查詢效率仍有改善的空間。
綜上所述，可知現(xiàn)有技術(shù)中長(zhǎng)期以來(lái)一直存在著英文單詞查詢系統(tǒng)無(wú)法 快速地找到所輸入的單詞的問(wèn)題，因此有必要提出改進(jìn)的技術(shù)手段，來(lái)解決 此問(wèn)題
發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是提供一種利用數(shù)學(xué)運(yùn)算的英文單詞查詢系 統(tǒng)及其方法，以解決現(xiàn)有技術(shù)中存在的用比對(duì)輸入單詞的方式而無(wú)法快速地 找到所輸入單詞的問(wèn)題。
本發(fā)明采用的技術(shù)方案是
本發(fā)明所提供的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其包含轉(zhuǎn)換模塊， 用于將其所接收的一輸入單詞轉(zhuǎn)換為一數(shù)組；檢索模塊，用于當(dāng)所述數(shù)組的
組數(shù)大于或等于一檢索組數(shù)時(shí)，依序檢索部分所述數(shù)組作為一查詢值；計(jì)算 模塊，用于根據(jù)一數(shù)學(xué)表達(dá)式計(jì)算所述查詢值，計(jì)算后取得一鍵值；查找鍵 值單元，用于根據(jù)所述鍵值在第一索引表中取得第二索引表表名，所述第一 索引表中保存有各鍵值以及與各鍵值分別對(duì)應(yīng)的第二索引表表名；及查找單 詞單元，用于根據(jù)所述第二索引表表名取得所述第二索引表，并在所述第二 索引表所儲(chǔ)存的與所述鍵值對(duì)應(yīng)的至少一個(gè)英文單詞中，查找所述輸入單 詞，取得所述輸入單詞的單詞解釋。
本發(fā)明所提供的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，包含下列步驟轉(zhuǎn) 換模塊將其所接收的輸入單詞轉(zhuǎn)換為一數(shù)組；當(dāng)所述數(shù)組的組數(shù)大于或等于 一檢索組數(shù)時(shí)，檢索模塊依序檢索部分該數(shù)組作為一查詢值；計(jì)算模塊用一 數(shù)學(xué)表達(dá)式對(duì)所述查詢值進(jìn)行計(jì)算，得到一鍵值；查找鍵值單元根據(jù)所述鍵 值在第一索引表中取得第二索引表表名，所述第一索引表中保存有各鍵值以 及與各鍵值分別對(duì)應(yīng)的第二索引表表名；及查找單詞單元根據(jù)所述第二索引 表表名取得所述第二索引表，并在所述第二索引表所儲(chǔ)存的與所述鍵值對(duì)應(yīng) 的至少一個(gè)英文單詞中，查找所述輸入單詞，取得所述輸入單詞的單詞解釋。
本發(fā)明所提供的系統(tǒng)與方法如上，與現(xiàn)有技術(shù)之間的差異在于本發(fā)明通 過(guò)將輸入單詞轉(zhuǎn)換為數(shù)組，并依序檢索部分或全部數(shù)組作為查詢值，再用數(shù) 學(xué)表達(dá)式對(duì)查詢值進(jìn)行計(jì)算，得到4建值，接著利用該鍵值在第一索引表中取 得第二索引表表名，最后在第二索引表中查找輸入單詞，取得符合輸入單詞 的單詞解釋。
通過(guò)采用上述技術(shù)手段，本發(fā)明可以達(dá)到提高查詢英文單詞效率的技術(shù) 效果。


圖1為本發(fā)明實(shí)施例中利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)的結(jié)構(gòu)圖； 圖2為本發(fā)明實(shí)施例中利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法的流程圖； 圖3A與圖3B為應(yīng)用本發(fā)明之一具體實(shí)施例示意圖； 圖4A與圖4B為應(yīng)用本發(fā)明的另一具體實(shí)施例示意圖。
具體實(shí)施例方式
下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明的技術(shù)方案進(jìn)行更詳細(xì)的說(shuō)明。
本發(fā)明提供了一種利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)及其方法，下面先 對(duì)圖1中的系統(tǒng)結(jié)構(gòu)圖進(jìn)行說(shuō)明，再對(duì)圖2的方法流程圖進(jìn)行說(shuō)明。
如圖1所示，本發(fā)明所提供的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)100中 包括轉(zhuǎn)換模塊110、檢索模塊(也可稱為擷取才莫塊)120、計(jì)算模塊130、 查找鍵值單元140、查找單詞單元150及詞匯模塊160。
首先，在對(duì)各個(gè)模塊進(jìn)行說(shuō)明之前，先簡(jiǎn)述一下本發(fā)明所采用的技術(shù)以 及第一索引表與第二索引表。本發(fā)明利用數(shù)學(xué)表達(dá)式，計(jì)算后取得4定值；然 后，利用鍵值在第一索引表中取得第二索引表表名；再用第二索引表表名取 得第二索引表，最后在第二索引表中查找輸入單詞，取得輸入單詞對(duì)應(yīng)的單 詞解釋。第 一索引表用于儲(chǔ)存各個(gè)鍵值以及與各個(gè)鍵值對(duì)應(yīng)的第二索引表表 名，而各個(gè)4建值是預(yù)先通過(guò)利用數(shù)學(xué)表達(dá)式來(lái)計(jì)算各個(gè)英文單詞的查詢值而 得到的。第二索引表用于儲(chǔ)存與每個(gè)鍵值對(duì)應(yīng)的英文單詞以及與每個(gè)英文單 詞對(duì)應(yīng)的單詞解釋。
轉(zhuǎn)換模塊IIO,用于將接收到的輸入單詞轉(zhuǎn)換為數(shù)組(即數(shù)字組)，例 如將輸入單詞轉(zhuǎn)換為阿拉伯?dāng)?shù)字(以下簡(jiǎn)稱為數(shù)字)、二進(jìn)制數(shù)、八進(jìn)制 數(shù)等，但不限于此。以將字母轉(zhuǎn)成數(shù)字為例，利用數(shù)學(xué)運(yùn)算的英文單詞查詢 系統(tǒng)100會(huì)先將26個(gè)英文字母依序編號(hào)為數(shù)字1至26，字母a的編號(hào)為1、 b的編號(hào)為2 (以此類推)及z的編號(hào)為26,并將其它特殊字符(如"-，，、 "."等)編號(hào)為0,但不限于此。以將單詞轉(zhuǎn)成數(shù)字為例，當(dāng)輸入單詞為"act" 時(shí)，轉(zhuǎn)換模塊IIO會(huì)將該詞轉(zhuǎn)換為數(shù)組"1, 3， 20"?；旧?，當(dāng)一個(gè)字母只對(duì)應(yīng)一個(gè)數(shù)字時(shí)，輸入單詞所對(duì)應(yīng)的數(shù)組所包含的數(shù)字?jǐn)?shù)會(huì)與輸入單詞中 所包含的字母數(shù)相同。
因?yàn)橛?jì)算機(jī)會(huì)將所儲(chǔ)存的數(shù)據(jù)轉(zhuǎn)成O與1，以將字母轉(zhuǎn)成二進(jìn)制形式為 例，只需5bit (比特)即可表示全部的字母，當(dāng)然并不需限制表示字母的位 數(shù)。若以5個(gè)二進(jìn)制數(shù)表示一個(gè)字母，則字母a的數(shù)組為00001 (編號(hào)為1)、 b的數(shù)組為00010 (編號(hào)為2)(以此類推)及z的數(shù)組為11010 (編號(hào)為 26)。以單詞舉例來(lái)說(shuō)，當(dāng)輸入單詞為"act"時(shí)，數(shù)組即為"00001, 00011, 10100"(編號(hào)為1、 3與20)。因?yàn)閷⑤斎雴卧~轉(zhuǎn)換為二進(jìn)制數(shù)(或八進(jìn) 制數(shù))與將其轉(zhuǎn)換為數(shù)字的過(guò)程類似，所以以下將以轉(zhuǎn)換為二進(jìn)制數(shù)來(lái)進(jìn)行 說(shuō)明，但并非以此來(lái)限定本發(fā)明。
除此之外，轉(zhuǎn)換模塊110還用于轉(zhuǎn)換大寫(xiě)與小寫(xiě)的輸入單詞以及將同一 英文單詞的大寫(xiě)形式與小寫(xiě)形式轉(zhuǎn)換成為相同的數(shù)組。舉例來(lái)說(shuō)，輸入單詞 "act"與輸入單詞"ACT"都會(huì)被轉(zhuǎn)換成為相同的二進(jìn)制形式的數(shù)組"00001 ， 00011， 10100"。
檢索模塊120,用于當(dāng)輸入單詞對(duì)應(yīng)的數(shù)組的組數(shù)(例如3組)大于 或等于檢索組數(shù)(例如2組)時(shí)，依序?qū)z索出的部分?jǐn)?shù)組作為查詢值。 檢索組數(shù)可依實(shí)際需求加以設(shè)定，本發(fā)明并未對(duì)檢索組數(shù)的組數(shù)做限制，只 要輸入單詞的查詢值的組數(shù)與檢索組數(shù)相同即可，同時(shí)因?yàn)榈谝凰饕硎抢?br> 用數(shù)學(xué)表達(dá)式預(yù)先計(jì)算各個(gè)英文單詞的查詢值并儲(chǔ)存得到鍵值的，所以在建 立第一索引表時(shí)就可以確定檢索組數(shù)。當(dāng)檢索組數(shù)為2時(shí)(但不以2組為限)， 以輸入單詞"act"為例，數(shù)組的二進(jìn)制形式為"00001, 00011, 10100"， 則檢索模塊120依序檢索部分?jǐn)?shù)組"0001， 00011",并將該部分?jǐn)?shù)組作為 查詢值。
當(dāng)輸入單詞的數(shù)組的組數(shù)(例如2組)少于4全索組數(shù)(例如3組) 時(shí)，檢索模塊120還用于在上述數(shù)組后面補(bǔ)上0，使得該數(shù)組的組數(shù)與檢索 組數(shù)相同。當(dāng)檢索組數(shù)為3組時(shí)，以輸入單詞"at"為例，數(shù)組的二進(jìn)制形 式為"00001， 10100",則檢索模塊120會(huì)在此數(shù)組后面補(bǔ)上00000后，得 到二進(jìn)制形式為"00001, 10100, 00000"的數(shù)組。如此一來(lái)，檢索模塊120 則將依序檢索的數(shù)組為"00001， 10100, 00000"作為查詢值。
9值得一提的是，檢索模塊120依序檢索輸入單詞的檢索組數(shù)必須與建立 第一索引表時(shí)所檢索的查詢值(即為4定值所代表的組數(shù))的檢索組數(shù)相同。
計(jì)算模塊130，用于通過(guò)數(shù)學(xué)表達(dá)式計(jì)算查詢值，并在計(jì)算后得到鍵值 (key)。本發(fā)明通過(guò)采用檢索部分?jǐn)?shù)組的方法加上數(shù)學(xué)表達(dá)式，可以很快 地計(jì)算出鍵值，并根據(jù)該鍵值直接在第 一 索引表中很快地取得第二索引表表 名。
值得注意的是，雖然輸入單詞不同，但是通過(guò)檢索模塊120檢索部分?jǐn)?shù) 組之后，可能會(huì)使不同的輸入單詞具有相同的查詢值，再經(jīng)過(guò)同一數(shù)學(xué)表達(dá) 式的計(jì)算，計(jì)算出相同的鍵值。舉例來(lái)說(shuō)，檢索組數(shù)為2時(shí)，輸入單詞為"at"， 則數(shù)組的二進(jìn)制形式為"00001, 10100"且查詢值為"00001， 10100";而 輸入單詞為"ate"時(shí)，數(shù)組的二進(jìn)制形式為"00001， 10100, 00101"且查 詢值為"00001, 10100"。雖然上面兩個(gè)輸入單詞不同卻具有相同的查詢值，
且能計(jì)算出相同的鍵值。
上述數(shù)學(xué)表達(dá)式可為散列函數(shù)(hash function)，但不限于此。以散列 函數(shù)為例，因?yàn)槠淇梢杂行У貙⑿畔⑥D(zhuǎn)發(fā)到唯——個(gè)可以提供結(jié)果的節(jié)點(diǎn) (peer),且其具有規(guī)模性及容錯(cuò)特性，所以即使有成千上萬(wàn)個(gè)節(jié)點(diǎn)，仍然 具有較高效率；甚至，即使節(jié)點(diǎn)不斷地加入(或是減少)，仍然可以達(dá)到一 定的可靠度。當(dāng)本發(fā)明采用的數(shù)學(xué)表達(dá)式為散列函數(shù)時(shí)，若需增加或減少英 文單詞時(shí)，只需要修改一部分(例如鍵值、散列表等)，不僅維護(hù)容易而 且可以通過(guò)所取得的鍵值很快地找到第一索引表。值得一提的是，任何可以 計(jì)算后取得鍵值的數(shù)學(xué)表達(dá)式，且通過(guò)該鍵值可以很快地查找到提供結(jié)果的 節(jié)點(diǎn)，都可為本發(fā)明所用。因?yàn)樯⒘泻瘮?shù)為一耳熟能詳?shù)默F(xiàn)有技術(shù)，所以不 再多加贅述。
雖然以散列函數(shù)為數(shù)學(xué)表達(dá)式可以有效地將信息轉(zhuǎn)發(fā)到唯——個(gè)可以 提供結(jié)果的節(jié)點(diǎn)，但是因?yàn)闄z索模塊120僅將依序檢索出的部分?jǐn)?shù)組作為查 詢值，使得不同的輸入單詞具有相同的查詢值，再經(jīng)過(guò)計(jì)算模塊130用數(shù)學(xué) 表達(dá)式對(duì)查詢值進(jìn)行計(jì)算時(shí)，得出相同的鍵值，相同的鍵值就會(huì)對(duì)應(yīng)到同一 個(gè)第二索引表表名。這是因?yàn)閷⑸⒘泻瘮?shù)作為數(shù)學(xué)表達(dá)式時(shí)，本發(fā)明僅是采 用散列函數(shù)可以快速計(jì)算出鍵值的優(yōu)點(diǎn)，可以利用該鍵值在第 一索引表中很快地取得第二索引表表名。
查找鍵值單元140,用于根據(jù)鍵值在第 一索引表中取得第二索引表表名。利用數(shù)學(xué)表達(dá)式對(duì)查詢值進(jìn)行計(jì)算后，就可以利用計(jì)算得出的鍵值在第 一索引表中直接取得第二索引表表名。
查找單詞單元150，用于根據(jù)第二索引表表名取得第二索引表，并在第
二索引表中所保存的與該鍵值對(duì)應(yīng)的至少一個(gè)英文單詞中，查找出輸入單詞，取得輸入單詞對(duì)應(yīng)的單詞解釋。
除此之外，查找單詞單元150還用于當(dāng)?shù)诙饕碇袥](méi)有儲(chǔ)存與輸入單詞相符的英文單詞時(shí)，返回錯(cuò)誤信息。若是在第二索引表的各個(gè)英文單詞中，無(wú)法查找到符合輸入單詞的英文單詞時(shí)，則表示輸入單詞可能拼錯(cuò)，或是該利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)100沒(méi)有收錄這個(gè)輸入單詞。錯(cuò)誤信息可以是"沒(méi)有找到"或是"error",但不限于此，只要能表達(dá)出沒(méi)有查找到與輸入單詞相符的英文單詞這一 意思即可。
本發(fā)明所提供的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)100還包含詞匯模塊160,其用于儲(chǔ)存第一索引表與第二索引表。
需特別說(shuō)明的是，本發(fā)明所提供的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)100因?yàn)閮H將依序檢索輸入單詞的部分?jǐn)?shù)字碼作為查詢值，再搭配數(shù)學(xué)表達(dá)式，使得鍵值可以很快地被計(jì)算出來(lái)。而又因?yàn)榈谝凰饕韮H儲(chǔ)存鍵值以及第二索引表表名，使得第一索引表的檔案很小，所以第一索引表可以儲(chǔ)存在內(nèi)存緩存區(qū)，使得本發(fā)明所提供的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)100可以更快速的取得第二索引表表名，達(dá)到高效率查詢英文單詞的技術(shù)功效。至于第二索引表則因?yàn)樾枰獌?chǔ)存英文單詞及其單詞解釋，所以檔案比第一索引表大，同時(shí)第二索引表可以有兩種形式第一種形式為一種單一索引表的形式，其上儲(chǔ)存全部的英文單詞；第二種形式為由多個(gè)索引表組合而成的形式。不管采用哪一種形式，第二索引表表名均可以在第一索引表中得到，所以并不會(huì)增加查詢英文單詞的時(shí)間。
圖2為運(yùn)用上述利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)查詢英文單詞的方法流程圖。本發(fā)明所提供的英文單詞查詢方法，包括以下步驟轉(zhuǎn)換模塊將其接收到的輸入單詞轉(zhuǎn)換為數(shù)組(步驟210),其中還包括將輸入單詞與各個(gè)英文單詞不分大小寫(xiě)地均被轉(zhuǎn)換成為相同的數(shù)組的步驟。
當(dāng)數(shù)組的組數(shù)大于或等于檢索組數(shù)時(shí)，檢索模塊依序檢索部分?jǐn)?shù)組作為查詢值(步驟220);當(dāng)數(shù)組的組數(shù)少于檢索組數(shù)時(shí)，檢索模塊在數(shù)組后面補(bǔ)上0使得數(shù)組的組數(shù)與檢索組數(shù)相同。
計(jì)算模塊用數(shù)學(xué)表達(dá)式計(jì)算查詢值，計(jì)算后取得鍵值(key)(步驟230 ),其中數(shù)學(xué)表達(dá)式可為一散列函數(shù)(hash fimction)，但不限于此；查找鍵值單元根據(jù)該鍵值在第一索引表中查找與該鍵值對(duì)應(yīng)的第二索引表表名(步驟240);根據(jù)第二索引表表名取得第二索引表后，查找單詞單元在第二索引表所儲(chǔ)存的與該鍵值對(duì)應(yīng)的至少一個(gè)英文單詞中，查找輸入單詞，取得該輸入單詞對(duì)應(yīng)的單詞解釋(步驟250);當(dāng)?shù)诙饕碇袥](méi)有儲(chǔ)存符合輸入單詞的英文單詞時(shí)，返回4普誤信息。
其中第一索引表中儲(chǔ)存了預(yù)先用數(shù)學(xué)表達(dá)式計(jì)算的各英文單詞對(duì)應(yīng)的查詢值的鍵值以及每個(gè)鍵值對(duì)應(yīng)的第二索引表表名，而且第一索引表被保存在內(nèi)存緩存區(qū)。第二索引表則儲(chǔ)存英文單詞及其單詞解釋，同時(shí)，第二索引表為單一索引表，或者為多個(gè)索引表組合而成。
圖3A與圖3B為本發(fā)明一個(gè)具體實(shí)施例示意圖。說(shuō)明了應(yīng)用本發(fā)明將輸入單詞轉(zhuǎn)換為數(shù)組后利用數(shù)學(xué)表達(dá)式360取得單詞解釋372的過(guò)程。
以接收輸入單詞340為"about"為例，假設(shè)數(shù)學(xué)表達(dá)式360為散列函數(shù)，如圖3A所示，經(jīng)由轉(zhuǎn)換模塊110將輸入單詞340 "about"轉(zhuǎn)換為數(shù)組342為"1, 2, 15， 21, 20"。假設(shè)檢索組數(shù)為2，因?yàn)閿?shù)組的組數(shù)5多于檢索組數(shù)2，所以檢索模塊120依序檢索部分?jǐn)?shù)組作為查詢值350,在此實(shí)施例中，查詢值350為"1, 2"。接著，計(jì)算模塊130用數(shù)學(xué)表達(dá)式360—一散列函數(shù)計(jì)算查詢值350，得出鍵值310為"3"。
因?yàn)殒I值310為"3"，所以查找鍵值單元140在鍵值310所在第一索引表300的儲(chǔ)存區(qū)取得第二索引表表名320為表名2,如圖3A右下方虛線所示，第二索引表表名320即為表名2。需要說(shuō)明的是，在此實(shí)施例中，若查找鍵值單元140取得的第二索引表表名320為0，則表示沒(méi)有該鍵值310
12所對(duì)應(yīng)的英文單詞370,則返回"沒(méi)有找到，，或"error"之類的錯(cuò)誤信息。
如圖3B所示，最后，查找單詞單元150會(huì)根據(jù)表名為2的第二索引表表名320取得第二索引表330，并在第二索引表330所儲(chǔ)存的英文單詞370中，查找輸入單詞340 "about"， 如圖3B虛線所示，取得符合輸入單詞340為"about"的單詞解釋372為"關(guān)于、對(duì)于"。
值得一提的是，當(dāng)英文單詞370為"above"時(shí)，因?yàn)槠洳樵冎?50與英文單詞370為"about"時(shí)相同，所以經(jīng)由數(shù)學(xué)表達(dá)式360為散列函數(shù)時(shí)計(jì)算出的鍵值310相同，均為為"3"。在第一索引表300中，取得第二索引表表名320為表名2,所以英文單詞370 "above"與英文單詞370 "about"都儲(chǔ)存在表名為2第二索引表中。
圖4A與圖4B為應(yīng)用本發(fā)明的另一個(gè)具體實(shí)施例示意圖。說(shuō)明了應(yīng)用本發(fā)明將輸入單詞轉(zhuǎn)換為二進(jìn)制形式的數(shù)組后利用數(shù)學(xué)表達(dá)式360取得單詞解釋372的過(guò)程。
本實(shí)施例仍以所接收之輸入單詞340為"about"為例，假設(shè)數(shù)學(xué)表達(dá)式360為散列函數(shù)，如圖4A所示，轉(zhuǎn)換模塊110將輸入單詞340 "about"轉(zhuǎn)換為二進(jìn)制形式的數(shù)組342 "00001、 00010、 01111、 10101、 10100"。假設(shè)檢索組數(shù)為2，因?yàn)閿?shù)組的組數(shù)5大于檢索組數(shù)，所以檢索模塊120依序;險(xiǎn)索部分二進(jìn)制形式的數(shù)組作為查詢值350。在此實(shí)施例中，查詢值350為"00001、 00010"。接著，計(jì)算模塊130用數(shù)學(xué)表達(dá)式360——散列函數(shù)計(jì)算查詢值350，計(jì)算出4建值310為"0000100010",即為34。
由于鍵值310為"0000100010",所以查找鍵值單元140在鍵值310所在第一索引表300的儲(chǔ)存區(qū)，取得第二索引表表名320為表名2，如圖4A右下方虛線所示，第二索引表表名320即為表名2。需要說(shuō)明的是，在此實(shí)施例中，若查找鍵值單元140取得的第二索引表表名320為0，則表示無(wú)該鍵值310所對(duì)應(yīng)的英文單詞370，則返回"沒(méi)有找到"或"error"之類的錯(cuò)誤信息。
如圖4B所示，最后，查找單詞單元150會(huì)根據(jù)表名2取得第二索引表330,并在第二索引表330所儲(chǔ)存的英文單詞370中，查找輸入單詞340"about",如圖4B虛線所示，取得符合輸入單詞340 "about"的單詞解釋
13372 "關(guān)于、對(duì)于"。
同樣地，當(dāng)英文單詞370為"above"時(shí)，因?yàn)槠洳樵冎?50與英文單詞370為"about"時(shí)相同，所以通過(guò)數(shù)學(xué)表達(dá)式360為散列函數(shù)時(shí)計(jì)算出鍵值310相同，均為"0000100010"。在第一索引表300中，取得第二索引表表名320為表名2，所以英文單詞370"above"時(shí)與英文單詞370為"about"時(shí)都儲(chǔ)存在表名2的第二索引表330中。
綜上所述，可知本發(fā)明與現(xiàn)有技術(shù)之間的差異在于具有將輸入單詞轉(zhuǎn)換為數(shù)組，并依序檢索部分?jǐn)?shù)組作為查詢值，再用數(shù)學(xué)表達(dá)式計(jì)算查詢值，計(jì)算后取得鍵值，接著利用該鍵值在第一索引表中取得第二索引表表名，最后在第二索引表中查找輸入單詞，取得符合輸入單詞的單詞解釋的技術(shù)手段。通過(guò)此方法可以解決現(xiàn)有技術(shù)中存在的以比對(duì)輸入單詞的方式無(wú)法快速找到輸入單詞的單詞解釋的問(wèn)題，進(jìn)而達(dá)到提高查詢英文單詞的效率的技術(shù)效果。
當(dāng)然，本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1、一種利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征在于，包括一轉(zhuǎn)換模塊，用于將其所接收的一輸入單詞轉(zhuǎn)換為一數(shù)組；一檢索模塊，用于當(dāng)所述數(shù)組的組數(shù)大于或等于一檢索組數(shù)時(shí)，依序檢索部分所述數(shù)組作為一查詢值；一計(jì)算模塊，用于根據(jù)一數(shù)學(xué)表達(dá)式計(jì)算所述查詢值，計(jì)算后取得一鍵值；一查找鍵值單元，用于根據(jù)所述鍵值在第一索引表中取得第二索引表表名；及一查找單詞單元，用于根據(jù)所述第二索引表表名取得所述第二索引表，并在所述第二索引表所儲(chǔ)存的與所述鍵值對(duì)應(yīng)的至少一個(gè)英文單詞中，查找所述輸入單詞，取得所述輸入單詞的單詞解釋。
2、 如權(quán)利要求1所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，還包括一詞匯模塊，其用于儲(chǔ)存所述第一索引表與所述第二索引表；所 述第 一 索引表中保存有各^:值以及與各4建值分別對(duì)應(yīng)的第二索引表表名。
3、 如權(quán)利要求l所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述第二索引表為單一索引表的形式。
4、 如權(quán)利要求l所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述第二索引表為多個(gè)索引表組合而成的形式。
5、 如權(quán)利要求1所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述轉(zhuǎn)換模塊用于將同 一輸入單詞與同 一英文單詞的大小寫(xiě)形式轉(zhuǎn)換 為相同的^i:組。
6、 如權(quán)利要求1所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述檢索模塊還用于當(dāng)所述數(shù)組的組數(shù)小于所述檢索組數(shù)時(shí)，在所述數(shù) 組后面補(bǔ)上0使得所述數(shù)組的組數(shù)與所述檢索組數(shù)相同。
7、 如權(quán)利要求1所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述數(shù)學(xué)表達(dá)式為一散列函數(shù)。
8、 如權(quán)利要求1所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述第一索引表中保存的各鍵值為預(yù)先用所述數(shù)學(xué)表達(dá)式計(jì)算出的各 英文單詞所對(duì)應(yīng)的查詢值的鍵J直。
9、 如權(quán)利要求1所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述第一索引表儲(chǔ)存在內(nèi)存緩存區(qū)。
10、 如權(quán)利要求1所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)，其特征 在于，所述查找單詞單元還用于當(dāng)所述第二索引表中沒(méi)有保存與所述輸入單 詞相符的英文單詞時(shí)，傳回一錯(cuò)誤信息。
11、 一種利用數(shù)學(xué)運(yùn)算的英文單詞查詢的方法，包括以下步驟 將所接收的輸入單詞轉(zhuǎn)換為一數(shù)組；當(dāng)所述數(shù)組的組數(shù)大于或等于一檢索組數(shù)時(shí)，依序檢索部分該數(shù)組作為 一查詢4直；用一數(shù)學(xué)表達(dá)式對(duì)所述查詢值進(jìn)行計(jì)算，得到一鍵值； 根據(jù)所述鍵值在第一索引表中取得第二索引表表名；及 根據(jù)所述第二索引表表名取得所述第二索引表，并在所述第二索引表所儲(chǔ)存的與所述鍵值對(duì)應(yīng)的至少一個(gè)英文單詞中，查找所述輸入單詞，取得所 述輸入單詞的單詞解釋。
12、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，所述第 一索引表中保存有各鍵值以及與各鍵值分別對(duì)應(yīng)的第二索引表 表名。
13、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，所述第二索引表為單一索引表的形式。
14、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，所述第二索引表為多個(gè)索引表組合而成的形式。
15、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，上述方法還包括將同一輸入單詞與同一英文單詞的大小寫(xiě)形式轉(zhuǎn)換為 相同數(shù)組的步驟。
16、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，當(dāng)所述數(shù)組的組數(shù)少于該檢索組數(shù)時(shí)，在所述數(shù)組的后面補(bǔ)上O,使得 所述數(shù)組的組數(shù)與所述檢索組數(shù)相同。
17、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，所述數(shù)學(xué)表達(dá)式為一散列函數(shù)。
18、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，所述第一索引表中保存的各鍵值為預(yù)先用所述數(shù)學(xué)表達(dá)式計(jì)算出的各 英文單詞所對(duì)應(yīng)的查詢值的鍵值。
19、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，所述第 一索引表儲(chǔ)存在內(nèi)存緩存區(qū)。
20、 如權(quán)利要求10所述的利用數(shù)學(xué)運(yùn)算的英文單詞查詢方法，其特征 在于，當(dāng)所述第二索引表沒(méi)有儲(chǔ)存與所述輸入單詞相符的英文單詞時(shí)，所述查 找單詞單元傳回 一錯(cuò)誤信息。
全文摘要
一種利用數(shù)學(xué)運(yùn)算的英文單詞查詢系統(tǒng)及其方法，其通過(guò)將輸入單詞轉(zhuǎn)換為數(shù)組，并依序檢索部分或全部數(shù)組作為查詢值，再用數(shù)學(xué)表達(dá)式對(duì)查詢值進(jìn)行計(jì)算，得到鍵值，接著利用該鍵值在第一索引表中取得第二索引表表名，最后在第二索引表中查找輸入單詞，取得該輸入單詞的單詞解釋。采用本發(fā)明可以解決現(xiàn)有技術(shù)中存在的以比對(duì)輸入單詞的方式，無(wú)法快速找到輸入單詞的單詞解釋的問(wèn)題，以此達(dá)到提高查詢英文單詞效率的技術(shù)效果。
文檔編號(hào)G06F17/30GK101470712SQ20071016057
公開(kāi)日2009年7月1日 申請(qǐng)日期2007年12月26日 優(yōu)先權(quán)日2007年12月26日
發(fā)明者羅金成, 邱全成 申請(qǐng)人:英業(yè)達(dá)股份有限公司