專利名稱：一種應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種單字查詢方法，應(yīng)用于手持式數(shù)據(jù)處理裝置，尤其是一種根據(jù)單字詞頻參數(shù)值來提高查詢速度的應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢的方法。
背景技術(shù)：
半導(dǎo)體制程的進(jìn)步與消費性電子產(chǎn)業(yè)的興盛，各類數(shù)據(jù)處理設(shè)備如今已深入大眾的日常生活。如個人桌上型計算機(Desktop Computer)、筆記型計算機(Note book)、個人數(shù)字助理機(Personal Digital Assist)、智能型行動電話(Smart Phone)與電子辭典翻譯機等等，帶給人們豐富的數(shù)字多媒體休閑娛樂生活。
上述的各類產(chǎn)品中，個人數(shù)字助理機、智能型行動電話與電子辭典翻譯機等類的手持式數(shù)據(jù)處理裝置，最為社會大眾所喜愛。手持式數(shù)據(jù)處理裝置的優(yōu)勢在于體積小，不占收藏空間而便于攜帶，雖說此類產(chǎn)品的擴(kuò)充性與運算功能無法與傳統(tǒng)的個人桌上型計算機等大型產(chǎn)品一較高下，然而其所配備的功能，已足以應(yīng)付出差在外的商務(wù)人士等使用者的一般需求。使用者在學(xué)習(xí)語言或閱讀外文資料時，常會使用到電子產(chǎn)品中的單字查詢等功能，此時手持式數(shù)據(jù)處理裝置便于攜帶使用的優(yōu)勢就更為明顯。
單字查詢在手持式數(shù)據(jù)處理裝置的基本流程是這樣的，舉個實際操作的例子在查詢“victory”這個單字時，使用者會依序輸入“V，I，C，T，O，R，Y”這些字母。因此，在每輸入一個字母時，裝置將會自動地切換到單字?jǐn)?shù)據(jù)庫中，對應(yīng)的前綴數(shù)據(jù)模塊中，依據(jù)字母輸入的順序逐一切換查詢。受限于手持式數(shù)據(jù)處理裝置的運算性能，在每輸入一個字母時，系統(tǒng)難以避免的會有一些延遲；而另一種查詢方式的延遲將更為嚴(yán)重，若使用者不確定某一單字的正確拼法，就需要進(jìn)行模糊查詢。假設(shè)，使用者只知道單字的倒數(shù)第一個字母與倒數(shù)第二個字母，則需要利用萬用字符(*字號)將“*ry”鍵入手持式數(shù)據(jù)處理裝置中進(jìn)行模糊查詢作業(yè)。
然而，在單字?jǐn)?shù)據(jù)庫中有“ry”結(jié)尾的單字相當(dāng)多，若使用在當(dāng)前一般個人桌上型計算機的話，其性能足以應(yīng)付。但是在手持式數(shù)據(jù)處理裝置上就截然不同了，考量到手持式數(shù)據(jù)處理裝置的蓄電量與體積的限制，手持式數(shù)據(jù)處理裝置的運算性能通常很有限，因此面對此類查詢方式，必須耗費相當(dāng)多的運算資源、運算時間在單字?jǐn)?shù)據(jù)庫中進(jìn)行查詢，漫長的等待，將帶給使用者相當(dāng)大的困擾。

