Λ Α7 407 239_Β7 五、發明説明（1 ) 本發明係有關於一種資料庫查詢的處理技術，特別 是利用一般電話機或是電子記事裝置中經常採用的 CCITT(Consultative Committee for International Telephone and Telegraph)鍵盤，對資料庫進行模糊輸入 (fuzzy input)的查詢方法。 經濟部中央標準局貝工消費合作社印製 ---------- 裝I , I (請先閱讀背面之注意事項再填寫本頁 .11 CCITT鍵盤經常被電話機和較簡單的電子記事裝置 採用做為輸入裝置。第1圖即表示一般CCITT鍵盤按鍵 配置圖《如圖所示，CCITT鍵盤上至少具有12個按鍵， 分別為0-9的數字鍵以及特殊符號和”#”。其中，在數 字鍵2-9的上方，分別標示著3至4個英文字母。舉例來 說，數字”2”對應到英文字母”ABC” ’數字”3”則對應到英 文字母”DEF”，其餘依此類推。所以，CCITT鍵盤在輸 入結構上，可說是一種單按鍵對應多輸入的典型鍵盤。 一般來說，利用CCITT鍵盤上數字鍵所標示的英文字母 來進行輸入的方式有兩種》第一種是利用數字鍵和英文 字母之間的關係直接輸入，這種方式一般是使用在電話 號碼的記憶上，以方便使用者直接利用有意義的英文單 字來記憶電話號碼。但是電話鍵盤並不需要對這種方式 做任何的特殊處理。另一種方式則是利用CCITT鍵盤輪 入實際的數據資料，此亦即本發明所欲處理的部分。 傳統上要利用CCITT鍵盤進行資料輸入，主要是透 v 過複選按鍵的方式來達成《舉例來說，數字鍵”2”分別表 示著英文字母”A”、，，B”、”C”。當使用者按一下數字鍵”2” 時表示輸入英文字母”A” ’按二下時表示輸入英文字 本紙張尺度適用中國國家標準（CNS Μ4規格（210X297公釐） A7 __407239_B7__ 五、發明説明（2 ) 母”B”，按三下時表示輸入英文字母”C”。如果要輸入下 一個字母時，一般是按一下右移鍵，再輸入下一個字母。 在CCITT·鍵盤中，通常是將鍵定義為左移鍵，鍵 定義為右移鍵。表一是以實際輸入英文人 名’’ANDERSON”為例，來說明一般使用者的操作;隹序。 (請先閱讀背面之注^事項再ir寫本頁；； 裝_Λ Α7 407 239_B7 V. Description of the invention (1) The present invention relates to a database query processing technology, especially a CCITT (Consultative Committee for International Telephone and Telegraph) keyboard often used in general telephones or electronic memo devices, Query method for fuzzy input on database. Printed by Shellfish Consumer Cooperative, Central Standards Bureau of the Ministry of Economic Affairs ------------ Install I, I (Please read the precautions on the back before filling out this page. 11 CCITT keyboards are often used by telephones and simpler electronic memos The device is used as an input device. Figure 1 shows the general CCITT keyboard key layout "as shown in the figure, the CCITT keyboard has at least 12 keys, 0-9 number keys and special symbols and" # ". Among them , Above the number keys 2-9, are respectively marked with 3 to 4 English letters. For example, the number "2" corresponds to the English letter "ABC" and the number "3" corresponds to the English letter "DEF", and the rest And so on. Therefore, the CCITT keyboard can be said to be a typical keyboard with multiple inputs for single input. In general, there are two ways to use the English letters marked by the number keys on the CCITT keyboard to enter. The first is to directly input the relationship between numeric keys and English letters. This method is generally used for the memory of phone numbers, so that users can directly use meaningful English words to memorize phone numbers. . But the telephone keypad does not need to do any special processing to this way. Another way is to use the CCITT keypad to enter the actual data, which is the part to be processed by the present invention. Traditionally, the CCITT keypad is used for The data input is mainly through the way of checking the keys to achieve "For example, the number key" 2 "represents the English letters" A ", ,, B", "C". When the user clicks the number key "2" means to input the English letter "A" 'When pressed twice, it means to input the English character. The paper size applies to the Chinese national standard (CNS M4 specification (210X297 mm) A7 __407239_B7__ V. Description of the invention (2) Mother "B", Press three times to enter the English letter "C". If you want to enter the next letter, generally press the right shift key and then enter the next letter. In the CCITT keyboard, the key is usually defined as the left shift key, The key is defined as the right shift key. Table 1 uses the actual input of the English name "ANDERSON" as an example to explain the general user's operation; sequence. (Please read the notes on the back ^ before writing this page ; Equipment _
、1T 經濟部中央標準局員工消費合作社印裂 由表一可知，要利用CCITT鍵盤輸入一個包含8個 字母的英文人名，使用者就必須按下至少25個按鍵。因 此，操作上非常的不方便，不僅輸入時間拉長，同時也 很容易輸入錯誤的資料。由此可知，有必要提出一種新 的CCITT鍵盤輸入模式，能夠讓使用者更有效率地操作 CCITT鍵盤進行輸入。 表一 字母 輸入按鍵 按鍵數 “A” “2”+右移鍵 2 “hT “6”+”6”+右移鍵’ 3 “D” “3”+右移鍵 2 “E” “3”+”3”+右移鍵 3 “R” “7”+”7”+’’7”+右移鍵 4 “S” “7，，+，，7，，+，，7，，+，，7，’+右移鍵 5 “〇’， “6，，+，，6”+，，6，，+右移鍵 4 “6，，+，，6” 2 總按鍵數 ,25 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公羞） 經濟部中央標準局員工消費合作社印^ ^一~~~-Β7 五、發明説明（3 ) 有鑑於此，本發明的主要目的，提出一種利用ccitt 鍵盤或其他類似鍵盤輸入查詢資料的處理方法，能夠讓 實際操作時減少需要按鍵的次數，同時能夠縮短操作上 所需要的時間。 根據上述之目的，本發明提出一種資料庫之模糊輸 入查詢處理方法，可適用於類似電話機和電子記事裝置 等等的資料庫儲存裝置中。除了可以應用在上述的 CCITT鍵盤上，另外，對於任何輸入鍵（或實際的輸入碼） 數量低於資料庫的字符碼數量的鍵盤上，都可以適用。 在這些輸入鍵盤中，每個輸入鍵（或輸入碼）都對應到一個 或一個以上的字符。此模糊輸入査詢處理方法包括了下 列的步驟。首先，利用鍵盤接收一輸入字串，在此輸入 字串中.，包含了至少一個輪入碼。接著，根據此輸入字 串所包含的各輸入碼順序，依序比對此輸入字串之每一 輸入碼和資料庫内記錄的索引項中相同位置的字符，找 出所有符合對應關係的記錄，再顯示出記錄的相關訊 息’例如索引項部分。如果此時符合的記錄超過一個， 就由顯示的記錄索引項中選擇其一，找出所要查詢的記 錄。另外’為了在上述的比對過程能夠更快速地進行， 因此本發明另提出了一種字符碼的結構。每一字符碼包 含一個碼值區和一個編號區，其中，碼值區是用以來表 示此字符所對應的輸入碼《因此，在進行比對時，可以 直接利用此瑪值區判斷輸入碼和字瑪之間的關連性，加 速進行比對。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） - ϋ— I - - - n 1^1 —I- «'- 1-1 it ii 1^1 n U3-# (請先閲讀背面之注意事項再填寫本頁c . 五 _____407239 B7 經濟部中央梂準局貝工消費合作社印製 發明説明（4) 圈式之簡單說明： 為使本發明之上述目的、特徵和優點能更明顯易 僅’下文特舉較佳實施例並配合所附圖式，作詳細說明 如下： 第1圖即表示一般CCITT鍵盤按鍵的平面配i圖。 第2圖表示本發明第一實施例中模糊輸入查詢的處 理流程圖。 第3圖表示第2圖中比對步驟的詳細流程圖。 第4圖表示第二實施例中資料庫内字符的字符碼結 構示意圖。 第5圖表示第二實施例中各字符所對應字符碼的對 應表， 符號說明： 10〜字符碼；1〇a〜碼值區；1〇b〜編號區。 實施例： 本發明的資料庫模糊輸入查詢處理方法，主要是針 對利用CCITT鍵盤或是其他類似鍵盤，在輸人查詢資料 的處理方法。CCITT鍵盤和其他類似鍵盤的特徵在於， 利用相當少數的按鍵（或是輸入碼），用來對應輸入數量較 多的字符。以CCITT鍵盤為例，主要是利用數字鍵2_9 的8個按鍵’來輸入26個英文字母。因此，.在對應關係 上’就出現每個按鍵至少對應一個或一個以上字符的情 況。本發明的模糊輸入查詢處理方法，主要就是解決這 類鍵盤在輸入上的問題。在以下的實施例中，主要是以 請 先 閲 讀 背 © i 事 項 再 i 訂 本紙張从適用中咖家梂準（CNS ) A4體（2丨0X297公釐） 經濟部中央梂準局貝工消费合作社印製 40^239 五、發明説明（5 ) CCITT鍵盤為例，但是對於熟知此技術者而言，實施例 所述之方法可以輕易地適用於其他這類的鍵盤上。 【第一實施例】 首先針對一般應用CCITT鍵盤做為輸入查詢鍵盤的 資料庫特性加以說明。如前所述，CCITT鍵盤或其他類 似的鍵盤一般是應用在電話機或是較簡單的電子記事裝 置上，用來查詢其中的資料庫。而通常這些裝置内的資 料庫都不是太大，資料結構上也比較單純，例如電話薄 等等。這類資料庫是由數筆記錄所構成，而在每筆記錄 中至少包含一項索引項，做為輸入查詢比對之用。以電 話薄資料庫為例，每筆記錄大都包含兩項，其一為人名 索引項’另一則為其電話號碼。進行查詢時，使用者會 輸入其中的人名索引項，而在檢索之後再顯示所要找的 記錄内容β 在利用CCITT鍵盤輸入查詢索引資料的整個過程 中’本實施例與習知技術有兩點不同。第一個是操作者 的輸入方式。在習知技術中，使用者必須對每個需要輸 入的字母’重複按下對應按鍵數次，其中最少的情況是 必須按下兩次按鍵，即一次對應的輸入鍵和一次右移 鍵。而在本實施例中，操作者每次只需要按下一次按鍵。 以上述的輸入英文人名’’ANDERSON”為例，習知技術需 要按下至少25個按鍵，而在本實施例中則是直接按下8 個對應的數字按鍵即可，亦即”26337766”。另一個則是 輸入資料査詢的處理方式不同。以下即配合第2圖說明 尽紙珉凡及通用甲囤圈豕標準（CNS ) A4現格（21〇χ297公釐） (請先閲讀背面之注意事項再填寫本頁y 訂 經濟部中央標準扃員工消費合作社印掣 407239 ---------------- 五、發明説明（6) 本實施例針對模糊輸入查掏的處理程序。 第2圓表示本實施例中模糊輸入查詢的處理流程 圖。首先*，依序擷取使用者透過CCITT鍵盤所輸入的輸 入字串（S1)’整個輸入字串直接是以待查詢單字各字母所 對應的數字鍵所完成。接著，根據輸入字串所包‘的各 輸入鍵’依序比對資料庫各記錄的索引項中對應的字符 (S2)。舉例來說，當使用者按下待查詢單字” andersON” 的第一個按鍵”2”時’即比對各索引項的第一個字符是否 對應於此按鍵’即，’A”或，，B”或’’C'當按下第二個按鍵”6” 時’即比對各索引項的第二個字符是否對應於此按鍵， 即M’或’’N”或”〇”。其餘依此類推。在完成各輸入鍵的 比對後’將所有符合的資料項儲存到一預先設置好的搜 尋過程緩衝區（S2)。由於本實施例是採用模糊輸入的方式 進行，有可能對應於某一輸入字串找到多項的記錄，因 此並不保證能夠直接找到所要搜尋的記錄 。不過，正如 先前所述’由於這類資料庫本身並不是很大，即使是較 大的資料庫’會發生不同索引項（例如人名）同時，對應到相 同輸入字串的機率也不高。所以，即使符合的記錄超過 一個’實際的數量也不會太多。因此，再將搜尋過程緩 衝區内的各記錄相關資料，例如人名索引項，顯示在顯 不裝置上（S3)。此時，如果顯示的記錄超過广項時，就由 使用者直接選擇其中之一（S4)，以完成搜尋的操作。 在第2圏所示的處理流程中，關鍵在於比對步驟 (S2) ’以下即詳細說明本實施例中比對步驟S2的詳細流 I n n I n n n I i n n _ n n (請先閲讀背面之注t事項再t寫本頁)- _ 經濟部中央橾率局負工消費合作社印聚 Α7 ____Β7_ 五、發明説明（7 ) ~ 程。第3圖表示第2圖中比對步称S2的詳細流程圖。在 步驟S1中’使用者會依序輸入各輸入鍵，所以在步驟S2 的開始時，會先記錄下輪入字串各輸入鍵的順序（S21)。 在後續的處理中’輸入字串的第一個輸入鍵和其他輸入 鍵會分開處理，分開處理的目的是為了要建立搜尋過程 緩衝區内的資料。在一開始進行輸入查詢時，搜尋過程 緩衝區内並沒有任何的資料，所以在處理第一個輸入鍵 時，必須建立搜尋過程緩衝區内的資料。首先，根據輸 入字串’判斷是否為第一輸入鍵（S22) 〇如果是，會依序 比對資料庫中各記錄索引項的第一個字符（S23)，判斷是 否對應到所按下的第一輸入鍵（S24)。如果兩者間符合對 應關係，就將符合記錄的索引項儲存到搜尋過程緩衝區 中（S25) ’如果不符合就不需要儲存到搜尋過程緩衝區 内。接著判斷是否整個資料庫都已經完成搜尋（S26)，如 果尚未完成，則回到步驟S23繼續進行比對；如果已經 元成，則回到步驟S22繼續對其他的輸入鍵進行處理。 在完成步驟S23至步驟S26的第一輸入鍵處理後，搜尋 過程緩衝區内已經儲存了部分的記錄，而後續的處理 時，就可以直接以搜尋過程緩衝區内的記錄進行比對’ 不需要對整個資料庫進行比對，因此可以減少比對的次 數。另外，如果第一輸入鍵無法找到對應的索引資料， 本實施例中的作法是將整個資料庫所有記錄的索引項都 顯示在顯示裝置上，由使用者自已選擇瀏覽或退出。 在處理其他輸入鍵時，基本上與上述處理第一輸入 9 本紙張纽賴中國國家標準（CNS ) A4胁（2丨0X297^^7 ----------^------、玎 (請先閲讀背面之注t事項再4-'寫本頁}. 4〇^s9 $__ 五、發明説明（8) 鍵的情況大致相同。不同點在於是直接對搜尋過程緩衝 區内儲存的索引項進行比對’而非整個資料庫。當目前 進行比對*的輸入鍵不是第一輸入鍵時（S22)，會依序比對 各輸入鍵和搜尋過程緩衝區中各記錄對應的字符（S27)， 以判斷是否對應於所按下的相同位置輸入鍵（S28)。如果 兩者的對應關係符合時，則保留目前在緩衝區内的資料 項（S29);但是如果兩者的對應關係不符合時，則刪除該 項資料（S30)。上述處理是直到整個緩衝區搜尋結束為止 (S31)。透過對每個輸入鍵的比對，逐漸可以減少在搜尋 過程緩衝區内的資料數目，直到所有輸入鍵都完成比對 後，再由使用者由數量非常有限（通常為1)的記錄中選擇 其一，完成輸入搜尋的處理。 如上所述’在比對輸入字串的每個輸入鍵時，系統 都會更新搜尋過程緩衝區内的記錄。在第2圓中顯示步 驟S3，則可以根據搜尋過程緩衝區内儲存的記錄加以顯 示，使用者便可以在輸入過程中更清楚了解到目前的搜 尋進度，甚至可以在輸入未完成之前，提前我’到所需的 資料。 因此，透過本實例中所揭露之模糊輸入查詢處理過 程’使用者在輸入程序上會變得非常單純，同時整個查 詾過程都可以掌握’因此有效提升了 CCITT鍵盤在輸入 查詢資料上的能力。表二中以輸入查詢人名翠 字”ANDERSON”為例’表列出本發明第一實施例和習知 技術在輸入特性上的差異。 101.1Thanks to the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs As shown in Table 1, to use the CCITT keyboard to enter an English name containing 8 letters, the user must press at least 25 keys. Therefore, it is very inconvenient to operate, not only lengthening the input time, but also easy to enter wrong data. It can be seen that it is necessary to propose a new CCITT keyboard input mode, which enables users to operate the CCITT keyboard more efficiently for input. Table 1 Number of keys for letter input keys "A" "2" + right shift key 2 "hT" 6 "+" 6 "+ right shift key '3" D "" 3 "+ right shift key 2" E "" 3 " + ”3” + right shift key 3 “R” “7” + ”7” + '' 7 ”+ right shift key 4“ S ”“ 7 ,, + ,, 7, + ,, 7, +, , 7, '+ right shift key 5 "〇'," 6 ,, + ,, 6 "+ ,, 6 ,, + right shift key 4" 6 ,, + ,, 6 "2 Total number of keys, 25 sheets Standards apply to Chinese National Standard (CNS) A4 specifications (210X297). Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs ^ ^ ~~~ -B7 5. In view of this, the main purpose of the present invention is to propose A processing method for inputting query data by using a ccitt keyboard or other similar keyboard can reduce the number of keystrokes required in actual operation, and at the same time can shorten the time required for operation. According to the above object, the present invention provides a fuzzy input query processing method for a database, which can be applied to a database storage device such as a telephone set and an electronic memo device. In addition to being applicable to the above CCITT keyboard, in addition, it can be applied to any keyboard that has fewer input keys (or actual input codes) than the number of character codes in the database. In these input keyboards, each input key (or input code) corresponds to one or more characters. This fuzzy input query processing method includes the following steps. First, use the keyboard to receive an input string. In this input string, at least one round-robin code is included. Then, according to the order of each input code contained in this input string, each input code of this input string and the characters in the same position in the index entries recorded in the database are sequentially compared to find all records that match the corresponding relationship , And then display the related information of the record, such as the index entry part. If more than one record matches at this time, select one of the displayed record index items to find the record to be queried. In addition, in order to perform the comparison process more quickly, the present invention further proposes a character code structure. Each character code includes a code value area and a number area, where the code value area is the input code corresponding to the character. Therefore, when comparing, you can directly use this ma value area to determine the input code and The correlation between the words and words accelerates the comparison. This paper size applies to China National Standard (CNS) A4 (210X297 mm)-ϋ— I---n 1 ^ 1 —I- «'-1-1 it ii 1 ^ 1 n U3- # (Please read first Note on the back page, please fill in this page c. Five __407239 B7 Printed invention description printed by the Shellfish Consumer Cooperative of the Central Government Bureau of the Ministry of Economic Affairs (4) Brief description of the circle: In order to make the above objects, features and advantages of the present invention more Obviously, only the preferred embodiment is described below in conjunction with the attached drawings, and will be described in detail as follows: Figure 1 shows the plane layout i of a general CCITT keyboard key. Figure 2 shows the blur in the first embodiment of the present invention. Flow chart of input query processing. Fig. 3 shows a detailed flowchart of the comparison steps in Fig. 2. Fig. 4 shows a schematic diagram of the character code structure of the characters in the database in the second embodiment. Fig. 5 shows the second embodiment. Correspondence table of character codes corresponding to each character in the character, Symbol description: 10 ~ character code; 10a ~ code value area; 10b ~ number area. Example: The method for processing fuzzy input query of the database of the present invention is mainly For using CCITT keyboard or other similar keyboards, Processing method for inputting query data. CCITT keyboard and other similar keyboards are characterized by using a relatively small number of keys (or input codes) to correspond to a large number of characters. Take CCITT keyboard as an example, mainly using numbers The 8 keys of the key 2_9 are used to input 26 English letters. Therefore, in the corresponding relationship, there is a case where each key corresponds to at least one or more characters. The fuzzy input query processing method of the present invention mainly solves this problem. Type keyboard problems in the input. In the following examples, please read the back © i Matters first and then i order the paper from the applicable Chinese household standard (CNS) A4 body (2 丨 0X297 mm) Economy Printed by the Central Government Bureau of Standards and Quarantine Bureau, Shelley Consumer Cooperative, 40 ^ 239 V. Description of Invention (5) CCITT keyboard as an example, but for those skilled in the art, the method described in the embodiment can be easily applied to other such [Keyboard] [First embodiment] First, the database characteristics of a CCITT keyboard that is generally used as an input query keyboard will be described. As mentioned above, the CCITT keyboard or Other similar keyboards are generally used on telephones or simpler electronic memo devices to query their databases. Usually, the databases in these devices are not too large and the data structure is relatively simple, such as the phone book Etc. This type of database is composed of several records, and each record contains at least one index entry for input query comparison. Taking the phone book database as an example, each record contains mostly There are two items, one of which is a person's name index item and the other of which is a phone number. When making a query, the user will enter the person's name index item, and after searching, the content of the record to be searched will be displayed. Β Use the CCITT keyboard to enter the query index Throughout the data, the present embodiment differs from the conventional technique in two points. The first is the input method of the operator. In the conventional technology, the user must repeatedly press the corresponding key several times for each letter to be input, the least of which is that the user must press the key twice, that is, the corresponding input key and the right shift key once. In this embodiment, the operator only needs to press a key once. Taking the above-mentioned input of the English name "ANDERSON" as an example, the conventional technology needs to press at least 25 keys, and in this embodiment, it is only necessary to directly press 8 corresponding numeric keys, that is, "26337766". The other is that the processing of input data query is different. The following is the description of the paper and the general nail store circle standard (CNS) A4 (21〇297mm) with the figure 2 (Please read the note on the back first) Please fill in this page again. Set the central standard of the Ministry of Economic Affairs 印 stamp of employee consumer cooperatives 407239 ---------------- 5. Description of the invention (6) This example is for fuzzy input check Processing procedure. The second circle shows the processing flowchart of fuzzy input query in this embodiment. First *, the input string (S1) input by the user through the CCITT keyboard is sequentially retrieved. The entire input string is directly to be queried. The number key corresponding to each letter of the single word is completed. Then, the corresponding characters in the index entries of each record in the database are sequentially compared according to the input keys' contained in the input string (S2). For example, when using Press the word "andersON" to be queried When the first key is "2", that is, whether the first character of each index entry corresponds to the key, that is, "A" or, B "or" C "when the second key is pressed" 6 "" When comparing the second character of each index entry with this key, that is, M 'or "N" or "〇". The rest can be deduced by analogy. After completing the comparison of each input key, all the keys will be compared. The matched data items are stored in a preset search process buffer (S2). Since this embodiment is performed in a fuzzy input manner, it is possible to find multiple records corresponding to a certain input string, so it is not guaranteed that Directly find the record you want to search. However, as mentioned earlier, “Because this type of database is not very large, even a large database”, different index entries (such as person names) will be mapped to the same input string. The probability is not high. Therefore, even if the number of matching records exceeds one, the actual number will not be too much. Therefore, the relevant data of each record in the search process buffer, such as the name index item, will be displayed on the display device. (S3). At this time, if the displayed record exceeds a wide item, the user directly selects one of them (S4) to complete the search operation. In the processing flow shown in the second paragraph, the key lies in comparison. Step (S2) 'The detailed flow of the comparison step S2 in this embodiment I nn I nnn I inn _ nn (please read the note on the back before writing this page)-_ Central Ministry of Economic Affairs Office of the Consumers 'Cooperative Cooperative Association A7 ____ Β7_ V. Description of the Invention (7) ~ Process. Figure 3 shows the detailed flowchart of the comparison step S2 in Figure 2. In step S1, the' user will input each input sequentially. Key, so at the beginning of step S2, the order of each input key of the round-in string will be recorded first (S21). In the subsequent processing, the first input key and other input keys of the input string will be processed separately. The purpose of the separate processing is to establish the data in the search process buffer. At the beginning of the input query, there is no data in the search process buffer, so when processing the first input key, the data in the search process buffer must be established. First, according to the input string ', it is judged whether it is the first input key (S22). If it is, the first character of each record index item in the database is sequentially compared (S23) to determine whether it corresponds to the pressed key. First input key (S24). If there is a corresponding relationship between the two, the index entry of the matching record is stored in the search process buffer (S25) ’If it does not match, it does not need to be stored in the search process buffer. Next, it is judged whether the entire database has been searched (S26). If it has not been completed, it returns to step S23 to continue the comparison; if it has been completed, it returns to step S22 to continue processing other input keys. After completing the first input key processing of steps S23 to S26, some records have been stored in the search process buffer, and in subsequent processing, the records in the search process buffer can be directly compared for comparison. The entire database is compared, so the number of comparisons can be reduced. In addition, if the first input key cannot find the corresponding index data, the method in this embodiment is to display the index entries of all records in the entire database on the display device, and the user can choose to browse or exit. When processing other input keys, it is basically the same as the above processing of the first input of 9 pieces of paper Neway China National Standard (CNS) A4 (2 丨 0X297 ^^ 7 ---------- ^ ---- -、 玎 (Please read the note t on the back before 4-'writing this page}. 4〇 ^ s9 $ __ 5. The description of the invention (8) is about the same. The difference is that it directly buffers the search process. The index items stored in the area are compared, not the entire database. When the input key currently being compared * is not the first input key (S22), each input key and each in the search process buffer are sequentially compared. Record the corresponding character (S27) to determine whether it corresponds to the same position input key that was pressed (S28). If the correspondence between the two matches, the data item currently in the buffer is retained (S29); but if When the correspondence between the two does not match, the data is deleted (S30). The above processing is until the end of the entire buffer search (S31). By comparing each input key, the buffer in the search process can be gradually reduced. The number of data in the data, until all input keys are compared, Select one of the records with a very limited amount (usually 1) to complete the input search process. As described above, 'When each input key of the input string is compared, the system updates the record in the search process buffer. In Step S3 is displayed in the second circle, which can be displayed according to the records stored in the search process buffer. The user can more clearly understand the current search progress during the input process, and even before the input is not completed, I can advance it ' Therefore, through the fuzzy input query processing process disclosed in this example, the user will become very simple in the input process, and the entire search process can be grasped. Therefore, the CCITT keyboard is effectively improved in the input process. The ability to query data. Table 2 takes the input of the query name "ANDERSON" as an example. The table lists the differences in input characteristics between the first embodiment of the present invention and the conventional technology. 10
本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公着） 經濟部中央樣率局貝工消費合作社印製 401239 at B7 五、發明説明（9 ) 表二 比較項目 習知技術 第一實施例 按鍵次數 25次 8次 輸入結果 確定 模糊 使用者輸入方式 複雜，非常容易出錯 直接’不易出錯 如表二所示，本發明第一實施例中優於習知技術之 處，主要在於降低了使用者在輸入查詢資料時所需要按 鍵的次數。另一方面，由於使用者按鍵的方式變得非常 直接，按鍵時只要根據字符所對應的按鍵順序進行，因 此錯誤輸入的機率會大大降低。因此，透過第一實施例 的模糊輸入查詢處理方法，可以簡化使用者在操作 CCITT之類鍵盤的輸入程序，提供更佳的人機界面。 【第二實施例】 本實施例基本上與第一實施例的處理方式大致相 同，不同點僅在於字符碼的格式上。在一般資料（主要為 文字）的儲存格式上，主要是透過ASCII(American Standard Codes for Information Interchange)來儲存。 ASCII碼一般是以7位元來表示，不過目前絕大多數是以 8位元來使用。ASCII碼在英文字母的編碼上，主要是以 字母順序加以編排。因此，如果利用ASCII來儲存第一 實施例的資料庫内容，在判斷字符和輸入鍵的關係上會 本紙張尺度適用中國國家標準（CNS ) A4規格（210'〆297公釐） .^ϋ ^in ί ---- ml I In >1 ml nn nn I i- 一WJ (請先閱讀背面之注t事項再4寫本頁> . A7 B7 經濟部中央標準局員工消費合作社印聚 五、發明説明（l〇 ) 較為繁瑣。以數字輸入鍵”2”知1拟 训 规/和其對應的英文字 母”A”、，，B”、，’C”為例。當對某一杞铋的“ 、 有37呆°己錄的索引項第一個字 符進行比.對時，首先要判斷是否為”A，，，再判斷是否 為”B”，最後再判斷是否為”c，、也就是說對於單一索 引項字符的比對，就必須進行至少三次，這種比一方式 當然會降低搜尋的速度。本實施例主要就是針對此部分 再做進一步的改善》 本實施例所採用的方式，是修改資料庫内字符的儲 存格式，使其能夠更快速地進行比對。首先參考第丨囷 中的標準CCITT鍵盤格式。在第！圖的CCITT鍵盤中， 共有I2個按鍵，包括10個數字鍵(〇_9)以及兩個特殊符 號，而在本實施例中，主要是針對數字〇_9的1〇個按鍵 來定義字符的儲存格式。詳言之，就是將每個字符的儲 存格式，直接分割成兩個能夠分別加以辨識的區域其 中之一就是直接利用此字符所對應的按鍵（即數字鍵〇 9) 碼值來表示。因此當處理程式在處理以此儲存格式所儲 存的字符時，可以直接利用儲存格式的碼值來，判斷是否 對應於某一輸入按鍵。 在第4圓中則是更詳細地說明，本實施例資料庫内 字符所採用的字符碼結構示意囷。如囷所示，每個字符 碼10仍然是由8個位元所構成，各位元分別標示為位元 0〜位元7。每個字符碼1〇的儲存格式可以分成兩個部 分’其一為碼值區l〇a，即位元7〜位元4(共四個位元）； 另一為編號區l〇b，即位元3〜位元〇(共四個位元）。在第 12 請 閱 讀 背 之 注 項 再 填- 寫 本 頁 訂 本紙張尺度遠用中國國豕樣準（CNS ) Μ規格（2j〇X297公楚 A/ B7 40^339 五、發明説明（11) 4圖另舉出數個儲存字符碼的範例。例如本實施例中字 符’’B”的字符碼為22(HEX)，以二進位表示則為 00100010，其中前4個位元表示碼值區i〇a，後4個位 元表示編號區10b。另外，字符”C”的字符碼為23(HEX)， 以二進位表示則為00100011 ’其與字符，’B”的碼值區l〇a 相同，因此都是對應到按鍵”2”，而在編號區10b則不同。 另外字符’’K”所對應的數字按鍵為”5”，字符碼為 52(HEX)，其碼值區i〇a就與字符”B”的不同。 總結以上所述，碼值區l〇a即以上所述的按鍵辨識 區，用來表示此字符所對應的輸入碼碼值。舉例來說， 本實施例是以”2(HEX)，，表示按鍵”2”，因此，所有對應到 按鍵，’2’’的字符’如，，八，’、”8”、”(：”(請參考第1圖中的 CCITT鍵盤），其碼值區i〇a(位元7〜位元4)便設定 為2(HEX)’，。編號區10b則是用來對應此字符在所對應 的輸入碼中的編號值。也就是說，上例的，’A”、，，B”、，，C” 在編號區會設定成不同的值以示區別。在第5囷中詳細 表列本實施例中各字符所對應的字符碼，例如在本實施 例中’按鍵”2”至按鍵”9”的碼值是分別設為，，2(ΗΕχ)” 至9(ΗΕΧ)’，，因此各對應的英文字母的碼值區即為對應 的碼值’而編號區則分別依序遞增。 當資料庫内的資料（特別是其中各記錄的索引項）是 利用第5圖的字符碼儲存時，就可以大幅降低字符比對 所需的次數。以按鍵”2”為例，當對某一記錄的索引項進 行比對時，只要根據對應位置字符的字符碼中的碼值 ---------^------訂------广1 1 - (請先閲讀背面之注意事項再填寫本頁)' 經濟部中央標準局WC工消费合作社印製 13This paper size applies Chinese National Standard (CNS) A4 specification (210X297). Printed by Shelley Consumer Cooperative of Central Sample Rate Bureau of the Ministry of Economic Affairs. 401239 at B7. 5. Description of invention (9) Table 2. Comparative project. For example, the number of key presses is 25 times and the input result is determined to be fuzzy. The input mode of the user is complex and very easy to make mistakes. It is not easy to make mistakes, as shown in Table 2. The first embodiment of the present invention is superior to the conventional technology, mainly because it reduces the use. The number of times a user needs to press a key when entering query data. On the other hand, since the way the user presses the keys becomes very straightforward, as long as the keys are pressed according to the order of the keys corresponding to the characters, the probability of incorrect input will be greatly reduced. Therefore, the fuzzy input query processing method of the first embodiment can simplify a user's input procedure when operating a keyboard such as CCITT, and provide a better human-machine interface. [Second Embodiment] This embodiment is basically the same as the processing method of the first embodiment, and the difference is only in the format of the character code. The storage format of general data (mainly text) is mainly stored through ASCII (American Standard Codes for Information Interchange). ASCII code is usually expressed in 7 bits, but most of them are currently used in 8 bits. ASCII codes are arranged in alphabetical order in English alphabets. Therefore, if ASCII is used to store the contents of the database of the first embodiment, the Chinese paper standard (CNS) A4 specification (210'〆297 mm) will be applied to this paper size in judging the relationship between characters and input keys. ^ Ϋ ^ in ί ---- ml I In > 1 ml nn nn I i- One WJ (Please read the note t on the back before writing this page >. A7 B7 Staff Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs The description of the invention (10) is more tedious. Take the number input key "2", "knowledge" 1 and the corresponding English letters "A" ,,, B ", and" C "as examples. The first character of the index entry of bismuth has "37" °. When comparing, first determine whether it is "A", then determine whether it is "B", and finally determine whether it is "c", That is to say, for a single index entry character comparison, at least three times must be performed. This comparison method will of course reduce the search speed. This embodiment is mainly to further improve this part. The way is to modify the storage format of the characters in the database to make it faster Quick comparison. First refer to the standard CCITT keyboard format in the first page. In the CCITT keyboard in the first page, there are I2 keys, including 10 number keys (0_9) and two special symbols. In this embodiment, the storage format of the characters is mainly defined for the 10 keys of the number 0-9. In detail, the storage format of each character is directly divided into two areas that can be separately identified. One is to directly use the code value of the key corresponding to this character (that is, the number key 〇9) to represent it. Therefore, when the processing program is processing characters stored in this storage format, it can directly use the code value of the storage format to determine whether Corresponds to a certain input key. In the fourth circle, it is explained in more detail. The character code structure used for the characters in the database of this embodiment is shown schematically. As shown by 囷, each character code 10 is still composed of 8 characters. Each bit is composed of bits 0 to 7. The storage format of each character code 10 can be divided into two parts. One is the code value area 10a, which is bit 7 to bit 4. (Four bits in total) The other is the numbered area 10b, that is, bit 3 ~ bit 0 (a total of four bits). Please read the note at the back and fill in the 12th-write this page, the size of the paper is far from the Chinese national standard (CNS) Μ specifications (2j × X297 public Chu A / B7 40 ^ 339 V. Description of the invention (11) Figure 4 also lists several examples of storing character codes. For example, the character code of the character "B" in this embodiment Is 22 (HEX), and it is 00100010 in binary representation, where the first 4 bits represent the code value area i0a, and the last 4 bits represent the number area 10b. In addition, the character code of the character "C" is 23 ( HEX), expressed in binary is 00100011 'It is the same as the character, the code value area 10a of the' B ', so they are all corresponding to the key "2", but in the number area 10b is different. In addition, the number key corresponding to the character "K" is "5", the character code is 52 (HEX), and its code value area i0a is different from the character "B". In summary, the code value area l〇 a is the key recognition area described above, which is used to indicate the value of the input code corresponding to this character. For example, in this embodiment, "2 (HEX)" means the key "2". Therefore, all corresponding to Press the key, the character '2', such as, eight, ', "8", "(:" (please refer to the CCITT keyboard in Figure 1), and its code value area i〇a (bit 7 ~ bit) 4) It is set to 2 (HEX) '. The number field 10b is used to correspond to the number value of this character in the corresponding input code. That is, in the above example,' A ', ,, B', ,, C ”will be set to different values in the numbering area to show the difference. The character code corresponding to each character in this embodiment is listed in detail in Section 5; for example, 'Key' 2 'to the key in this embodiment The code value of "9" is set to, 2 (ΗΕχ) "to 9 (ΗΕχ) ', so the code value area of each corresponding English letter is the corresponding code value' and the number area is Do not increase in order. When the data in the database (especially the index entries of each record) is stored using the character code in Figure 5, the number of times required for character comparison can be greatly reduced. Take the key "2" as For example, when comparing the index entries of a certain record, as long as it is based on the code value in the character code of the corresponding position character --------- ^ ------ subscribe ------ Canton 1 1-(Please read the notes on the back before filling out this page) 'Printed by WC Industry Consumer Cooperative, Central Standards Bureau, Ministry of Economic Affairs 13
經濟部中央標準局員工消費合作杜印裝 407239 五、發明説明（12 ) 區，就可以判斷出是否符合對應關係，因此至多只需要 進行一次比對。因此，此做法可以大大降低比對的次數， 增加搜尋’進行的效率。 以下利用表三所示之資料庫範例，並且配合第3圖 所示之實際比對過程，說明利用本實施例的内碼存格 式所進行的資料庫搜尋過程。在以下的範例中，使用者 所要查詢索引人名為ANDERSON，即使用者會依序按下 按鍵”26337766”。而在表三中各索引人名的儲存内碼則 根據第5圖所示的字符-字符碼對應表而決定的。 表三 待查詢資料項之索引人名 儲存内碼(HEX) • · · • · · ALEX 21 53 32 92 ANDERSON 21 62 31 32 73 74 63 62 CATHY 23 21 81 42 93 JONATHAN _ 負 51 63 62 21 81 42 21 62 PETER 71 32 81 32 73 • · · ♦ * * 當使用者按下第一個按鍵”2”時，即執行第3圖中步 驟S23〜步驟S26的處理，比對表三中的各索引項。比對 的方式非常簡單，只要索引人名第一個字符的儲存格式 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ^------訂------1. 1 (請先閲讀背面之注意事項再填寫本頁y _ 經濟部中央標準局員工消费合作社印衷 — 407239 」__ 五、發明説明（13 ) ~ 為”2X(HEX)”(X為任意16進位值），即符合第一個按鍵的 輸入。在表三中’索引人名” ALEX”、，，ANDERS()n，，、 及’’CATHY”皆符合，因此會被儲存到搜尋過程緩衝區 中《接著，當使用者按下第二個按鍵”6”時，則執行第3 圖的步驟S27〜步驟S31，對搜尋過程緩衝區内的索引人 名’’ALEX”、’’ANDERSON”和”CATHY”的第二個字符進行 比對。比對的方式則是判斷第二個字符儲存格式是否 為”6X(HEX)’’。在此範例中，搜尋過程緩衝區内的索引人 名只有ANDERSON符合此條件，因此其餘的索引人名 都可以從搜尋過程緩衝區中刪除。至此，使用者實際上 已經找到所要找的資料項。由上述可知，使用者只輸入 了兩個按鍵就找到了所需的資料項，並且在每次比對單 一索引項人名時，只需要針對各字符儲存格式的碼值區 進行一次判斷即可，相較於第一實施例，本實施例已經 大大減少了比對的次數。 最後必須說明的是’第4圖所示的字符碼結構是根 據CCITT鍵盤所設計。亦即，碼值區10a要能夠對應到 CCITT鍵盤上的10個數字鍵”0，，_“9”。因此在本實施例 中’碼值區l〇a在字符内碼中至少必須佔用到超過3的位 元數（23=8<1〇) ’用來分別對應到所要表示的1〇個數字 鍵。在本實施例中，則是採用最接近的4位元來表示， 但是也可以採用5或6位元來表示。另外，對於其他類 型的鍵盤，則可以調整碼值區l〇a和編號區1〇13所分配到 的位元數’以配合實際的情況。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁、 訂 A7 B7 五、發明説明（14 ) 根據以上對第二實施例的敘述，以下以輸入查詢人 名單字’’ANDERSON”為例，根據使用者需要按鍵的次數 以及比對’的次數，來說明本發明優於習知技術之處。 表四 比較項目 習知技術 第二實施例 按鍵次數 25次 8次 輸入結果 確定 模糊 使用者輸入方式 複雜，非常容易出錯 直接，不易出錯 比對次數 每一輸入鍵對字符的 比對次數為1 每一輸入鍵對字符的 比對次數為1 (請先閱讀背面之注意事項再填寫本頁- 經濟部中央標準局員工消費合作社印聚 由表二可知，本發明第二實施例在於按鍵次數和輸 入方式上，依舊優於習知技術。並且第二實施例也改善 第一實施例中的缺點，對於每一輸入鍵的比對次數基本 上與習知技術相同。因此，整體而言，本發明在處理類 似CCITT鍵盤輸入查詢資料上，是遠優於習知技術。 本發明雖以較佳實施例揭露如上，然其並非用以限 定本發明，任何熟習此項技藝者，在不脫離本發明之精 神和範圍内，當可做些許的更動與潤飾，因此本發明之 保護範圍當視後附之申請專利範圍所界定者為準。 16 本紙張尺度適用中國國家標準（CNS ) Α4規格（2丨0><297公釐）The consumer cooperation of the Central Bureau of Standards of the Ministry of Economic Affairs of the People's Republic of China Du Yinzhuang 407239 5. In the invention description (12) area, it can be determined whether the correspondence relationship is met, so at most only one comparison is required. Therefore, this method can greatly reduce the number of comparisons and increase the efficiency of searching. The following uses the database examples shown in Table 3 and the actual comparison process shown in Figure 3 to explain the database search process using the internal code storage format of this embodiment. In the following example, the user's query index name is ANDERSON, that is, the user will press the keys "26337766" in order. The stored internal code of each indexed person name in Table 3 is determined according to the character-character code correspondence table shown in FIG. 5. Table 3. Index of the name of the data item to be queried (HEX). 21 62 PETER 71 32 81 32 73 • · · ♦ * * When the user presses the first button "2", the processing from step S23 to step S26 in Fig. 3 is performed, and the indexes in Table 3 are compared. item. The comparison method is very simple, as long as the storage format of the first character of the indexed person's name is in accordance with the Chinese National Standard (CNS) A4 specification (210X297 mm) ^ ------ Order ----- 1. 1 (Please read the precautions on the back before filling in this page _ _Institute for Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs — 407239 ”__ V. Description of the Invention (13) ~" 2X (HEX) "(X is any 16-bit Value), which corresponds to the input of the first key. In Table 3, the 'index person names' "ALEX" ,,, ANDERS () n ,, and "CATHY" all match, so they will be stored in the search process buffer << Next, when the user presses the second key "6", step S27 to step S31 in FIG. 3 are executed to search the index person names `` ALEX '', `` ANDERSON '', and `` CATHY '' in the search process buffer. "The second character is compared. The comparison method is to determine whether the storage format of the second character is" 6X (HEX) ". In this example, only the name of the index person in the search process buffer matches this. Conditions, so the rest of the indexed person names can be retrieved from the search process Deleted from the buffer. At this point, the user has actually found the data item that he is looking for. From the above, it can be seen that the user only needs two keystrokes to find the required data item, and each time a single index item name is compared In this case, it is only necessary to make a judgment for the code value area of each character storage format. Compared with the first embodiment, this embodiment has greatly reduced the number of comparisons. Finally, it must be explained that it is shown in FIG. 4 The structure of the character code is designed according to the CCITT keyboard. That is, the code value area 10a should be able to correspond to the ten number keys "0," "9" on the CCITT keyboard. Therefore, in the embodiment, the "code value area l" 〇a must occupy at least more than 3 bits in the character internal code (23 = 8 < 1〇) 'to correspond to the 10 numeric keys to be represented respectively. In this embodiment, the most used Close to 4 digits, but can also use 5 or 6 digits. In addition, for other types of keyboards, you can adjust the number of bits allocated to the code value area 10a and numbering area 1013 'To match the actual situation. The paper ruler Applicable Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the notes on the back before filling out this page, order A7 B7 V. Invention description (14) According to the description of the second embodiment above, enter the following Query the list of characters "ANDERSON" as an example, according to the number of times the user needs to press the key and the number of comparisons, to illustrate the advantages of the present invention over the conventional technology. The result of 25 times and 8 times input is fuzzy. The user input method is complex, very easy to make mistakes directly, and not easy to make mistakes. Read the notes on the back before filling out this page-Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs. As can be seen from Table 2, the second embodiment of the present invention is still better than the conventional technology in terms of the number of keystrokes and input methods. And the second embodiment also improves the disadvantages of the first embodiment, and the number of comparisons for each input key is basically the same as the conventional technique. Therefore, on the whole, the present invention is far superior to the conventional technology in processing query data inputted by a CCITT keyboard. Although the present invention is disclosed in the preferred embodiment as above, it is not intended to limit the present invention. Any person skilled in the art can make some modifications and retouches without departing from the spirit and scope of the present invention. Therefore, the present invention The scope of protection shall be determined by the scope of the attached patent application. 16 This paper size applies to China National Standard (CNS) Α4 specification (2 丨 0 > < 297 mm)
*1T* 1T