經濟郤智慧財產局員工消費合作社印製 1 448384 A7 ___________ B7 五、發明說明（1 ) [發明領域] 本發明係有關於一種電腦資料庫檢索技術，特別是有 關於一種資料庫檢索方法及系統，其採用模糊技術及多級 索引資料結構，可適用於一種小型之數據處理機上，例如 為配置有國際電信電報諮詢委員會（consuhativePrinted by the Economic and Intellectual Property Bureau's Consumer Cooperatives 1 448384 A7 ___________ B7 V. Description of the Invention (1) [Field of Invention] The present invention relates to a computer database retrieval technology, in particular to a database retrieval method and system, It adopts fuzzy technology and multi-level index data structure, which can be applied to a small data processor, for example, it is equipped with the International Telegraph and Telecommunications Advisory Committee (consuhative
Committee in International Telegraphy and Telephony，以 下簡稱CCITT)所制定之標準鍵盤的行動電話（俗稱為手 機）上’用以讓使用者僅以少數之鍵盤按鍵來輸入檢索資 料庫所用之關鍵字母，但仍可達到快速檢索資料之目的。 [發明背景] 近年來由於電信事業開放民營及通訊科技的快速發 展，已使得大眾習用之通訊方式已由傳統的印刷郵件改為 電子郵件及電話。特別是行動電話，由於其攜帶方便，市 場的需求更是蓮勃發展。近年來’行動電話在華語系地區 的市場潛力甚為龐大。例如在臺灣，近一年多來的使用增 加量即已大於過去數年來之總和。 s 傳統的行動電話僅可讓使用者以語音交談方式來與對 方通訊。但新型的行動電話則更提供電子電話薄功能可 讓使用者將常用之電話號碼及其用戶姓名預存於其中β電 子電話薄之電話號碼及用戶姓名資料料利用鍵盤作為輸 裝置行動電話上所配置之鍵盤一般係採用ccitt所 制定之標準規格的鍵盤（以下稱，,CCITT標準鍵盤”）。 本紙張尺度適用宁國國家標單（CJ^ 15782 ------------•裝--------訂··---- -- 線 (請先閱讀背面之注意事項再填寫本頁) “8384 A7 B7 五、發明說明（2 ) (請先閱讀背面之注意事項再填寫本頁) 第1圓顯示一習知行動電話上所配置之操控面板的示意 圖；而第2圓則顯示第1囷所示之行動電話的内部硬體架 構。 如第1圖所示，此行動電話100上之操控面板包含一 CCITT 標準鍵盤 110，一對控制鍵（SOFT KEYS” 21、122， 一個移位鍵（SHIFT KEY) 123，以及一解析度為160x98的 液晶顯示螢幕（Liquid Crystal Display，LCD)130。此行動 電話100之内部硬體架構則如第2圖所示，包含一微處理器 (Microprocessor Unit, MPU)210，一 CCITT標準鍵盤之界 面 220，一隨機存取記憶趙（Random Access Memory, RAM)230，一唯讀存取記憶趙（Read Only Memory, ROM)240，一無線電接收單元（RF In)251，一無線電發射 單元（1^0扒）252，一揚聲器261，一集音器2 62，以及一1^0 驅動器270。由於此硬逋架構為習知，並非根據本發明之 構想所設計，因此以下將不再對其作更進一步詳細之說 明。 經濟部智慧財產局員工消費合作社印製 請參閲第1圖，CCITT標準鍵盤110上共設置有12個符 號鍵：Π~1> |2ABCl> |3DEF|，|4GHi]’ |5JKL|，|6MN〇|，|7P^QR$1 > |8TUVl> |9WXY^，ΠΠ，Γ〇Π> Γ#Ί° 此 CCITT 標準鍵盤 110 不只可用來輸入電話號碼，亦可用來輸入英文字母。對於 印有二個或二個以上之數字/字母的符號鍵而言，其中之 數字及英文字母係以循環方式出現。 於使用電子電話薄檢索電話號碼時’只要將欲撥接之 對象的姓名鍵入’便可令電子電話薄將該姓名所對應之電 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 2 15782 i 448384 A7 ___ B7 五、發明說明（3 ) 話號碼顯示出來。若電子電話薄係應用於具有—完整之英 文鍵盤的數據處理機上，例如為PC，則使用Pc鍵盤鍵入 電話號碼用戶之姓名並非是一件困難之工作；例如要鍵入 ”MICHAEL”，則使用者只要按7次按鍵即可完成此關鍵字 之輸入。 但若電子電話薄係應用於第1圖所示之行動電話上， 則關鍵字之輸入工作將顯然地變得非常繁複。例如要鍵入 "MICHAEL"，則使用者首先需將|6ΜΝ〇1鍵按1次以輸入 接著將鍵連按3次以輸入”1” ；再接著將 鍵連按3次以輸入”C":再接著將|4GHI|鍵連按2次以輸入 "H";再接著將^ABC|鍵按1次以輪入"A";再接著將 鍵連按2次以輸入"E":最後將|5JKL[鍵連按3次以輸入 L’。總計需按15次按鍵才能完成關鍵字”michaEL"之輪 入。由於輸入過程極繁複，在行動電話上使用電子電話薄 顯然是非常的不便利。 [發明概述] 鑒於以上所述習知技術之缺點，本發明之主要目的便 是在於提供一種新穎之資料庫檢索方法及系統，其可適用 於配置CCITT標準鍵盤的行動電話上，用以讓使用者僅 以少數之按鍵來輸入檢索資料庫所用之關鍵字，但仍能快 速地檢索出電話薄資料庫中之電話號碼資料。 根據以上所述之目的’本發明提供了 —種新賴之資料 庫檢索方法及系統。本發明之資料庫檢索方法及系統之特 徵在於將電話薄資料庫中之關鍵字（亦即用戶姓名）按其字 (請先閱讀背面之注意事項再填寫本頁) 裂--------訂---------線1 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用令國國家標準（CNS)A4覘格（2W X 297公餐） 3 15782 經濟部智慧財產局員工消費合作社印製 44838 4 A7 B7 五、發明說明（4 ) 母組合之排序而組織成一多級索引資料結構；於實際進行 電話號碼檢索時’便可根據使用者所輸入之模糊關鍵字母 組合’藉由此多級索引資料結構，將電話薄資料庫中所有 與模糊關鍵字母組合相同之用戶姓名搜尋出來。 若使用第1個關鍵字母的檢索結果包含大量之用戶姓 名’則可再進行第2級搜尋程序；若仍不足以縮小搜尋梦 果至適度範圍’則可再進行第3級搜尋程序；依此類推， 直至所要之用戶姓名被顯示在搜尋列表的最上端為止。在 使用者選取所要之用戶姓名之後’接著將該用戶姓名所對 應之電話號碼自該電話薄資料庫檢索出來，並顯示於行動 電話之LCD螢幕上。 雖然CCITT標準鍵盤僅具有12個符號鍵，且此12個符 號鍵中僅包含8個字母鍵的，但本發明之資料庫檢索方法 及系統仍可讓使用者更快速及便利地進行電話薄檢索。 [圖式簡述] 為讓本發明之上述和其它目的、特徵、和優點能更明 顯易懂，下文將舉一較佳實施例，並配合所附圖式，詳細 說明本發明之實施例。所附圖式之内容簡述如下： 第1圖顯示一習知行動電話上之操控面板的示意圖； 第2圖為一示意方塊圖’其中顯示第丨圖所示之行動電 話的内部硬體架構； 第3圖為一示意方塊圖，其中顯示本發明之資料庫檢 索方法及系統之模組架構； 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 15782 --------------裝--------訂---------線 (琦先閱讀背面之注意事項再填寫本頁) 4838 4 方 A7 B7 五、發明說明（5 ) 第4圖為一流程囷，其中顯示本發明之資料庫檢f 法及系統所執行之各個程序步驟； 第5 A-5D圖顯示採用本發明之行動電話之勞幕上 於 一應用實例中，其上所顯示的用戶姓名資料；且 第6A-6B圖顯示採用本發明之行動電話之營幕上 於 另一應用實例中，其上所顯示的用戶姓名資料。 [圖式之標號] 100習知之行動電話 110 CCITT標準鍵盤 121 第一控制鍵（Right Soft Key) 122 第二控制鍵（Left Soft Key) 123 移位鍵（Shift Key) 130 液晶顯示螢幕（Liquid Crystal Display，LCD) 2 1 0 微處理器（Microprocessor Unit，MPU) 220 CCITT標準鍵盤之界面 230 隨機存取記憶體（Random Access Memory, RAM) 240 唯讀存取記憶體（Read Only Memory, ROM) 251無線電接收單元（RF IN) 252無線電發射單元（RF OUT) 261 揚聲器（Speaker) 262 集音器（Microphone) 270 LCD驅動器 300電話薄資料庫 310鍵盤輸入模組 本紙張尺度適用令國國家標準（CNS)A4規格（210 X 297公釐） -— — — — II — — III - - - - - ---訂*il!· — * ί靖先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 15782 ^4838 4 A7 B7 五、發明說明（6 ) 320鍵碼功能轉換模組 330模糊匹配服務模組 340鍵碼至模糊碼值對應表 350檢索服務模組 360用戶姓名索引樓 370顯示模組 [發明實施例詳細說明] 本發明所提供之資料庫檢索方m絶，其特徵在於 將電話簿資料庫中之用於檢索之關鍵字（亦即用戶姓名）按 其英文子母組合之排序而組織成一多級索引資料結構；於 實際進行電話號碼檢索時’便可根據使用者所輸入之鍵碼 所對應的模糊碼值及級序’對該多級索引資料結構進行一 模糊搜尋程序’藉此將使用者所輸入之模糊字母組合所對 應之所有的關鍵字搜尋出來，並可在使用者選取所要之用 戶姓名之後’將該用戶姓名所對應之電話號碼自該電話薄 資料庫檢索出來，並顯示於行動電話之螢幕上。 於以下之實施例說明中’將假設電話薄資料庫中預存 了以下之用戶姓名和電話號碼資料： --------------裝--------訂—-------線 (請先間讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 6 15782 44838 A7 B7 五、發明說明（7 ) 電話薄資料庫中之用戶姓名和電話號碼資料（僅顯示部分) 用戶姓名（關鍵字） 所對應之電話號碼 1 Bill Rally 2656-4121 2 Bryan Adams 5784-6415 3 Daniel Washington 6524-8626 4 Elton John 8456-4543 5 Eric Clayton 4786-2313 本發明係將所有之用戶姓名按其字母組合之排序而組 織成一多級索引資料結構；其一實例如下所示： 第一級字母索引表 字母 資料位址 上一個節點 下一個節點 B 8000 0000 0101 D 8200 0001 0000 E 8300 0001 0201 關聯至第一級字母為"B"的第二級字母索引表 字母 資料位址 上一個節點 下一個節點 0000 I 8000 0001 R 8100 0001 0000 -------------.裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 關聯至第一級字母為"E”的第二級字母索引表 字母 資料位址 上一個節點 下一個節點 L 8300 0003 0000 R 8400 0003 0000 本紙張又度適用中國國家標準（CNS)A4規格（210 X 297公釐） 7 15782 44838 4 λ： _______ B7 五、發明說明（8 ) 記憶體中之電話薄資料 記憶體位 址 第一項資料 (用戶姓名） 第二項資料 _ (電話號碼） 8000 Bill Rally 2656-4121 8100 Bryan Adams 57S4-6415 8200 Daniel Washington 6524-8626 8300 Elton John 8456-4543 8400 Eric Clayton 4786-2313 第3圖顯示本發明之資料庫檢索方法及系統之模组架 構；而第4圖則顯示本發明之資料庫檢索方法及系統於進 行一電話薄檢索程序時，所執行之各個步驟β 如第3圖所示’本發明之資料庫檢索方法及系統係用 以檢索一電話薄資料庫300中所預存之電話號碼資料，其 模組架構包含一鍵盤輸入模組310、一鍵碼功能轉換模組 320、一模糊匹配服務模組330、一鍵碼至模糊碼值對應表 340、一檢索服務模組350、一用戶姓名索引檔36〇、以及 一顯示模組370。此些模組可以軟體或軔體來實施，並分 別儲存於第2圖所不之RAM230及ROM240中，並由MPU210 來執行各個模組之功能；但亦可用個別之硬體模組來實 施。 鍵盤輸入模组310係竊接至第1圖所示之ccITT標 準鍵盤110，用以作為CCIT丁標準鍵盤110的輸入界面。 顯示模組370則係藕接至第1圖所示之LCD螢幕130， 本紙張尺度適用中國國家標準（CNS)A4規格（2〗0 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 丁 經濟部智慧財產局員Η消費合作社印製 15782 4838 4 A7 B7 五、發明說明（9 ) 用以控制LCD螢幕130顯示各種操作指示以及用戶姓名 和電話號碼資料。 鍵碼-模糊碼值對應表340係將CCITT標準鍵盤上之 各個按鍵其所代表之所有的字母碼值定義為模糊碼值，並 將其對應關係儲存於其中，如下表所示： 鍵盤按鍵 所對應之模糊碼值 臣ABC丨 A，B，C，2 |3DEF| D，E，F，3 |4GHI| G，H，I,4 「5J_KL| J，K，L，5 |6MNO| M，N,0,6 f7PQRS| P，Q，R，S，7 |8TUV| T，U，V，8 |9WXYZ| W，X，Y，Z，9 -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 用戶姓名索引檔360係用以儲存前述之多級索引資料 結構。檢索服務模紐350可根據模糊匹配服務模組330所 輸出之模糊碼值所代表之關鍵字母及級序，藉由用戶姓名 索引檔360中之多級索引資料結構，將電話薄資料庫3〇〇 中所有開頭之字母與此些關鍵字母相同之用戶姓名搜尋出 來；並可在使用者選取所要之用户姓名之後，將該用戶姓 名所對應之電話號碼自該電話薄資料庫3〇〇中檢索出來， 並傳送至顯示模組3 70,令該顯示模組370將檢索出來之 電話號碼顯示於行動電話1〇〇之LCD螢幕130上。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 9 15782 44838 經 濟 部 智 慧 財 產 局 消 費 合 h 社 印 製 A7 五、發明說明（ίο ) 用拄請參閱第4圖’並同時配合第3圖和第1圖》於實際使 :’本發明之資料庫檢索方法及系統將執行以下之電話 潯檢索程序》 另外’於以下之說明中，將以星號（*)代表任意長度 的子母組合；並以z[1】代表第1個輸入鍵 個輪入鍵值，…，職表㈣入鍵值；亦[=，2 ^2]，..·’/[/2]}代表目前輸入之模糊字母組合。 401 首先於步驟401中’啟動一電話薄檢索程序。此時本 發月會將搜尋級序（以/表示）設為初始值〗（於以下之程序 中卜1代表第1級搜尋程序；i=2代表第2級搜尋程序；依 此類推）。 步驟 接著於步驟402中，本發明利用鍵盤輸入模組31〇來偵 測是否有按鍵被按下。若無，則繼續進行楨測動作；若有， 則利用鍵碼功能轉換模組32〇來判別被按下之按鍵的類別 為字母鍵或功能鍵’並將其轉換成對應之鍵碼。 若為字母鍵’則程序跳至步驟403 〇 於此步辣中，使用者只要將CCITT標準鍵盤上印有其 所要檢索之用戶姓名中之第一個字母之按鍵按下一次即 可’亦即無論該字母在按鍵上之排序，均只要按下一次即 〇 — — — — — —111 —--I I - I I--— II ^ > — — — — — ί請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 10 15782 ^^8384 Α7 Β7 經濟部智慧財產局員工消費合作社印製 五、發明說明（11 ) 於步驟403中（此時1 )，本發明利用模糊匹配服務棋 組330’根據鍵碼功能轉換模組320所輸出之鍵碼，從該鍵 碼-模糊碼值對應表340中取出該鍵碼所對應之所有的模糊 瑪值；並將此些模糊碼值定義為第1個關鍵字母/[丨】。接 著將此第1個關鍵字母;^[1]傳送至檢索服務模組3 5〇。 例如假設使用者所按下之按鍵為|3def|鍵，則本發 明將從鍵碼-模糊碼值對應表340中取出|3DEF|鍵之鍵瑪 所對應之所有的模糊碼值，亦即"D"、，，E"、，· F ”、及"3" · 並令JT[1] = D/E/F/3(註：於本說明書中，d/e/F/3係表示"D 或E或F或3”）。 步驟404 接著於步驟404 t，以丨X[1]，…，x[i]sM為模糊關鍵 字母組合，執行第1級搜尋程序。 由於此時/=1，因此模糊關鍵字母組合為《χ[1] * 本發明利用檢索服務模組350來執行此第i級搜尋程序，用 以藉由用戶姓名索引檔360中的多級索引資料結構，將所 有開頭第一個字母與此些第1個關鍵字母幻丨]相同之用戶 姓名’從電話薄資料庫300中搜尋出來。接著將此些用戶 姓名傳送至顯示模組370。 例如假設使用者所按下之按鍵為^ΌΕΈ\鍵，則本發明 會從電話薄資料庫300中，將所有開頭第—個字母為 D/E/F/3的用戶姓名搜尋出來。 步驟405 -------------震--------訂---------線 {請先閱讀背面之注意事項再填寫本頁> 本紙張尺度適用中國囤家標準（CNS)A4規格（210 X 297公釐） 11 15782 448384 經濟部智慧財產局員工消費合作杜印製 A7 B7 五、發明說明（12 ) 接著於步驟405中，判別前一步驟之搜尋程 疋Ό成 功。若是’則程序跳至步驟408;若否，則程序跳至步驟4〇6。 ^i_406 於步驟406中’改以以⑴，...，*χ[ί]}為模糊關鍵字 母組合’執行下一級搜尋程序β 由於此時ί_=ΐ，因此模糊關鍵字母組合為{* 。 本發明利用檢索服務模組350來執行此搜尋程序，用以將 所有開頭第2個或第2個以後之字母與此第1個關鍵字母 相同之用戶姓名，從電話薄資料庫3〇〇中搜尋出來。若仍 無第2個字母與第]個關鍵字母相同之用戶姓名則再 搜尋第3個字母與第i個關鍵字母幻相同之用戶姓名：依 此類推，直至找到為止，或直至最後一個字母仍無找到為 止。 步驟407 接著於步驟407中，判別前一步驟之搜尋程序是否成 功。若是，則程序跳至步驟4〇8 ;若否，則代表資料庫中 無所要找之資料，因此結束此程序。 步驟408 接著於步驟408中，本發明利用顯示模組37〇將所有搜 尋出來之用戶姓名（以下稱為第1次搜尋結果），以列表方 式顯示行動電話100上之LCD螢幕130上。使用者此時可利 用行動電話100面板上之移位鍵123來選取所要之用戶姓 名0 ----------—-------— II--二11· — —------1 (請先閱讀背面之注音？事項再填寫本頁) 本紙張尺度適用中圉國家標準（CNS)A4規格（210x297公楚） 12 15782Committee on International Telegraphy and Telephony (hereinafter referred to as CCITT) on a standard keyboard mobile phone (commonly referred to as a cell phone) to allow users to use only a few keyboard keys to enter key letters used to search the database, but still Can achieve the purpose of rapid retrieval of information. [Background of the Invention] In recent years, due to the opening of the telecommunications industry and the rapid development of communication technology, the communication methods used by the general public have changed from traditional printed mail to e-mail and telephone. Especially mobile phones, because of their portability, market demand is booming. In recent years, the market potential of ‘mobile phones’ in Chinese-speaking regions has been huge. For example, in Taiwan, the increase in use over the past year has been greater than the sum of the past few years. s Traditional mobile phones only allow users to communicate with each other through voice chat. However, the new mobile phone also provides an electronic phone book function that allows users to pre-store commonly used phone numbers and their user names. The phone number and user name information of the β electronic phone book can be configured on the mobile phone using the keyboard as the input device. The keyboard is generally a keyboard with standard specifications developed by ccitt (hereinafter referred to as CCITT standard keyboard). This paper standard is applicable to Ningguo National Standard (CJ ^ 15782 ------------ • Install -------- Order ·· -----Cable (Please read the precautions on the back before filling out this page) "8384 A7 B7 V. Invention Description (2) (Please read the precautions on the back first Please fill in this page again for the details) The first circle shows a schematic diagram of the control panel configured on a conventional mobile phone; the second circle shows the internal hardware structure of the mobile phone shown in the first figure. As shown in Figure 1 The control panel on this mobile phone 100 includes a CCITT standard keyboard 110, a pair of control keys (SOFT KEYS "21, 122, a shift key (SHIFT KEY) 123, and a liquid crystal display screen with a resolution of 160x98 (Liquid Crystal Display, LCD) 130. This action The internal hardware architecture of the 100 is shown in Figure 2. It includes a Microprocessor Unit (MPU) 210, a CCITT standard keyboard interface 220, and a Random Access Memory (RAM) 230. , A Read Only Memory (ROM) 240, a radio receiving unit (RF In) 251, a radio transmitting unit (1 ^ 0 frame) 252, a speaker 261, a sound collector 2 62, And a 1 ^ 0 driver 270. Since this hard-frame architecture is conventional and not designed in accordance with the concept of the present invention, it will not be described in further detail below. Please refer to Figure 1. There are 12 symbol keys on the CCITT standard keyboard 110: Π ~ 1 > | 2ABCl > | 3DEF |, | 4GHi] '| 5JKL |, | 6MN〇 |, | 7P ^ QR $ 1 > 8TUVl > | 9WXY ^, ΠΠ, Γ〇Π > Γ # Ί ° This CCITT standard keyboard 110 can be used not only for phone numbers, but also for English letters. For two or more numbers / letters printed on it For the symbol keys, the numbers and letters in the alphabet are in a circular way Appears. When using an electronic phonebook to retrieve a phone number, 'as long as you type the name of the person you want to call', you can make the electronic phonebook apply the Chinese national standard (CNS) A4 specification (210 X 297 mm) 2 15782 i 448384 A7 ___ B7 5. Description of the invention (3) The phone number is displayed. If the electronic phone book is applied to a data processor with a complete English keyboard, such as a PC, it is not a difficult task to enter the user's name using a PC keyboard; for example, to type "MICHAEL", use You only need to press the key 7 times to complete the input of this keyword. However, if the electronic phone book is applied to the mobile phone shown in FIG. 1, the input of keywords will obviously become very complicated. For example, to type " MICHAEL ", the user first needs to press the | 6ΜΝ〇1 key once to enter and then press the key three times to enter "1"; then press the key three times to enter "C " : Then press the | 4GHI | key twice to enter " H "; then press the ^ ABC | key once to enter " A "; then press the key twice to enter " E ": Finally, press the | 5JKL [key three times to enter L '. A total of 15 key presses are required to complete the keyword "michaEL " rotation. Because the input process is extremely complicated, it is obviously very inconvenient to use an electronic phone book on a mobile phone. [Summary of the Invention] In view of the shortcomings of the conventional technology described above, the main purpose of the present invention is to provide a novel database retrieval method and system, which can be applied to a mobile phone equipped with a CCITT standard keyboard for use. The user only uses a few keys to enter the keywords used to search the database, but still can quickly retrieve the phone number data in the phone book database. According to the above-mentioned object, the present invention provides a novel database searching method and system. The database retrieval method and system of the present invention is characterized by the keywords (ie, the user's name) in the phonebook database according to their characters (please read the precautions on the back before filling this page). --Order --------- Line 1 Printed by the Consumers' Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs. The paper size is applicable to the national standard (CNS) A4 grid (2W X 297 meals). 3 15782 Wisdom of the Ministry of Economic Affairs Printed by the Consumer Cooperative of the Property Bureau 44838 4 A7 B7 V. Description of the invention (4) The parent combination is organized into a multi-level index data structure; when the phone number is retrieved, the key of the fuzzy input by the user can be used "Combination of letters" uses this multi-level indexing data structure to search all user names in the phone book database that are the same as fuzzy key letters. If the search result using the first key letter contains a large number of user names, 'the second level search process can be performed; if it is still not enough to narrow down the search results to a moderate range', then the third level search process can be performed; And so on, until the desired user name is displayed at the top of the search list. After the user selects the desired user name ’, the phone number corresponding to the user name is retrieved from the phone book database and displayed on the LCD screen of the mobile phone. Although the CCITT standard keyboard has only 12 symbol keys, and the 12 symbol keys include only 8 letter keys, the database retrieval method and system of the present invention can still allow users to search the phone book more quickly and conveniently. . [Brief Description of the Drawings] In order to make the above and other objects, features, and advantages of the present invention more comprehensible, a preferred embodiment will be described below in conjunction with the accompanying drawings to explain the embodiments of the present invention in detail. The contents of the drawings are briefly described as follows: Fig. 1 shows a schematic diagram of a control panel on a conventional mobile phone; Fig. 2 is a schematic block diagram 'in which shows the internal hardware architecture of the mobile phone shown in Fig. 丨; Figure 3 is a schematic block diagram showing the module architecture of the database retrieval method and system of the present invention; This paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 15782 ---- ---------- install -------- order --------- line (Qi first read the precautions on the back before filling this page) 4838 4 square A7 B7 V. Description of the Invention (5) FIG. 4 is a flow chart showing the steps performed by the database inspection method and system of the present invention; FIGS. 5A-5D show the labor of the mobile phone using the present invention on the screen In one application example, user name information displayed thereon; and FIGS. 6A-6B show user name information displayed on the screen of a mobile phone employing the present invention in another application example. [Symbol of figure] 100 known mobile phones 110 CCITT standard keyboard 121 First soft key 122 Left soft key 123 Shift key 130 Liquid crystal display screen (Liquid Crystal Display (LCD) 2 1 0 Microprocessor Unit (MPU) 220 CCITT standard keyboard interface 230 Random Access Memory (RAM) 240 Read Only Memory (ROM) 251 Radio receiving unit (RF IN) 252 Radio transmitting unit (RF OUT) 261 Speaker (Speaker) 262 Microphone (270) LCD driver 300 Phone book database 310 keyboard input module This paper is applicable to national standards (CNS) ) A4 specification (210 X 297 mm)-----II--III-------- order * il! ·-* Ί Jing first read the precautions on the back before filling out this page) Ministry of Economy Wisdom Printed by the Consumer Cooperative of the Property Bureau 15782 ^ 4838 4 A7 B7 V. Description of the invention (6) 320 key code function conversion module 330 fuzzy matching service module 340 key code to fuzzy code value correspondence table 350 retrieval service module 360 user last name Name index building 370 display module [Detailed description of the embodiment of the invention] The database search method provided by the present invention is characterized in that the keywords used in the phone book database (that is, the user's name) are searched according to their The ordering of English sons and daughters is organized into a multi-level index data structure; when the phone number is actually retrieved, the multi-level index data can be based on the fuzzy code value and order corresponding to the key code entered by the user. The structure performs a fuzzy search procedure to search all keywords corresponding to the fuzzy letter combination entered by the user, and after the user selects the desired user name, the phone number corresponding to the user name is automatically searched from The phone book database is retrieved and displayed on the screen of the mobile phone. In the description of the following embodiments, 'the following user name and phone number information will be pre-stored in the phone book database: -------------- install -------- order —------- line (please read the notes on the back before filling out this page) Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs, Employee Consumer Cooperatives This paper is sized to the Chinese National Standard (CNS) A4 (210 X 297) (%) 6 15782 44838 A7 B7 V. Description of the invention (7) User name and phone number information in the phone book database (only shown) User name (keyword) The corresponding phone number 1 Bill Rally 2656-4121 2 Bryan Adams 5784-6415 3 Daniel Washington 6524-8626 4 Elton John 8456-4543 5 Eric Clayton 4786-2313 The present invention organizes all user names into a multi-level index data structure according to their alphabetical order; an example is as follows Shown: First level letter index table letter data address Previous node Next node B 8000 0000 0101 D 8200 0001 0000 E 8300 0001 0201 The second level letter index table letters associated with the first level letter are " B " Data bit Previous node next node 0000 I 8000 0001 R 8100 0001 0000 -------------. Install -------- order --------- line (please (Please read the precautions on the back before filling this page.) The Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs printed the second-level letter index table associated with the first-level letter " E "letter data address previous node next node L 8300 0003 0000 R 8400 0003 0000 This paper is again applicable to China National Standard (CNS) A4 (210 X 297 mm) 7 15782 44838 4 λ: _______ B7 V. Description of the invention (8) Phonebook data memory in memory Body address first information (user name) second information _ (phone number) 8000 Bill Rally 2656-4121 8100 Bryan Adams 57S4-6415 8200 Daniel Washington 6524-8626 8300 Elton John 8456-4543 8400 Eric Clayton 4786-2313 Figure 3 shows the module architecture of the database search method and system of the present invention; and Figure 4 shows the database search method and system of the present invention when performing a telephone directory search procedure, as shown in Figure 3 Shown in the picture The database retrieval method and system are used to retrieve telephone number data pre-stored in a phone book database 300. Its module structure includes a keyboard input module 310, a key code function conversion module 320, and a fuzzy matching service module. Group 330, a key code to fuzzy code value correspondence table 340, a retrieval service module 350, a user name index file 36, and a display module 370. These modules can be implemented in software or firmware, and are stored in the RAM 230 and ROM 240 shown in Figure 2, respectively, and the functions of each module are performed by the MPU 210; however, it can also be implemented by individual hardware modules. The keyboard input module 310 is stolen to the ccITT standard keyboard 110 shown in FIG. 1 and is used as the input interface of the CCIT standard keyboard 110. The display module 370 is connected to the LCD screen 130 shown in Figure 1. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (2〗 0 X 297 mm) (Please read the precautions on the back before filling out (This page) Printed by a member of the Intellectual Property Bureau of the Ministry of Economic Affairs and Consumer Cooperatives 15782 4838 4 A7 B7 V. Description of Invention (9) It is used to control the LCD screen 130 to display various operation instructions and user name and phone number information. The key code-fuzzy code value correspondence table 340 defines all the alphabetic code values of the keys on the CCITT standard keyboard as fuzzy code values, and stores the corresponding relationships in them, as shown in the following table: Corresponding fuzzy code value ABC 丨 A, B, C, 2 | 3DEF | D, E, F, 3 | 4GHI | G, H, I, 4 "5J_KL | J, K, L, 5 | 6MNO | M, N, 0,6 f7PQRS | P, Q, R, S, 7 | 8TUV | T, U, V, 8 | 9WXYZ | W, X, Y, Z, 9 ------------ -Install -------- Order --------- line (please read the precautions on the back before filling this page) Printed by the Consumers' Cooperative of the Intellectual Property Bureau of the Ministry of Economy 360 User Name Index File It is used to store the aforementioned multi-level index data structure. The search service module 350 can use the number of key letters and levels represented by the fuzzy code value output by the fuzzy matching service module 330 to retrieve the user name index file 360. Level index data structure, search all the user names whose initial letters in the phonebook database 300 are the same as these key letters; after the user selects the desired user name, the user's last name The corresponding phone number is retrieved from the phone book database 300, and transmitted to the display module 3 70, so that the display module 370 displays the retrieved phone number on the LCD screen 130 of the mobile phone 100 The paper size is in accordance with Chinese National Standard (CNS) A4 (210 X 297 mm) 9 15782 44838 Printed by A7, Consumer Property Agency, Intellectual Property Bureau of the Ministry of Economic Affairs 5. Description of the invention (ίο) Please refer to Figure 4 for usage 'And cooperate with Figure 3 and Figure 1 at the same time' in actual use: 'The database search method and system of the present invention will execute the following telephone and search procedures.' In addition, in the following description, it will be represented by an asterisk (*) Arbitrary combinations of sons and daughters of any length; and z [1] represents the first round key value of the first input key, ..., the entry table key value; also [=, 2 ^ 2], .. '' / [/ 2]} represents the currently entered fuzzy letter combination. 401 First, in step 401, 'start a phonebook search process. At this time, the search order (indicated by /) will be set to the initial value in this post] (in the following procedure Zhong Bu 1 represents the first-level search process; i = 2 represents the second-level search process And so on). Steps Next in step 402, the present invention uses the keyboard input module 31 to detect whether a key has been pressed. If not, the speculative action is continued; if it is, the key code function is used. The conversion module 32 〇 determines the type of the pressed key is a letter key or a function key 'and converts it into a corresponding key code. If it is a letter key, the program jumps to step 403 〇 In this step, use Or just press the key printed on the CCITT standard keyboard with the first letter in the name of the user you want to retrieve, and press it once. That is, regardless of the order of the letter on the key, you only need to press it once. 0 — — — — — — 111 —-- II-I I --— II ^ > — — — — — ί Please read the notes on the back before filling out this page) This paper size applies to China National Standard (CNS) A4 specifications (210 X 297 mm) 10 15782 ^^ 8384 Α7 Β7 Printed by the Consumers 'Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs 5. Description of the invention (11) In step 403 (at this time 1), the present invention uses fuzzy matching service chess group 330' according to Key code function conversion module 320 For the output key codes, all the fuzzy code values corresponding to the key codes are taken from the key code-fuzzy code value correspondence table 340; and these fuzzy code values are defined as the first key letters / [丨] . Then, this first key letter; ^ [1] is transmitted to the retrieval service module 3 50. For example, if the key pressed by the user is the | 3def | key, the present invention will extract all the fuzzy code values corresponding to the keyma of the | 3DEF | key from the key code-fuzzy code value correspondence table 340, that is, " D " ,,, E " ,, · F ", and " 3 " and let JT [1] = D / E / F / 3 (Note: In this specification, d / e / F / 3 is For " D or E or F or 3 "). Step 404 is followed by step 404t, where X [1], ..., x [i] sM are fuzzy key letter combinations, and a first-level search procedure is executed. Since / = 1 at this time, the fuzzy key letter combination is "χ [1] * The present invention utilizes the search service module 350 to execute this i-th level search procedure to use the multi-level in the user name index file 360 Index the data structure, and search all user names whose first letter at the beginning is the same as those of the first key letter '] from the phonebook database 300. These user names are then transmitted to the display module 370. For example, assuming that the key pressed by the user is the ^ ΌΕΈ \ key, the present invention searches all the user names whose first letter is D / E / F / 3 from the phone book database 300. Step 405 ------------- Shock -------- Order --------- Line {Please read the precautions on the back before filling in this page> This The paper size is in accordance with China Store Standard (CNS) A4 (210 X 297 mm) 11 15782 448384 Employees' cooperation in intellectual property bureau of the Ministry of Economic Affairs Du printed A7 B7 V. Description of the invention (12) Then in step 405, The one-step search process was successful. If yes, the program jumps to step 408; if not, the program jumps to step 406. ^ i_406 In step 406, 'change to ⑴, ..., * χ [ί]} as the fuzzy key letter combination' and execute the next level search procedure β. At this time, ί_ = ΐ, the fuzzy key letter combination is { *. The present invention utilizes the search service module 350 to execute this search procedure, and uses all the user names whose first 2 or later letters are the same as the first key letter from the phone book database 300. Search out. If there is still no user name whose second letter is the same as the first key letter, then search for the user name whose third letter is the same as the i key letter: and so on, until it is found, or until the last one The letters are still not found. Step 407 Next, in step 407, it is judged whether the search procedure of the previous step is successful. If yes, the program skips to step 408; if not, it means that there is no information in the database, so this procedure ends. Step 408 Next, in step 408, the present invention uses the display module 37 to display all the searched user names (hereinafter referred to as the first search result) to display the LCD screen 130 on the mobile phone 100 in a list manner. At this time, the user can use the shift key 123 on the panel of the mobile phone 100 to select the desired user name 0 --------------------- II--II 11 · — — ------ 1 (Please read the note on the back? Matters before filling out this page) This paper size is applicable to China National Standard (CNS) A4 (210x297) Chu 15 15782
經濟部智慧財產局員工消費合作社印製 五、發明說明（13 ) 但若使用第1個關鍵字母的檢索結果包含大量之用戶 姓名，則可再進行第2級搜尋程序；若仍不足以縮小搜尋 結果至適度範圍’則可再進行第3級搜尋程序；依此類推， 直至所要之用戶姓名被顯示在搜尋列表的最上端為止。此 些步驟如下所述。 步驟410 於步驟410中’檢查使用者是否已選取了所要之用戶 姓名。右否’則程序跳至步驟4 2 0，若是，則程序跳至步 驟 431。 步驟420 於步驟420中’檢查使用者是否有按下退格鍵。若是， 則程序跳至步驊421 ;若否，則程序跳至步驟422。 於第1圖所示的行動電話100上，此退格鍵係以第二控 制鍵122來實施。此退格鍵之功能為可讓使用者在誤輸入 的情況下，消除目前之搜尋結果，並重新顯示前一級之搜 尋結果，以重新進行搜尋程序。 於第3圖之模組架構中，鍵碼功能轉換模組320若判別 使用者按下之按鍵為退格鍵，則其鍵碼將改傳送至檢索服 務模組350 ’令檢索服務模組350消除目前之搜尋結果，並 重新顯示前一級之搜尋結果。 步驟421 於步驟421中’消除目前之搜尋結果，並將螢幕顯示 退回初始狀態。程序接著跳回至步驟402，重新等待使用 者輸入正確之第1個鍵碼》 --------------裝--------訂---------線 <請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用令國國家標準（CNS)A4規格（210 X 297公釐） 13 15782Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 5. Description of the Invention (13) However, if the search results using the first key letter contain a large number of user names, a second-level search process can be performed; If the search results reach a moderate range, then a third-level search process can be performed; and so on, until the desired user name is displayed at the top of the search list. These steps are described below. Step 410 In step 410 ', it is checked whether the user has selected the desired user name. Right No ', the program jumps to step 4 2 0, if yes, the program jumps to step 431. Step 420 In step 420, it is checked whether the user has pressed the backspace key. If yes, the program jumps to step 421; if not, the program jumps to step 422. On the mobile phone 100 shown in FIG. 1, this backspace key is implemented by a second control key 122. The function of this backspace key is to allow the user to eliminate the current search results and display the previous search results again to restart the search process in case of mistaken input. In the module structure of FIG. 3, if the key code function conversion module 320 determines that the key pressed by the user is a backspace key, its key code will be transmitted to the search service module 350 ', and the search service module 350 will be changed. Eliminate the current search results and redisplay the previous search results. Step 421 In step 421, the current search result is eliminated, and the screen display is returned to the initial state. The program then jumps back to step 402 and waits for the user to input the correct first key code again. -------------- Install -------- Order ----- ---- Line < Please read the notes on the back before filling out this page) This paper size applies the national standard (CNS) A4 specification (210 X 297 mm) 13 15782
4 483G 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明說明（14 ) 歩驟422 於步驟422中’本發明將目前之搜尋級序增加一級（亦 即令ί = ί'+ 1 )。程序接著跳回至步驟402，等待使用者輸 入下一個鍵碼。於步驟402中（此時/=2)，偵測是否有下一 個鍵瑪輸入；若有’則程序跳至步琢403。 於步驟403中（此時/=2)’本發明根據使用者所輸入之 第2個鍵碼’利用模搠匹配服務模組330從鍵碼_模掬碼值 對應表340中取出該鍵碼所對應之所有的模糊碼值，並將 此些模糊碼值定義為第2個關鍵字母X [2]。 接著於步驟404中（此時z=2)，本發明利用檢索服務模 組350’以{Χ[1]’ χ[2]*}為模糊關鍵字母組合，來執行第 2級搜尋程序’用以將先前之第！次搜尋結果中之所有用戶 姓名中’其第二個字母與第2個關鍵字母相同之用戶姓名 搜尋出來。 接著於步驟405中，判別前一步驟之搜尋程序是否成 功；若否，則程序跳至步驟406 » 於步驟406中（此時ί=2)，將模糊關鍵字母組合改為 (xm，*xm }。 接著於步驟407中’判別前一步釋之搜尋程序是否成 功。若是，則程序跳至步驟408。 若於第2次搜尋結果顯示出來後，使用者發現輸入之 按鍵為錯誤，則可按下退格鍵。此將致使本發明將第2次 搜尋結果消除掉，並重新顯示先前之第1次搜尋結果。 --------------裝--------訂---------線I {請先閱讀背面之注意事項再填寫本頁> 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 14 15782 448334 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（15 ) 步驟431 於步驟431中，本發明利用檢索服務模組35〇，將使用 者所選取之用戶姓名所對應之電話號碼，從電話薄資料庫 3〇〇中檢索出來。 步驟432 接著於步琢432中’本發明利用顯示模組37〇，將檢索 服務模组350所檢索出來之電話號碼顯示於行動電話面 板上之LCD登幕130上β此即完成一次電話薄檢索程序。 應用實例1 第5Α至5D圖顯示採用本發明之行動電話之螢幕上， 於一應用實例中’其上所顯示的用戶姓名資料。 第5Α圖顯示行動電話1〇〇面板上之lcd螢幕130，於 相始狀態時’所顯示之用戶姓名資料β此時之用戶姓名資 料係完全按其英文字母之順序排列。 例如假設使用者要從電話薄中檢索出” ELT〇N JC)HN" 的電話號碼’則使用者首先應按下CCITT標準鍵盤上之 |3DEF[鍵’且只要按下一次即可。 假設使用者所按下之第一個按鍵為鍵，則其所 致使之第1次搜尋結果例如第5B圖所示3若此時所要之用 戶姓名並不在搜尋列表之最上端，例如所要之用戶姓名為 ” ELTON JOHN"，則使用者可利用行動電話1〇〇面板上之 移位鍵123來移動游標至"ELTON JOHN”處即可（游標所在 處係以反白方式顯示）。 本紙張尺度適用中國國豕棵半（CNS)A4規格（210 X 297公爱） 15 15782 <請先閱讀背面之注意事項再填寫本頁) ί 兮° 丁 ^4838 4 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（16 ) 假設使用者接著按下CCITT標準鍵盤上之|5JKLj鍵， 則此動作將致使本發明搜尋出所有第二個字母為 J/K/L/5，且第一個字母為D/E/F/3的所有用戶姓名（亦即開 頭二個字母為 DJ, DK，DL，D5, EJ, EK，EL, E5, FJ，FK, FL， F5, 3J, 3K, 3L,或35的所有用戶姓名），並將這些用戶姓 名顯示於搜尋列表之前端，如第5C圖所示。 此時，使用者只要從搜尋列表中選取其最上端之 ”ELTON JOHN”，便可致使本發明將”ELTON JOHN’’的電 話號碼從電話薄資料庫300中檢索出來，並顯示於行動電 話100之LCD螢幕130上，如第5D圖所示。 應用實例2 第6A至6B圖顯示採用本發明之行動電話之螢幕上， 於另一應用實例中，其上所顯示的用戶姓名資料。 於此應用實例中，假設使用者想要從電話薄中檢索出 "BRYAN ADAMS”的電話號碼，但卻忘了此姓名之正確拼 法，只記得開頭第一個字母為”B”，且其中包含有”Y”。 於此情況下，使用者可首先按下CCITT標準鍵盤上之 |2ABC|鍵》此動作將致使本發明搜尋出所有第一個字母為 A/B/C/2的所有用戶姓名，並將這些用戶姓名顯示於搜尋 列表之前端，如第6A圖所示。 接著，使用者再按下CCITT標準鍵盤上之[9WXYZ丨 鍵。由於資料庫中並無第1個字母為A/B/C/2且第2個字母 為W/X/Y/Z/2的用戶姓名，亦即步驟404之搜尋結果為不 成功；因此檢索程序將改執行步驟406，從資料庫搜尋出 ----^----------裝 *-------訂----- ---- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 16 15782 ^4838 4 A74 483G Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs Α7 Β7 V. Description of the invention (14) Step 422 In step 422, the present invention increases the current search order by one level (that is, makes ί = ί '+ 1). The program then jumps back to step 402 and waits for the user to enter the next key code. In step 402 (/ = 2 at this time), it is detected whether there is a next key input; if yes, the program jumps to step 403. In step 403 (at this time / = 2), the present invention uses the module matching service module 330 to extract the key code from the key code_module code value correspondence table 340 according to the second key code input by the user. All corresponding fuzzy code values, and define these fuzzy code values as the second key letter X [2]. Then in step 404 (z = 2 at this time), the present invention uses the search service module 350 'to execute {2 [*] [1]' χ [2] *} as the fuzzy key letter combination to execute the second-level search program ' Used to put the previous number! All user names in the search results are searched for user names whose second letter is the same as the second key letter. Then, in step 405, determine whether the search procedure of the previous step is successful. If not, the procedure jumps to step 406 »In step 406 (At this time, ί = 2), change the fuzzy key letter combination to (xm, * xm}. Then, in step 407, determine whether the search procedure explained in the previous step was successful. If yes, the program jumps to step 408. If the second search result is displayed, the user finds that the input key is wrong, then Press the backspace key. This will cause the present invention to eliminate the second search result and re-display the previous first search result. -------------- install ---- ---- Order --------- Line I {Please read the notes on the back before filling in this page> This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) 14 15782 448334 A7 B7 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs. 5. Description of the invention (15) Step 431 In step 431, the present invention uses the search service module 35 to retrieve the phone number corresponding to the user name selected by the user. The number is retrieved from the phone book database 300. Step 432 Then in Step 432 In the present invention, the display module 37 is used to display the phone number retrieved by the retrieval service module 350 on the LCD screen 130 on the mobile phone panel. Β This completes a phonebook retrieval procedure. Application Example 1 5A to 5D The figure shows the user name information displayed on the screen of a mobile phone using the present invention in an application example. Figure 5A shows the LCD screen 130 on the mobile phone 100 panel in the initial state. Displayed user name information β The user name information at this time is completely arranged in the alphabetical order. For example, suppose the user wants to retrieve from the phone book "ELT〇N JC) HN " phone number ', then the user should first Press the | 3DEF [key 'on the CCITT standard keyboard and press it once. Assuming that the first key pressed by the user is a key, the first search result caused by it is shown in Figure 5B. 3 If the desired user name is not at the top of the search list at this time, for example, the desired user name is "ELTON JOHN", the user can use the shift key 123 on the 100 panel of the mobile phone Just move the cursor to "quote ELTON JOHN" (the cursor position is displayed in reverse). This paper size is applicable to the Chinese national standard (CNS) A4 (210 X 297 public love) 15 15782 < Please first Read the notes on the back and fill in this page) ί Xi ° Ding 4838 4 A7 B7 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs. 5. Description of the invention (16) Suppose the user then presses the | 5JKLj key on the CCITT standard keyboard. , This action will cause the present invention to search for all user names whose second letter is J / K / L / 5 and whose first letter is D / E / F / 3 (that is, the first two letters are DJ , DK, DL, D5, EJ, EK, EL, E5, FJ, FK, FL, F5, 3J, 3K, 3L, or 35), and display these user names at the front of the search list, such as Figure 5C. At this time, as long as the user selects the top "ELTON JOHN" from the search list, the present invention can cause the present invention to retrieve the phone number of "ELTON JOHN" from the phonebook database 300 and display it on the mobile phone 100 The LCD screen 130 is shown in Fig. 5D. Application Example 2 Figs. 6A to 6B show the screen of a mobile phone adopting the present invention, and in another application example, the user name information displayed thereon. Here In the application example, suppose the user wants to retrieve the phone number of " BRYAN ADAMS " from the phone book, but forgets the correct spelling of the name, and only remembers that the first letter in the beginning is "B", and it contains There is "Y". In this case, the user can first press the | 2ABC | key on the CCITT standard keyboard. This action will cause the present invention to search for all user names whose first letter is A / B / C / 2, and The user name is displayed at the front of the search list, as shown in Figure 6A. Then, the user presses the [9WXYZ 丨 key on the CCITT standard keyboard. Because there is no user name with the first letter A / B / C / 2 and the second letter W / X / Y / Z / 2 in the database, that is, the search result of step 404 is unsuccessful; The program will execute step 406 instead. Search from the database ---- ^ ---------- install * ------- order ----- ---- (Please read first Note on the back, please fill in this page again) This paper size is applicable to China National Standard (CNS) A4 (210 X 297 mm) 16 15782 ^ 4838 4 A7
五、發明說明（17 ) 第i個字母為A/B/C/2且第3個或第3個以後之字母為 W/X/Y/Z/2的用戶姓名。結果如第圖所示。 [結論] 本發明提供一種資料庫檢索方法及系統，其可適用於 —種小型之數據處理機上，例如為僅配置有CCITT標準鍵 盤的行動電話上，用以讓使用者以少數之鍵盤按鍵來檢索 資料庫中之資料，而達到快速檢索資料之目的。例如要檢 索’’MICHAEL"的電話號碼，習知方法需按15次按鍵才能 元成此關鍵字之輸入，但使用本發明時，雖然是使用僅具 8個字母鍵之CCITT標準鍵盤，只需要不多於7次之按鍵^ 可檢索出"MICHAEL”的電話號碼。且由於本發明採用模 糊技術，因此在使用者不記得，，MICHAEL”之完整拼法， 僅記得部分拼法的情況下’亦可讓使用者檢索到正確之資 料。因此’本發明顯然較習知方法更為快迷及便利。 以上所述僅為本發明之較佳實施例而已，並非用以限 定本發明之範圍；凡其它未脫離本發明所揭示之精神下所 完成之等效變更或修飾’均應包含在下述之專利範圍 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準<CNS)A4規格（210 x 297公蜚）5. Description of the invention (17) The name of the user whose i-th letter is A / B / C / 2 and the third or third letter is W / X / Y / Z / 2. The results are shown in the figure. [Conclusion] The present invention provides a database retrieval method and system, which can be applied to a small data processor, such as a mobile phone equipped with only a CCITT standard keyboard, so that the user can press a few keyboard keys To retrieve the information in the database, and achieve the purpose of rapid retrieval of information. For example, to retrieve the phone number of "MICHAEL", the conventional method requires 15 key presses to form the input of this keyword. However, when using the present invention, although a CCITT standard keyboard with only 8 letter keys is used, only the Press the key no more than 7 times ^ to retrieve the phone number of " MICHAEL ". And because the present invention uses fuzzy technology, if the user does not remember the complete spelling of" MICHAEL ", only the partial spelling is remembered 'Also allows users to retrieve the correct information. Therefore, the present invention is obviously more fun and convenient than the conventional method. The above are merely preferred embodiments of the present invention, and are not intended to limit the scope of the present invention; any equivalent changes or modifications made without departing from the spirit disclosed by the present invention shall be included in the following patents Scope Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs, Employees' Cooperatives, Paper size Applicable to Chinese National Standard < CNS) A4 (210 x 297 cm)