發(fā)明內(nèi)容
本發(fā)明為解決背景技術(shù)中存在的上述技術(shù)問題，而提供一種應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢的方法，可有效的提升單字查詢效率，解決現(xiàn)有技術(shù)耗費過多運算時間的缺點。
本發(fā)明的技術(shù)解決方案是本發(fā)明為一種應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢方法，其特殊之處在于該方法包括以下步驟1)在單字?jǐn)?shù)據(jù)庫中生成單字查詢索引，以及對應(yīng)單字查詢索引的單字詞頻參數(shù)值；2)讀取使用者所輸入的待查詢單字?jǐn)?shù)據(jù)；3)確認(rèn)此待查詢單字?jǐn)?shù)據(jù)是否在非單字?jǐn)?shù)據(jù)列表中？若是則直接結(jié)束流程，若否，則表示使用者所輸入的待查詢單字?jǐn)?shù)據(jù)存儲在單字?jǐn)?shù)據(jù)庫中，直接進(jìn)至步驟4)；4)確認(rèn)萬用字符在待查詢單字中的位置，決定要使用單字查詢索引中正向索引或反向索引的類別；5)產(chǎn)生對應(yīng)單字查詢索引的單字偏移值；6)提取單字查詢索引；7)以最小的單字詞頻參數(shù)值開始，查找對應(yīng)的單字查詢索引的內(nèi)容；8)利用二分法查詢較高的單字詞頻參數(shù)值所對應(yīng)的單字查詢索引的內(nèi)容；
9)根據(jù)對應(yīng)的單字查詢索引的查詢結(jié)果，生成單字查詢結(jié)果列表，直到單字查詢結(jié)果列表的項目數(shù)小于顯示線參數(shù)值為止。
上述步驟1)的具體步驟如下1.1)對單字?jǐn)?shù)據(jù)庫中的數(shù)據(jù)建立正向索引表；1.2)對單字?jǐn)?shù)據(jù)庫中的數(shù)據(jù)建立反向索引表；1.3)根據(jù)以上表索引表建立單字查詢索引；1.4)根據(jù)單字查詢索引，產(chǎn)生對應(yīng)的單字詞頻參數(shù)值，并生成非單字?jǐn)?shù)據(jù)列表。
本發(fā)明利用單字查詢索引，以及對應(yīng)的單字詞頻參數(shù)值來進(jìn)行查詢作業(yè)，如此當(dāng)使用者利用萬用字符來進(jìn)行模糊查詢時，將可快速的產(chǎn)生單字查詢結(jié)果列表提供給使用者。因此通過本發(fā)明所提供的應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢的方法，適用于現(xiàn)行的手持式數(shù)據(jù)處理裝置，可有效的提升單字查詢效率，解決現(xiàn)有技術(shù)中耗費過多運算時間，或需進(jìn)行硬件更新升級的缺點。
具體實施例方式
本發(fā)明所提供的應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢的方法，應(yīng)用在個人數(shù)字助理、行動電話與電子辭典翻譯機等類的手持式數(shù)據(jù)處理裝置。
本發(fā)明的具體實現(xiàn)步驟如下1)在單字?jǐn)?shù)據(jù)庫中生成單字查詢索引，以及對應(yīng)單字查詢索引的單字詞頻參數(shù)值；2)讀取使用者所輸入的待查詢單字?jǐn)?shù)據(jù)；3)確認(rèn)此待查詢單字?jǐn)?shù)據(jù)是否在非單字?jǐn)?shù)據(jù)列表中？若是則直接結(jié)束流程，若否，則表示使用者所輸入的待查詢單字?jǐn)?shù)據(jù)存儲在單字?jǐn)?shù)據(jù)庫中，直接進(jìn)至步驟4)；4)確認(rèn)萬用字符在待查詢單字中的位置，決定要使用單字查詢索引中正向索引或反向索引的類別；5)產(chǎn)生對應(yīng)單字查詢索引的單字偏移值；
6)提取單字查詢索引；7)以最小的單字詞頻參數(shù)值開始，查找對應(yīng)的單字查詢索引的內(nèi)容；8)利用二分法查詢較高的單字詞頻參數(shù)值所對應(yīng)的單字查詢索引的內(nèi)容；9)根據(jù)對應(yīng)的單字查詢索引的查詢結(jié)果，生成單字查詢結(jié)果列表，直到單字查詢結(jié)果列表的項目數(shù)小于顯示線參數(shù)值為止。
手持式數(shù)據(jù)處理裝置包括有單字?jǐn)?shù)據(jù)庫，而單字?jǐn)?shù)據(jù)庫可包括有單字查詢索引，以及對應(yīng)待單字查詢索引的單字詞頻參數(shù)值。單字查詢索引以及單字詞頻參數(shù)值是按以下步驟產(chǎn)生1.1)對單字?jǐn)?shù)據(jù)庫中的數(shù)據(jù)建立正向索引表；1.2)對單字?jǐn)?shù)據(jù)庫中的數(shù)據(jù)建立反向索引表；1.3)根據(jù)以上索引表建立單字查詢索引；1.4)根據(jù)單字查詢索引，產(chǎn)生對應(yīng)的單字詞頻參數(shù)值，并生成非單字?jǐn)?shù)據(jù)列表。
正向索引是指將單字本身進(jìn)行排列順序，也就是以升幕排列方式進(jìn)行；而反向索引則是將單字中的字母由后往前進(jìn)行排列，也就是以降幕方排列方式進(jìn)行。假設(shè)有一單字為“abcd”，那么正向索引的記錄方法就是“abcd”，而反向索引的話就會是“dcba”。
權(quán)利要求
1.一種應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢方法，其特征在于該方法包括以下步驟1)在單字?jǐn)?shù)據(jù)庫中生成單字查詢索引，以及對應(yīng)單字查詢索引的單字詞頻參數(shù)值；2)讀取使用者所輸入的待查詢單字?jǐn)?shù)據(jù)；3)確認(rèn)此待查詢單字?jǐn)?shù)據(jù)是否在非單字?jǐn)?shù)據(jù)列表中？若是則直接結(jié)束流程，若否，則表示使用者所輸入的待查詢單字?jǐn)?shù)據(jù)存儲在單字?jǐn)?shù)據(jù)庫中，直接進(jìn)至步驟4)；4)確認(rèn)萬用字符在待查詢單字中的位置，決定要使用單字查詢索引中正向索引或反向索引的類別；5)產(chǎn)生對應(yīng)單字查詢索引的單字偏移值；6)提取單字查詢索引；7)以最小的單字詞頻參數(shù)值開始，查找對應(yīng)的單字查詢索引的內(nèi)容；8)利用二分法查詢較高的單字詞頻參數(shù)值所對應(yīng)的單字查詢索引的內(nèi)容；9)根據(jù)對應(yīng)的單字查詢索引的查詢結(jié)果，生成單字查詢結(jié)果列表，直到單字查詢結(jié)果列表的項目數(shù)小于顯示線參數(shù)值為止。
2.根據(jù)權(quán)利要求1所述的應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢方法，其特征在于所述步驟1)的具體步驟如下1.1)對單字?jǐn)?shù)據(jù)庫中的數(shù)據(jù)建立正向索引表；1.2)對單字?jǐn)?shù)據(jù)庫中的數(shù)據(jù)建立反向索引表；1.3)根據(jù)以上索引表建立單字查詢索引；1.4)根據(jù)單字查詢索引，產(chǎn)生對應(yīng)的單字詞頻參數(shù)值，并生成非單字?jǐn)?shù)據(jù)列表。
全文摘要
本發(fā)明涉及一種單字查詢方法，應(yīng)用于手持式數(shù)據(jù)處理裝置，尤其是一種根據(jù)單字詞頻參數(shù)值來提高查詢速度的應(yīng)用于手持式數(shù)據(jù)處理裝置的單字查詢的方法。其技術(shù)解決方案是該方法包括以下步驟1)生成單字查詢索引及對應(yīng)的單字詞頻參數(shù)值；2)讀取待查詢單字?jǐn)?shù)據(jù)；3)確認(rèn)是否在非單字?jǐn)?shù)據(jù)列表中？若是則直接結(jié)束流程，若否，進(jìn)至步驟4)；4)確認(rèn)位置，決定類別；5)產(chǎn)生單字偏移值；6)提取單字查詢索引；7)查找對應(yīng)的索引內(nèi)容；8)利用二分法查詢對應(yīng)索引內(nèi)容；9)根據(jù)查詢結(jié)果，生成結(jié)果列表。本發(fā)明可有效提升單字查詢效率，解決現(xiàn)有技術(shù)中耗費運算時間過多的缺點。
文檔編號G06F17/30GK1822001SQ200610041970
公開日2006年8月23日 申請日期2006年3月23日 優(yōu)先權(quán)日2006年3月23日
發(fā)明者陳淮琰, 邵建利, 劉剛 申請人:無敵科技(西安)有限公司