1252989 九、發明說明: 【發明所屬之技術領域】 本發明係有關一種單字檢索的方法,應用於手持式資料處 理裝置’尤指一種依據單字詞頻參數值來提高檢索速度的應用 於手持式資料處理裝置之單字檢索的方法。 〜 【先前技術】 半導體製程的進步與消費性電子產業的興盛,各類資料處 理设備如今已深入大眾的日常生活。如個人桌上型電腦 (Desktop Computer)、筆記型電腦(Note b〇〇k)、個人數位 ,理(Personal Digital Assist)、智慧型行動電話(Smart ^i〇ne。)與電子辭典翻譯機等等,帶給人們豐富的數位多媒體 休閒娱樂生活。 ' ^上述的各類產品中,個人數位助理、智慧型行動 3辭機=貞的手持式龍處理裝置,最為社會大眾^喜 錄置的優勢在於體積小,不佔收藏空間而 人桌與運算魏無法與傳統的個 足以鹿朴中至+,生產扣較回下,然而其所配備的功能,已 學習二$ ϋ卜的商務人士等使用者的—般需求。使用者在 闕電子產品中的單字查 為明顯。 #式貝枓處理裝置便於攜帶使用的優勢就更 依序輪入” v,二,5這個單字時,使用者會 —個字母時,裝置將合白㈣,广些字母。因此’在每輸入 首資料模塊中刀=單字資料庫中,對應的字 从避免的會有—此w ^ 個子母枯,糸統難 重,若使用者不確二定苹遲一單而字另白;;種^詢方式的延遲將更為嚴 隹疋杲早子的正確拼法,就需要進行模糊查 1252989 處理裳置中進行模糊查詢I乍業喊)將” W鍵入手持式資料 在當的單字相當多,若使用 f式資料處理裝置上就顏不付。但是在手 源、運算時間在單字資料庫^進頁^費相當多的運算資 使用者相當大的困擾。 Τ私索,漫長的等待,將帶給 【發明内容】 資料Ϊίϊϊ’本發明之主要目的在於提供-種顧於手持4 檢索=發之單字 早予排序索引,並以最小的單字詞頻參考 ^二约 Ϊ單ΐ排序索引,最後依據查找得到的待查詢ΐ字排i/引查 生成單字檢索結果列表以讓使用者參考。 ,、引, 本發明之應用料持式資料處理裝置之單字檢 法’可減小檢索範圍並降低檢索所需時間,而使檢索效率 ^字即算赚低的手持式資料處理裝置也可輕鬆i 有關本發明之其他目的、特徵與技術等詳細内容,茲兴一 較佳實施例並配合所附圖示說明如下。 牛一 1252989 【實施方式】 於会ίϊί發明所提供之應用於手持式資料處理裝置之單字 手持式資料處理裝置。請典^ 圖」來次明本發明之主要處理流程。 含有ΐϊίΐϊίϊΓf _’而單字資料庫包 單字ιίί二ϋ 」來說明單字查詢排序索引以及 ί ί ί t生’錢對單字f料庫中的資料進行正向 業Λ )’以及進行反向排序作業(步驟102), 並依據上述的排序作業建立待查詢 ====作纖料字本身4== ί^ϊίίϋ f而反向排序作業則是將單字中的字 -ΐί;^ 的話就會是 谷,產生對應的單字詞頻來數值Γ 二0排序索引的内 字資料列表(步驟104)數值(步驟103),並生成一非單 字資^ 22^)」/=首先讀取使用者所輸入的待查詢單 字資料列Ϊ中?(i^f)認詢單字資料是否在非單 之’代表使用者所輸入的待杳珣接結束流程。反 的類別。接敍輯解正㈣賴反向排序 203),然後提取單字杳序索引的單字偏移值(步驟 單字詞頻來數值序索丨(步驟2G4),並以最小的 (步驟205 ),並利用二^法查=排序索引的内容 對應的單字查詢排序索弓丨之内一:1^7的早字詞頻參數值,所 I之内谷(步驟206),最後依據對應 1252989 ΐΐί)查ΐίΐ丨,詢結果,生成單字檢纽果列表(步 為止,而結束=^。、纟_表之項目數小於顯示線參數值 法,❹料處縣置之料檢索的方 行查詢作索引’以及對應的單字詞頻參數值來進 將可快速的產生單丨t字元來進行模糊查詢時, 級;然而手詢效率’最簡單的方法就是硬體升 現行的手持式資料處理梦晉早予仏索的方法’適用於 決習知技術中耗費有效的提升單字檢索效率,解 失。中耗費過多運异時間,或需進行硬體更新升級的缺 來限定本發明其中的較佳實施例而已,並非用 均等變化與修飾,、^依本發日种請專利範圍所作的 【圖示簡單;兒:】本發明專利範圍所涵蓋。 的方翻料料資顺謂置之單字檢索 的方胁手財轉處雜置之單字齡 【主要元件符號說明】 步驟101 步,驟IQ2 步驟103 步驟104 步驟_ 進行JL向排序作業 進行反向排序作業 建立單字查詢排序索弓丨 產生單字詞頻參數值 生成非單字資料列表 1252989 步驟200 讀取待查詢單字資料 步驟201 在非單字資料列表? 步驟202 確認萬用字元於待查詢單字資料中的位置 步驟203 產生對應單字查詢排序索引的單字偏移值 步驟204 提取單字查詢排序索引 步驟205 以最小的單字詞頻參數值查找對應的單字查 詢排序索引之内容 步驟206 利用二分法查詢較高的單字詞頻參數值 步驟207 生成單字檢索結果列表1252989 IX. Description of the invention: [Technical field of invention] The present invention relates to a method for single word retrieval, which is applied to a handheld data processing device, especially for a handheld data processing based on a single word frequency parameter value to improve retrieval speed. A method of word search for devices. ~ [Prior Art] Advances in semiconductor manufacturing and the boom in the consumer electronics industry, and various data processing equipment are now in the daily life of the public. Such as Desktop Computer, Note B〇〇k, Personal Digital Assist, Smart Mobile Phone, and Electronic Dictionary Translator. Etc., bring people a rich digital entertainment and entertainment life. ' ^In the above-mentioned various products, the personal digital assistant, the intelligent action 3 resignation = the hand-held dragon processing device of the ,, the most popular of the social public ^ hi recording is the small size, does not occupy the collection space and the table and operation Wei can't be as good as the traditional one, and the production deduction is relatively low. However, the functions it has equipped have been studied by the users of business people such as the second one. The word of the user in the electronic product is checked. The advantage of the #式贝枓处理装置 is more convenient to carry. The v, 2, 5 word, when the user will be a letter, the device will be white (four), wide letters. So 'on each input In the first data module, the word=single word database, the corresponding word will be avoided. This w ^ child is dry, and the system is difficult. If the user is not sure, the word is white and the word is white; The delay of the inquiry method will be more severe, and the correct spelling of the early child will require a fuzzy check 1252989 to handle the fuzzy query in the slot. I will call it "W type the hand-held data in the words. If you use the f-type data processing device, you will not pay. However, in the source and operation time, the number of users in the single-word database is quite large. Τ 索 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , The index is sorted by the index, and finally the list of single word search results is generated according to the searched query word row/reference for the user to refer to. , the introduction, the single-word detection method of the application-holding data processing device of the invention can reduce the search range and reduce the time required for the retrieval, and the handheld data processing device which is low in retrieval efficiency can also be easily obtained. The details of other objects, features, and techniques of the present invention are set forth below in conjunction with the accompanying drawings.牛一 1252989 [Embodiment] The word-handheld data processing device for the handheld data processing device provided by the invention is invented. Please refer to the diagram to illustrate the main process flow of the invention. Contains ΐϊ ΐϊ ΐϊ ϊΓ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Step 102), and according to the above sorting operation, the query is established ==== for the fiber word itself 4== ί^ϊίίϋ f and the reverse sorting operation is the word in the word - ΐί; And generating a corresponding single word frequency to the value Γ the index of the internal word data list (step 104) of the 20th index (step 103), and generating a non-single word ^ 22^)" /= first reading the user input Looking up the single word data column? (i^f) Whether the single-word information is in the non-single's end of the process to be terminated on behalf of the user. Anti-category. The sequence is solved (4) depends on the reverse ordering 203), and then the word offset value of the single word order index is extracted (the step word frequency is stepped to the numerical sequence (step 2G4), and is minimized (step 205), and the second is utilized. ^法查=The content of the sorted index corresponds to the single-word query sorting within the bow: one of the early word frequency parameter values of 1^7, the inner valley of the I (step 206), and finally the corresponding 1252989 ΐΐί) query ΐ ΐ丨, query results, generate a single word check fruit list (steps until the end = ^., 纟 _ table items less than the display line parameter value method, the data of the county-level material search query for the index 'and corresponding The word frequency parameter value will be able to quickly generate a single t-character for fuzzy query, but the simplest method is to upgrade the current hand-held data processing dreams. The method of 'applicable to the efficient and efficient improvement of single word retrieval efficiency in the cognitive technology, the solution is too expensive, or the need to perform hardware update and upgrade to limit the preferred embodiment of the present invention, not Equal change and repair Decoration, and ^ according to the scope of the patent, please refer to the scope of the patent [simplified; children:] covered by the scope of the patent of the invention. The square flip material is said to be a single word search. Single word age [main component symbol description] Step 101 Step, Step IQ2 Step 103 Step 104 Step _ Perform JL to sort job to perform reverse sorting job to establish single word query sorting cable to generate single word frequency parameter value to generate non-single word data list 1252989 200: Read the single word data to be inquired step 201 in the non-single word data list? Step 202: Confirm the position of the universal character in the single word data to be queried. Step 203: Generate a single word offset value corresponding to the single word query sort index. Step 204 Extract the single word query sort index Step 205: Find the content of the corresponding single word query sort index with the smallest single word frequency parameter value. Step 206 Query the higher single word frequency parameter value by using the binary method. Step 207 Generate a single word search result list.