TWI252989B - Word searching method applied in hand-held data processing devices - Google Patents

Word searching method applied in hand-held data processing devices Download PDF

Info

Publication number
TWI252989B
TWI252989B TW93141501A TW93141501A TWI252989B TW I252989 B TWI252989 B TW I252989B TW 93141501 A TW93141501 A TW 93141501A TW 93141501 A TW93141501 A TW 93141501A TW I252989 B TWI252989 B TW I252989B
Authority
TW
Taiwan
Prior art keywords
word
index
query
sorting
searched
Prior art date
Application number
TW93141501A
Other languages
Chinese (zh)
Other versions
TW200622716A (en
Inventor
Fred Chen
Eugene Shao
Gordon Liou
Original Assignee
Inventec Besta Co Ltd
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 Inventec Besta Co Ltd filed Critical Inventec Besta Co Ltd
Priority to TW93141501A priority Critical patent/TWI252989B/en
Application granted granted Critical
Publication of TWI252989B publication Critical patent/TWI252989B/en
Publication of TW200622716A publication Critical patent/TW200622716A/en

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention relates to a word searching method applied in hand-held data processing devices wherein a word database has sequence indices of words to be searched and word frequency parameter values corresponding to the sequence indices of words to be searched. The method includes steps of first reading a word information to be inquired that is inputted by users; then retrieving a sequence index in accordance with the word information to be searched; searching the corresponding word sequence index of the word to be searched according to the minimum word frequency parameter value; and lastly generating a word search result chart according to the searched word sequence index to be searched so as to serve for user's reference; therefore, the method of the present invention is advantageous in greatly improving the speed of word searching.

Description

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.

Claims (1)

1252989 f、申請專利範圍: 檢㈣籍’該手持 -單字查“單字資料庫,該單字資料庫包含有 參數字排序索引的單字詞頻 頃取一待查詢單字資料; ϊίΖ,單字資料,提取該單字查詢排序索引; 序索引;及的°玄早予詞頻參數值’查找對應之該單字查詢排 列表依據對應之該單字查詢排序料,生成—單字檢索結果 2·如單申第1酬叙助料持式資财理裝置之 中該單字檢索結果列表之項目數,係小 1賴狀顧於手持式#料處理裝置之 彳ΐ 該待查詢單字排序料係以升幕排列 1如單申圍第1賴狀制於傾式龍處理裝置之 ΐϋΐ,其中該待查詢單字排序索引係以降幕排列 5·如=專利範圍第i項所述之應用於手持式資料處理裝置之 二^索的方法,其中提取該單字查詢排序糾,以最 ί早脖數值,查麟應之該單字查詢排序索引的部 fi 士刀由咬,3有確忍一萬用字兀於該待查詢單字中的位置。 • Ί申^專利範圍第1項所述之應用於手持式資料處理裝置之 二Ιί索的方法,其中提取該單字查詢排序索引,以最小的 f早子詞頻參數值,查找對應之該單字查詢排序索引 i的 14含有產生一對應該待查詢單字排序資料的單字偏移 10 1252989 7.如申請專利範圍第1項所述之應用於手持式資料處理裝置之 單字檢索的方法,其中該依據對應之該單字查詢排序索引, 生成該單字檢索結果列表的部分,係包含有使用二分法進行 查找作業的步驟。1252989 f. Patent application scope: Inspection (4) The 'hand-held-single-word search' single-word database, the single-word database contains the single-word frequency of the parameter word sorting index to take a single-word data to be inquired; ϊίΖ, single-word data, extract the word Query sort index; order index; and ° Xuan early to word frequency parameter value 'find corresponding to the single word query row list according to the corresponding single word query sorting material, generate - single word search result 2 · such as single application first reward material Among the holding-type financial management devices, the number of items in the single-word search result list is the small one. It depends on the hand-held #material processing device. The single-word sorting material to be inquired is arranged by the curtain. 1 赖 于 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾 倾Extracting the single-word query sorting and correcting, to the most early neck value, the search for the single-word query sorting index of the single-finger knife by the bite, 3 has to bear ten thousand words in the to-be-queried word The method of applying the handheld data processing device according to the first aspect of the patent scope, wherein the single word query sorting index is extracted, and the minimum f early subword frequency parameter value is used to find the corresponding The single-word query sort index i 14 includes a single word offset that generates a pair of single-word sorting data to be queried. 1 1252989. The method for single-word retrieval applied to a handheld data processing device according to claim 1 of the patent application, wherein The part corresponding to the single-word query sort index, and the part of the single-word search result list is generated, and the step of performing the search operation by using the dichotomy is included. 1111
TW93141501A 2004-12-30 2004-12-30 Word searching method applied in hand-held data processing devices TWI252989B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW93141501A TWI252989B (en) 2004-12-30 2004-12-30 Word searching method applied in hand-held data processing devices

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW93141501A TWI252989B (en) 2004-12-30 2004-12-30 Word searching method applied in hand-held data processing devices

Publications (2)

Publication Number Publication Date
TWI252989B true TWI252989B (en) 2006-04-11
TW200622716A TW200622716A (en) 2006-07-01

Family

ID=37564962

Family Applications (1)

Application Number Title Priority Date Filing Date
TW93141501A TWI252989B (en) 2004-12-30 2004-12-30 Word searching method applied in hand-held data processing devices

Country Status (1)

Country Link
TW (1) TWI252989B (en)

Also Published As

Publication number Publication date
TW200622716A (en) 2006-07-01

Similar Documents

Publication Publication Date Title
US11157490B2 (en) Conversational virtual assistant
TWI638274B (en) Semantic matching method and intelligent device
CN110168575B (en) Dynamic tensor attention for information retrieval scoring
US11200269B2 (en) Method and system for highlighting answer phrases
RU2589873C2 (en) Input processing method and apparatus
CN105956053B (en) A kind of searching method and device based on the network information
WO2023207096A1 (en) Entity linking method and apparatus, device, and nonvolatile readable storage medium
WO2017032084A1 (en) Information output method and apparatus
CN110162675B (en) Method and device for generating answer sentence, computer readable medium and electronic device
US11929100B2 (en) Video generation method, apparatus, electronic device, storage medium and program product
CN111949806A (en) Cross-media retrieval method based on Resnet-Bert network model
TW202001621A (en) Corpus generating method and apparatus, and human-machine interaction processing method and apparatus
WO2020133186A1 (en) Document information extraction method, storage medium, and terminal
CN114298007A (en) Text similarity determination method, device, equipment and medium
CN110209692A (en) Providing method, data processing method, device and the equipment of data label
TWM423854U (en) Document analyzing apparatus
CN117131155A (en) Multi-category identification method, device, electronic equipment and storage medium
CN111625619B (en) Query omission method, device, computer readable medium and electronic equipment
CN116595149A (en) Man-machine dialogue generation method, device, equipment and storage medium
TWI252989B (en) Word searching method applied in hand-held data processing devices
CN116662495A (en) Question-answering processing method, and method and device for training question-answering processing model
CN105095302B (en) Public praise-oriented analysis and inspection system, device and method
CN110489603A (en) A kind of method for information retrieval, device and vehicle device
CN112307200A (en) Emotional attribute acquisition method, device, equipment and storage medium
CN100388671C (en) Method for providing local user operation inlet in instant communication client

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees