TWI296766B - Apparatus and method for searching and comparing number - Google Patents

Description

1296766 95-8-8 13276twfl.doc/006 九、發明說明： 【發明所屬之技術領域】 本發明是有關於一種用於電腦與電子裝置之號碼搜 尋與比較的方法論，且特別是有關於一種已儲存項目之目 錄的號碼搜尋方法及其裝置。 【先前技術】 市面上許多可攜式電子裝置常被用來執行搜尋及/或 分類演算法。舉例來說，手機通常經由執行一搜尋演算法 而搜尋已儲存號碼的目錄，以判斷一已接收號碼(例如接收 自來電識別資訊(caller identification information))是否儲 存於目錄中。 一般來說，手機的使用者經常將同事與朋友的姓名及 電話號碼儲存於一目錄或關連於手機之記憶體所儲存的其 他列表中。當接收到已儲存在目錄中之號碼的來電時，對 應的姓名一般會被找出來，並顯示於手機之顯示器上以告 =使用者，讓使用者能在接聽來電前就能獲知來電者的身 份。若經由此來電識別資訊所接收的號碼不存在目錄中， 則手機僅會在其顯示器上顯示來電號碼。然而，此系统仍 然有許多缺點。 舉例來說，一通來電可能是來自儲存在目錄中的某個 聯、、各人，但也許未被搜尋演算法適切地辨認出來。這中間 ^在有許多原因，包括在經由來電識別而比較所接收之號 ^格式時，來電號碼的格式並不匹配於已儲存之號碼的 毡式。此外，若電話號碼之區碼未儲存於目錄中時，此電 1296766 13276twfl .doc/006 95-8-8 話號碼也會無法被搜尋演算法所適切地辨識出來。 同時’目前已知的搜尋演算法經常很沒效率又緩 :;作多電力’而讓將省電視為重要課題之電 池操作I置無法滿足使用者的需求。 【發明内容】 本發明的目的就是在提供—_讀 及/或比較之方法及其裝置。 丁號馬技寸 本^提a-觀碼搜尋演算法，麵執行一位元接 -位兀地比較-已接收號碼與—目錄所儲存的 ϊ-ί立比匕向t常係由右至左(或由最低有效位:至最高 有效位♦在具有本發明之—手機的线中， ==Γ!置位元之前先做比較，前置位元二 係電活號碼的區碼或國碼。 ^之上述和其他目的、特徵和_ ^ _ =下特舉較佳實關，尬合所_式，作詳細說 【實施方式】 本表明的-些實施例會詳細描述如下。缺而 發明還可以廣泛地在其他的實:例施行，且 已i被；會圖，某些尺寸與其他相關尺度相比 的簡Ϊ 節部分也未完全繪出，以求圖示 請參照圖1A與1B’其繪示本發明兩種稍有不同之實 1296?激一 95-8-8 施例的示意圖，其巾她數字伽轉利目似元件。在圖 1A之實施例中’係提供一手機1〇〇，手機1〇〇通常可能包 括用以齡視覺資訊給制者的—顯的⑽，提供使用 者輸入機制-鍵盤KH’以及Μ實現各種功能且控制 操作手機1〇〇的-控制邏輯106。控制邏輯1〇6可由離散 硬體(d臟te hardware)來執行、#由使用一微處理器或_ 微控髮純行、祕岐㈣殊 行。fj邏輯106也可以部分經由軟體或滅來執行Ϊ 面上各種不同類型的顯示器1〇2、鍵盤顺及控制邏輯ι〇6 二可應用於本發明中，而不會背離本發明之主要架構與精 =示Ί内建的記憶體刚。記憶體108可儲 子^□二1或功旎或控制碼。在儲存於記憶體108之資 體⑽可能包括程式碼110，其係用以 控制搜㈣异法的執行。在圖u所示之程式中，可具有 各種不_形式且經由各種方式執行，而不僅限於圖 不0 在圖 19nmU 一 ct之實靶例中，例如更包括一内部電路卡 (例SIM卡），其例如藉由—連接n丨i5而電性偶接 =:二_。-般來說，二 配置中：=使用者的獨特資料。在圖1Α所示之 也就是說，易地攜帶，並連接至各種不同的手機。 120,使用者^^如圖1Α所示之SIM卡的内部電路卡 僅僅需要將内部電可輕易傳輸至其他手機’而 卡12〇自原手機拆出並連接至其他手 1296766 13276twfl.doc/006 95-8-8 機即可。在此實施例中，内部電路卡12〇可包括機載 (on-board)的一記憶體122，記憶體122例如包含多個姓名 與號碼之一目錄124。當SIM卡藉由連接器115而電性偶 接至手機100時，控制邏輯丨〇6可使用搜尋演算法11〇而 搜尋儲存有多個姓名與號碼之目錄124。 《此外，手機100之某些來電的資訊13〇係經由一内部 蜂巢式無線電收發機(internal cellular transceiver)132而接 收。一般而言，手機100可在所接收的資訊中進行辨識， 以確定手機100的來電。其他電路系統及/或邏輯134例如 用以自來電資訊中擷取來電識別資訊。搜尋演算法110可 利用此來電識別資訊，以對儲存在目錄124内之號碼進行 比對。本發明之藉由多種演算法所執行的此方法論將於稍 後作詳細介紹。 在圖1B所示之實施例中，一手機2〇〇可包括儲存有 多個姓名與號碼之一目錄224在内建的記憶體2〇8中。此 外，圖1B之手機200係獨立的裝置，且未包括SIM卡的 連接。手機200之其他組件及特徵可與圖1A所示之手機 1〇〇相同。另外，儘管圖中未具體繪示…個手機中可同

時具有（1)用以谷納儲存有多個姓名與號碼之目錄的SIM 卡之電路系統’以及(2)儲存有多個姓名與號碼之目錄的内 建s己憶體。因此，本實施例也可同時在這兩種中進行 搜尋。 本發明的各貫施例係用以實行一搜尋演算法，其係比 較=已接收號碼及多個已儲存號碼的一個位元（或一段）， 並採用由右至左之比較方向。在手機中，被比較的號碼可 1296766 13276twfl.doc/006 95-8-8 能是以各種格式所接收及/或儲存。圖2A_2C繪示三種格 式。然而，在本發明之架構與精神中，其他格式亦可被接 受。例如，圖2A繪示一種特定的國際行動用戶識別 (International Mobile Subscriber Identity, IMSI)格式。一般 來說，國際行動用戶識別係一手機在開機註冊時所傳送^ 識別。在開機後，手機可能會接收到以各種不同格式所儲 存或傳送之一號碼。在圖2A中所示之格式主要係由三個 部分所組成。第一部份為行動國碼(M〇bile C〇untry ewe， MCC)302，其包括三個位元。行動國碼3〇2係行動用戶之 住所的國家識別。第二部份為行動網路碼(M〇bileNetw〇rk Code，匪C)304，其包括用於全球行動通信系統

System for Mobile communications，GSM)之兩個位元。行動 網路碼304係識別行動用戶之全球行動通信系統的公眾登 陸行動網路(Public Land Mobile Network，PLMN)。最後， 第三部分係行動用戶識別號碼（M〇bile Subscriber Identification Number，MSIN)306，其係用以識別全球行動 通信系統之公眾登陸行動網路内的行動用戶。 本發明之一實施例，也可接收或儲存國家行動用戶識 別(National Mobile Subscriber Identity, NMSI)的格式。如圖 2A所示，此格式僅包括國際行動用戶識別的行動網路^ 304與行動用戶識別號碼306。一般來說，以此格式所儲存 的號碼係僅由0到9的數值字元(或位元)所構成。 在本發明的其他實施例中，號碼可以一行動站國際 PSTN/ISDN(Mobile Station International PSTN/ISDN MSISDN)編號的格式來接收或儲存，如圖2B所示。此格 1296766 13276twfl.doc/006 95 g g 式之號碼一般係由三個段所定義。第一段定義行動站所註 冊之國家的一國碼312。號碼的其餘部分係定義一國家行 動號碼’其係由一國家目的地碼(National Destination Code， NDC)314 及一用戶號碼(Subscriber Number，SN)316 所構 成。以應用在全球行動通信系統為例，一國家目的地碼係 分配給每個全球行動通信系統的公眾登陸行動網路。在某 些國家’每個全球行動通信系統的公眾登陸行動網路可能 需要一個以上的國家目的地碼。一般來說，MSISDN可能 會在 sfl號連接控制部（signaiing Connection Control Part, SCCP)使用一全球標題地址(gi〇bai title address)，以發送訊 息至行動站的主位置登錄機。國碼312及國家目的地碼314 一身又係供這樣的發送資訊。然而，如果需要更多發送資 訊，一般係包含於用戶號碼316的首幾個位元。 本發明之其他實施例可用來搜尋以一細胞全球識別 格式(cell global identification format)所接收或儲存的號 碼。圖2C繪示此格式之組成。就這一點而言，以此格式 所儲存的一個號碼一般係由四個段所定義。首兩段如圖2A 所示，包括一行動國碼302及一行動網路碼304等段。此 格式更包括一地方區域碼(Local Area Code, LAC)322段。 此地方區域碼322段一般係一固定長度碼(兩個八位元組 (octet)的長度），其用以識別在一全球行動通信系統的公眾 登陸行動網路内的位置區域。整體而言，此三個段定義一 位置區域識別。一第四段定義上述位置區域識別的一細胞 識別(Cell Identity, CI)324。細胞朗_般係藉由—固定長 度（兩個八位元組)所定義。 1296766 13276twfl.d〇c/006 95-8-8 圖2A-2C所示之編號格式僅供舉例說明 侷限本發明。本發明之概念及所教示，係 用以 所儲存之號碼或其他字元及各種應用領域中式 類演算法。本發明一實施例之應用領域係手機。心f 發明之概念亦可應用在其他領域中。 …、’本 ^將就本發明於手機或其他f話之目 ，中作介紹。請參照圖3A與3B，其簡單繪示儲 話目錄中之姓名與號碼的部分目錄列表。舉例 、U ^具有四個姓名及其所關連之已儲存號碼的部分# ，。這些號碼係根據使用者之不同而以一特殊方向進行儲 存，，可能以不同的格式進行儲存。舉例來說，在首兩項 · 中，第一項儲存姓名『約翰』及其關連之號碼。在此例中 僅有用戶號碼的部分被儲存。相對地，第二項儲存了用戶 旒碼及區碼或國家目的地碼等資訊皆有的號碼。當一號碼 係、、、二由來電識別資訊所接收，則此號碼可能會包括國家目 ^地碼與用戶號碼的資訊。憑藉著此搜尋演算法的執行， 當接收到一號碼時，如圖3A所示之第一項可被視為匹配 (假設用戶號碼被辨識為匹配）或不匹配（由於已儲存號碼 _ 不包括區碼或國家目的地碼資訊）。第三項（『吉米』）包括 國際規格的已儲存號碼，其具有『886』的一國碼識別， 也就是台灣的國碼識別。第四項在與第二項比較後可發現 為第二項的複製。就這一點而言，如同所見，用戶號碼及 區碼或國家目的地碼等部分皆相同。然而，第四項也包括 了被儲存為號碼之一部分的一國碼。 請參照圖3B，其繪示另一實施例之部分姓名與號碼 11 1296766 13276twfl.doc/006 95-8-8 的目錄列表。在圖3B所示之例子中，所有號碼的格式皆 同樣儲存有區碼或國家目的地碼及用戶號碼。圖3B所示 之例子中的每個號碼之前置(prefix)皆相同。例如在一個^ 作用的手機所儲存的同事電話中，這可能是一個很常見的 情況。一般在一個組織中，前置的區碼及用戶碼係相同的， 而僅有分機號碼不同。目前為止，習知技術的系統係由左 至右且一位元接一位元地搜尋這樣的目錄。舉例來說，舍 接收到一個號碼『533-868_8745』，如圖3B所示之六個二 ，有可能在進行前六次位元的比較過程中被視為匹配。在 苐七次位元的比較時，最後兩項（『史考特』與『吉米』） ，被視為可能匹配的選擇，而排除其他號碼。最後，直到 第八次位元的比較時，才會只有史考特這一項被保留。 在本發明之實施例中，搜尋係以一位元接一位元且由 右至左地方式執行。在第一次位元的比較時(比較最低有效 位元『5』），將可排除圖3B*示除了史考特與吉米這兩項 以外的各項。在第二次位元的比較時，就可排除吉米這一 項而僅餘史考特這一項為潛在匹配候選者。之後的位元比 較就只需要對此項進行，因此可執行的很快速。這樣的結 ^對於電力（尤其是可攜式電子裝置）以及演算法執行所^ 日守間之即省都具有極佳的成效。 睛參照繪示本發明一實施例之頂層的操作流程圖。在 ，4所示之實施例中，先接收到一號碼(步驟4〇2)。接著搜 尋儲存有多個號碼的一個目錄，以決定此已接收的號碼是 否存在目錄中（步驟404)。具體而言，步驟404之搜尋係由 目錄中所儲存的每個號碼之最右位元開始比較。對於目錄 12 1296766 13276twfl.doc/006 95-8-8 中的號碼其最右位元匹配者，再進一步將數量已減少的這 些號碼與已接收麟的次最右位元進行_。此程序繼續 到.（1)讀認此已接收號碼未存在於目錄中，或確認此已 接收號碼係存在於目錄中。接著，可執行展連於此號 碼之姓名或其他資訊的常見步驟。

、更進-步考慮圖4之步驟，步驟術(接收—號碼)可 以各種方式執行。在-實施例中，此步驟的執行係由一手 機所接收之來電訊號資訊中獲得來電識別資訊。此來電識 別#訊可能是各種不同格式，例如是圖2A_2C所示之例子 或其他例子的格式。接收號碼的步驟4〇2也可以是由鍵般 輸入號碼、經由傳輸線的連接而接收一號碼(例如在非行^ 式電話的實_中)或其他各式·’皆符合本發明之架構 與精神。 〃 考慮在目錄中搜尋已接收號碼的步驟4〇4，此步驟包 括從最右位兀向左移，一位元接一位元地搜尋目錄。就這 一點而言，其係考慮到靠近左邊的位元(例如區碼、地方識 別碼、國碼或儲存項之號碼所常見的其他前置 產

的重複性。在此，位极個項目係意味—個號碼 凡或一個單一字元，例如是〇到9的十進位數字。在以 4之實施例的架構與精神為前提下，除了以一位元接一 疋的準則在多_已儲存號碼+進行搜尋外，一個已接 ，也y、用-段接-段的準則在多個已儲存號碼中進行= =。就這一點而言，一個段係由多個位元所定義，而 實施例中每-段的長度可任意·並變化。舉例來說 某個實施例中-段可能包含兩個位元，另一實施例； 13 I296746_-95-8-8 可能包，二個位元，而在另一實施例中一段可能包含四個 位兀…等。在又一實施例中，一段也許僅包含單一個位元。 以一段接一段的準則進行比對可藉由更快排除不匹配之號 碼而達到加速搜尋過程的目的。 就這一點而言，回到圖3B所示之例子來看，若一已 接收唬碼y 533-868-8055』與各個目錄項進行比較，在前 一例子中係耗費兩次比較步驟才能排除最後項（吉米）以外 的各項然而，若選擇一段包括兩個（或更多）位元，則最 後項以外的各項就會在第—次的搜尋/比較循環中就被排 ^當然，、還有报多種以本發明為基礎之實施方式並未在 此詳、、、田敘述舉例來說，根據手機的模型與能力的不同， =者可輸人或儲存包括空白鍵或破折號以區隔位元而易 f頃取之?碼於目錄中。在某些實施例中，如上述之非整 Φ位搜尋制而加以忽略。此外，在別的實施例 4 二不)可提供來標準化（自動地）已儲存號碼的格 :借：二一使用者僅輸入一用戶號碼於目錄中， 於入夕^ ό ·電魏可自動填充—個預設區碼於使用者所 9 ^ ㈣隸]Γ 的1而產生。或者，職區碼也可 根據手機本身的起始區碼而 ==手本機身之的=電ΪΓ而做定二如其;使= 〜 戍之虎碼）因此，預設區碼或苴他前置可以設 疋為”手機士身的預設區碼或其他前置相；。 在另實〜例巾’當制者所儲存之號碼的前置係與 l296m 76twfl.doc/006 95-8-8 手機之預設前置匹配時，手機可儲存的項數也可藉由去除 區碼或其他前置資訊而獲得增加。在此實施例中，使用者 例如輸入一個電話號碼『678-555-7070』於目錄中。若『678』 為這隻手機的預設區碼，則只需存入『678』以外的號碼於 目錄中。在接收號碼的步驟後要進行已接收號碼與儲存於 目錄中之號碼的比對時’手機會在讀取自目錄且沒有前置 的號碼前，自動為其添加預設前置。 以上所述僅為用以說明之部分實施例，但並非用以限 定本發明。本發明所保護之範圍仍應以申請專利範圍為主。 請參照圖5，其繪示本發明另一實施例之頂層的操作 流程圖。本實施例說明當一個號碼中僅一位元匹配，而並 非整個號碼匹配時，所可能採用的處理規則。首先，例如 接收一號碼(步驟502)以進行搜尋。之後，此方法搜尋一目 錄中所儲存之號碼的最右位元(或最右的數個位元，當搜尋 是以一段接一段的準則進行時)(步驟504)。在步驟506， 係決定疋否儲存於目錄中的各號碼的最右位元匹配於已接 收號碼的最右位元。如果是，則繼續決定是否這些號碼的 所有位元皆匹配(步驟508)。此步驟有效地決定是否已接收 號碼的所有位元皆完成比較。如果是，且所有位元皆與目 錄中的某一項匹配，則此方法可顯示關連於此匹配之已儲 存號碼的姓名（步驟510)。若非所有位元皆完成比較，則此 方法進行到步驟512，此步驟係進行原比較位元之左鄰位 元(或多個位元)的比較。步驟512之搜尋係限定於目錄中 在前面搜尋時具有匹配位元的項。之後，此方法係回到步 驟506，以進行前述之比較/決定。 1296766 13276twfl.doc/〇〇6 95-8-8 〇若步驟506之決定係『否』，則決定是否至少已接收 號馬之肖a又數畺的位元匹配於一或多個目錄項（步驟 520)。如果是，則這些匹配的已儲存號碼之號碼及其關連 的姓名可展示給使用者(步驟522)。若不是，此方法則總結 出沒有匹配項之結論(步驟524)。 圖5所示之實施例的一項優點，且特別是在展示所有 接但非精準）匹配的目錄項時特別有用，例如當一使用 者藉由鍵錄人-號碼啸尋目錄巾相關連的號碼或姓名 時:就這一點而言，使用者不需精確記得此號碼，而僅需 要記住此號碼大部分的位元。使用如圖5所示之實施例可 輕易從已儲存的目錄中找出這樣的號碼或其他相關資訊。 叫參照圖6，其繪示本發明再一實施例之頂層的操作 流程圖。如前一實施例，本方法係始於接收一號碼以進行 搜尋(步驟602)。接著組織一預設數量(n)的位元，其係已 接收號碼之最右邊的η個位元，並轉換這些位元為二整數 值(步驟604)。接著，同樣轉換每個目錄項之最右邊的η 個位元為一整數值，用以比較已接收號碼轉換後的值(步驟 606與607)。在某些硬體平台中，這樣的步驟藉由在一步 驟中比較一多位元整數，可達到簡化比較步驟的效果。此 外，將多個位元轉換為一整數值以進行整數的比較，在某 些硬體平台中可較一位元接一位元的比較（或甚至一段j妾 一段的比較)具有更快的執行速度。對於所有的匹配項，會 繼續往左邊進行搜尋與比較(步驟608)。在此步驟中，所繼 續進行的比較可能會改為如前述一位元接一位元的比較方 式，或同樣將下一組位元轉換為整數值而進行比較。此外， 16 1296766 13276twfl .doc/006 95-8-8 此方法即可決定已儲存的目 若步驟607之判斷為『否』， 錄中沒有匹配的項（步驟610)。 前述實施例係舉例說明，但並非用以限定本發明。 雷早7 ’其縿示本發明—實施例應用於可攜式 電子衣置700之部分組件的方塊圖。如前述實施例，可 式電子裝置7GG可能包括用以實現某些魏性操作的一^ 制邏輯702。可攜式電子裝置也可能包括一内建式^ I1思體710，其用以儲存已儲存號碼之一目錄Μ]及/或其他 相關資訊，並用以儲存在目錄712中搜尋—已接收號^所 需的程式碼714。目錄712的結構與格式可能如前述且有 多^變化。同樣地，搜尋目錄所需的程式碼可能被架構成 如前述各實闕之多種方式進行操作。此可攜式電子裝置 可能包括手機’但也可能包括其他f要執行如前述由右至 左之形式的搜尋演算法之電子裝置，如個人數位助理 (PDA)、筆記型電腦···等。

本發明前述各實施例係於一手機中搜尋一目錄的多 個已儲存號碼，以找出關連於一已接收號碼的目錄項之方 法。此方法包括接收一號碼以做為前述之已接收號碼，選 擇已接收號碼之一最右位元以做為一現行比較位元，比較 現行比較位元與儲存於目錄之每個已儲存號碼的對應位 兀，以及若未識別出匹配的位元則結束搜尋。然而，若在 目錄所儲存之號碼中識別出匹配的位元，則可選擇目前的 現行比較位元之左鄰位元以做為一新的現行比較位元，並 ，複上述的比較步驟，直到已接收號碼之全部（或一預設數 量）的位元完成為目錄所儲存之已儲存號碼的比較。 17 1296766 13276twfl .doc/006 95-8-8 在相似的實施例中，可將已接收號碼與多個已儲存號 碼以一段接一段的方式或一位元接一位元的方式進行比 較。承上所述，一段可包括多個位元。 在另一實施例中，係提供一種手機，其包括用以儲存 一號碼於内建或關連於手機之一目錄的邏輯。此號碼包括 一基本號碼與至少一前置延伸(例如區螞、地方識別碼、國 碼…等）。手機例如也包括一比較邏輯，其用以比較一第一 前置延伸與一第一對應預設前置延伸。承上所述，一預設 前置延伸可能是定義此手機之對應前置、目前儲存於目錄 _ 之多數號碼的對應前置或以其他形式所定義之預設前置^ 本貫施例之手機可包括一應答邏輯，其用以應答比較邏輯 · 之一匹配決定，並儲存基本號碼於目錄，但不儲存第一前 置延伸於目錄。就這一點而言，若一使用者欲儲存匹配於 手機之預設前置的一前置，則此前置資訊不需儲存於已儲 存號碼的目錄中。同樣地，手機可更包括一填充邏輯，用 ，填充一預設前置於目錄中未具有對應預設前置之已儲存 旎碼。在此實施例中，係假設所有儲存於目錄中未具有一 對應前置延伸的所有號碼都應該分配一預設前置延伸。 鲁 、承上所述，本發明之實施例可以各種不同方式執行。 以下是以虛擬碼(pseudo code)來說明比較一已接收號碼Ka 與一已儲存號碼Kb之演算法。在以下的虛擬碼演算法中， 係假設號碼Ka與Kb的格式與分段(segmentati〇n)都已知且 ，此相同。換言之，在進行下列的比較演算法前，會先執 仃某些用以確認號碣的格式與分段為相同之比較。此外， 以下所使用的號碼ICb係僅以儲存於目助之號碼的其中 18 1296766 13276twfl.doc/〇〇6 95-8-8 之一為例作介紹，當然目錄中所有其他號碼也可進行相似 的比較。LKa與LKb分別關連於號碼Ka與號碼Kb的長 度(以位元計）。更假設號碼Ka與號碼Kb分別包括K段， 且長度分別為LI、L2、...、LK。

If segmentation is known Then

Begin J=1 L=L1 Repeat If J>K

Then end (Ka<Kb or Ka>Kb)

Else

IfLKa=L

Then J=J+1，L=L+LJ，continue Repeat Else

If LKa=L Then break Repeat Else end (Ka<Kb or Ka>Kb) End of Repeat J= 1 L=L1

Repeat 95-8-8 I296H_6

If J>k

Then end (Ka<Kb or Ka>Kb)

Else

If LKb〉L

Then J=J+15 L=L+LJ, continue Repeat Else

If LKa=L

Then break Repeat

Else end (Ka<Kb or Ka>Kb)

End of Repeat

End

If LKa>LKb Then

If Ka[LKb ·· LKa]=C[LKb ·· LKa]

Then end (Ka=Kb)

Else end (Ka<Kb or Ka〉Kb)

Else

If Kb[LKa·· LKb]=C[LKa·· LKb]

Then end (Ka=Kb)

Else end (Ka<Kb or Ka>Kb)

Finish 在前述的虛擬碼段中，C(C[LKb…LKa])係表示具有所 有預設前置的一完整號碼。在一實施例中，只有預設前置 95-8-8 1296doc/006 在比較中係有效。其餘位元可能只是佔位而並未用以比較。 請參照圖8，其繪示本發明另一實施例應用於一可攜 式電子裝置800之部分組件的方塊圖。承上所述，本發明 一實施例可能被配置來節省記憶體儲存空間。這樣的一個 實施例可藉由在儲存一號碼至目錄前，移除此號碼的某些 預設前置延伸來達到目的。 在圖8所示之實施例中，一可攜式電子裝置8〇〇包括 一内建的記憶體810，其儲存有多個號碼的一目錄812以 及用以搜尋目錄的一程式碼814。可攜式電子裝置8〇〇也 包括一控制邏輯830，其用以實現各種控制操作。可攜式 ，子裝置800也可包括一邏輯832，其用以決定是否一給 定的前置(屬於一已接收號碼）匹配於一預設前置。此外， =如提供一邏輯834，用以在儲存一號碼於目錄前，移除 =樣的一個匹配的前置。移除一預設前置可減少此號碼所 需的儲存空間。同樣地，例如提供一邏輯836，用以預先 j加被移除的預设剞置。就這一點而言，從目錄Μ】所取 ，未具有一前置的號碼可被假設為具有在被儲存於目錄前 的-預設前置。因此，邏輯836更換這樣的預先移 降之剷置。 —在本發明之其他實施例中，一搜尋演算法可藉由使用 ϋ:表而以更有效率方法執行。索引表具有簡要資訊， 個:盍目别已儲存之姓名與號碼的目錄之内容。這樣的一 示=施例可藉由圖9Α與9Β所示之内容而實施。圖9八繪 二^攜，子裝置漏，其具有類似於圖8之實施例的 邏輯930與一 Α憶體91〇。此外，記憶體可包 21 1296766 13276twfl.doc/〇〇6 95-8-8 裝置的一 SIM卡提供 々索引915或已儲存之姓名與號碼的目錄912也可由 =910提供。索引915的一個可能實施方法係繪示於 “二。Λ圖9B ^，已儲存之姓名與號碼的目錄912 了此包括五項。雖_中係繪示六項，但第四項 舉:Ϊ說’這樣的情形可能發生在使用者刪除 次，、他狀况，而使目錄中的一項被移除時。一索 = 3 M2的部分資訊。在一實施例中了索引的已 诸存，為儲存於目錄之號碼的最右幾個位元。在圖9B所 =之實施例巾，最右四個位元係儲存於索引915。在另一 實施例中，索引值可使用更少或更多位元。 索引915也提供連接資訊，其連接或關連索引值與目 錄^的匹配值。可攜式電子裝置900也可包括一索引^生 ^輯937其用以產生运樣的一個索引915。同樣，可攜式 ，子凌置900可包括搜尋邏輯935，其用以搜尋索引915。 就，一點而言，本發明前述之實施例中，一已接收號碼係 於一目錄的所有項之最右一（多）位元開始往左搜尋。同樣 地’夕在圖9A與圖9B所示之實施例中，已接收號碼的最右 (夕）位元可與儲存在索引915的值進行搜尋比較。若儲 存在目錄中的號碼有一個以上在最後四個（或其他數量)仇 置的位元具有相同位元，則目錄中對應於索引915的多個 ，可被識別出來。此時，進一步的搜尋可藉由比較已接收 #u石馬及目錄中關連與索引915之號碼的其餘位元而執行。 22 1296766 13276twfl .doc/006 95-8-8 圖9A與圖9B所示之實施例中，也可應用本發明由右 至左之規則的方法論。 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟習此技藝者，在不脫離本發明之精神 和範圍内，當可作些許之更動與潤飾，因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 圖1A繪示為本發明一實施例應用於一手機之部分組 件的方塊圖，手機係連接至包括已儲存之姓名與號碼的目 錄之SIM卡。 圖1B所繪示係與圖1A相似，但姓名與號碼的目 儲存於手機的内建記憶體。 圖2A、2B與2C繪示為採用不同格式所儲存之號碼 的各種不同格式與分段的方塊圖。 圖3A與3B繪示為本發明—實施例之演算法所搜尋的 目錄或列表，其中儲存有姓名與號碼。 圖4繪示為本發明—實施例之部分步驟的流程圖。 圖5綠示為本發明另一實施例之頂層操作的流程圖。 圖6繪示為本發明再一實施例之頂層操作的流程圖。 圖7繪示為本發明一實施例所構成之可 其部分組件的方塊圖。 子4置 圖叫示為本發明另一實施例所構成之可攜式電 置其部分組件的方塊圖。 裝 圖9八與9崎示為本發明再一實施例所構成之可攜式 23 95-8-8 電子裝置其部分組件的方塊圖。 【主要元件符號說明】 100、200 :手機 102、202 :顯示器 104、204 :鍵盤 106、206、702、830、930 :控制邏輯 108、122、208、710、810、910 :記憶體 110、210、714、814:程式碼 115 :連接器 120 :内部電路卡 124、224、712、812、912 :目錄 130、230 :資訊 132、232 :内部蜂巢式無線電收發機 134、234、832、834、836 :邏輯 302 :行動國碼 304 :行動網路碼 306 :行動用戶識別號碼 312 :國碼 314 ·國家目的地碼 316 :用戶號碼 322 :地方區域碼 324 :細胞識別 402、404、502、504、506、508、510、512、520、 522、524、602、604、606、607、608、610 :步驟 24 •doc/006 95-8-8 700、800、900 :可攜式電子裝置 915 :索引 935 :搜尋邏輯 937 :索引產生邏輯 •doc/006 95-8-8

25

Claims (1)

1. I296H— 95-8-8

   1·一種號碼搜尋方法，適於搜尋一手機之一目錄的多 數個已儲存號碼，以將一已接收號碼關連於一已儲存目錄 項，該方法包括： a) 接收一號碼，該已接收號碼係由多數個位元所定義； b) 選擇該已接收號碼之一最右位元，以做為一現行比 較位元，

   c) 比較該現行比較位元與儲存於該目錄之該些已儲存 號碼的對應位元； d) 若未識別出匹配的位元，則結束搜尋； e) 選擇该現行比較位元之左鄰位元，以做為一新現行 比較位元；以及 f重複步驟e至步驟e，直到該已接收號碼之—預設數 量的該些位元完成與該目錄所婦之該些已儲存號碼的比 較。

   2·如申請專·圍第1項所述之號碼搜尋方法，立中 該預設數量之該此位元包括兮 ’、 一兀巴栝該已接收號碼的所有該些位 元。 一 曰=申請專利範圍第1項所述之號碼搜尋方法，其 该目錄係儲存於該手機之-記憶體内。 嗲目專利乾圍第1項所述之號碼搜尋方法，其 該目錄係儲存於搭載在—基板 * 適於解偶自該手機。 德體内’且該基 5.如申請專利範圍第1項所述之號碼搜尋方法， 26 1296766 13276twfl.doc/006 括顯示關連於在該目錄中所找到之任何匹配號碼的一目錄 項。 6·如申請專利範圍第1項所述之號碼搜尋方法，其中 該比較步驟更具體將該現行比較位元做為一字元值而比 較。 7·如申請專利範圍第1項所述之號碼搜尋方法，其中 邊比較步驟更具體將該現行比較位元做為一整數值而比 較。 8·如申研專利範圍第1項所述之號碼搜尋方法，更包 括填充一預設值於該目錄中位元數少於該已接收號碼之該 些已儲存號碼的左位元。 9·一種號碼搜尋方法，適於搜尋一手機之一目錄的多 數個已儲存號碼，以將一已接收號碼關連於一已儲存目錄 項，該方法包括： a) 接收一號碼，該已接收號碼係由多數個段所定義； b) 選擇該已接收號碼之一最右段，以做為一現行比較 段； c) 比較該現行比較段與儲存於該目錄之該些已儲存號 螞的對應段； d) 若未識別出匹配的段，則結束搜尋； e) 選擇該現行比較段之左鄰段，以做為一新現行比較 k，以及 f) 重複步驟c至步驟e，直到該已接收號碼之一預設數 27 1296766 13276twfl .doc/006 95-8-8 量的該些段完成與該目錄所儲存之該些已儲存號碼的比 較。 1〇·如申請專利範圍第9項所述之號碼搜尋方法，其中 該預設數量之該些段包域6接收號碼騎有該些段。 11·如申W專利範圍第9項所述之號碼搜尋方法，更包 括填充-倾值於該目錄巾絲少於該已接收號碼之該些 已儲存號碼的左段。 12.如申請專利範圍第9項所述之號碼搜尋方法，更包 括顯示於在該目射職狀任何隨號碼的一目錄 項。 13·如申請專利範圍第9項所述之號碼搜尋方法，其中 接收該號碼之步驟包括經由_來電識別魏而接收。 14·如申請專利範圍第9項所述之號碼搜尋方法，其中 忒二#又包括一行動國碼(MCC)段、一行動網路碼(mnc)段 以及一行動用戶識別號碼(MSIN)段，且該行動用戶識別號 碼段係該最右段。 I5·如申請專利範圍第14項所述之號碼搜尋方法，其 中該手機包括一行動國碼段預設值及一行動網路碼段預設 值，當該行動國碼段及該行動網路碼段未提供於該已接收 號碼時，則該行動國碼段預設值及該行動網路碼段預設值 係做為该已接收號碼之一部分。 16·如申請專利範圍第14項所述之號碼搜尋方法，其 中該手機包括一行動國碼段預設值及一行動網路碼段預設 28 1296766 13276twfl.doc/〇〇6 95-8-8 1 * 4些⑽存號碼未包括該行動國碼段及該行動網路 ”、、&寺則u亥行動國碼段預設值及該行動網 係做為該些已儲存號碼之一部分。 又值 17·如申請專利範圍第9項所述之號碼搜尋方法，苴中 該些段包括—國碼(CC)段、一國家目的地碼(NDQ段及 一用戶號碼(SN)段，且該用戶號碼段係該最右段。 18·如申請專利範圍第9項所述之號碼搜尋方法，其中 每一該些段包括多數個位元。 19·如申請專利範圍第9項所述之號碼搜尋方法，苴中 每一該些段包括單一位元。 八 20.如申請專利範圍第9項所述之號碼搜尋方法，其中 該比較步驟e係將該些段做為字元串而比較。 八 21·如申請專利範圍第9項所述之號碼搜尋方法，更包 括轉換該現行比較段為一整數值，其中該比較步驟c係比 較該整數值與該目錄所儲存之每一該些已儲存號碼其一段 的對應值。 22·—種號碼比較方法，適於比較一已接收號碼與一電 話之一目錄的多數個已儲存號碼，該方法包括由右自左比 較該些已儲存號碼之位元與該已接收號碼之位元，以及將 該些已儲存號碼中有位元不匹配該已接收號碼之對應位元 者拋棄或忽略之。 23·—種號碼儲存方法，適於儲存一號碼於一手機，該 方法包括： ~ 29 1296版 twfl.doc/006 95-8-8 導引該號碼儲存至關連於該手機之一目錄，該號碼包 括一^基本號碼與至少一前置延伸； 比較一第一前置延伸與一第一對應預設前置延伸；以 及 若該第一前置延伸與該第一對應預設前置延伸互相 匹配，則儲存絲本號碼於該目錄，但不儲存該第一前置 延伸於該目錄。 24.如申請專利範圍第23項所述之號碼儲存方法，更 包括： 比較一第二前置延伸與一第二對應預設前置延伸；以 及 若該第二前置延伸與該第二對應預設前置延伸互相 匹配貝j儲存4基本號碼於該目錄，但不儲存該第二前置 延伸於該目錄。 25.如申請專利範圍第23項所述之號碼儲存方法，其 中該目錄係儲存於該手機之—記憶體内。 μ2曰請專利範㈣23項所述之號·存方法，其 中= 表係儲存於搭载在-基板上之-記憶體内，且該基 板適於解偶自該手機。 26項所述之號碼儲存方法，其 27·如申請專利範圍第 中ά亥基板係一 SIM卡。 28·—種具有號碼比較之手機，包括·· 一接收邏輯，用以接收一號碼； 30 1296766 13276twfl.d〇c/006 95-8-8 —選擇邏輯，用以選擇該已接收號碼之一最右位元， 以做為一現行比較位元； 一比較邏輯，用以比較該現行比較位元與儲存於一目 錄之每一該些已儲存號碼的對應位元； 一校正選擇邏輯，用以選擇該現行比較位元之左鄰位 元’以做為一新現行比較位元；以及 一控制邏輯，用以控制該比較邏輯比較該已接收號碼 之位元及儲存於該目錄之每一該些已儲存號碼的對應位 元，該控制邏輯係用以在該些已儲存號碼其中之一被確認 匹配該已接收號碼以及所有該些已儲存號碼皆被斷定不匹 配該已接收號碼其中之一後終止比較。 29·如申清專利範圍第28項所述之具有號碼比較之手 機，更包括一顯示邏輯，用以顯示關連於在該目錄中所找 到之任何匹配號碼的一目錄項。 30·如申請專利範圍第28項所述之具有號碼比較之手 機’其中遠比較邏輯更具體將該現行比較位元做為一字元 值而比較。 31·如申請專利範圍第28項所述之具有號碼比較之手 機’其中該比較邏輯更具體將該現行比較位元做為一整數 值而比較。 32·如申請專利範圍第28項所述之具有號碼比較之手 機，更包括一填充邏輯，用以填充一預設值於該目錄中位 元數少於该已接收號碼之該些已儲存號碼的左位元。 31 1296766 13276twfl.doc/006 95-8-8 33·—種具有儲存號碼之手機，包括·· 一儲存邏輯，用以儲存一號碼至關連於該手機之一目 錄，該號碼包括一基本號碼與至少一前置延伸； 一比較邏輯，用以比較一第一前置延伸與一第一 預設前置延伸；以及 w 一應答邏輯，用以應答該比較邏輯之一匹配決定，並 儲存該基本號碼於該目錄，但*儲存該第_前置 目錄。 … 34.—種具有號碼比較之手機，包括： 一接收邏輯，用以接收一號碼，該已接收號碼係 數個段所定義；以及 -比較邏輯，用以採-段接-段的方式比較該已接收 ，碼與儲存於該手機之一目錄的多數個已儲存號碼，且自 最右段開始*往左進行，直到確絲何匹喊所有該些已 儲存號碼皆排除匹配該已接收號碼其中之一。 X— 么35.如申請專利範圍第34項所述之具有號碼比較之手 機，更包括一顯示邏輯，用以顯示關連於在該目錄中所找 到之任何匹配號碼的一目錄項。 ^ 36·如申請專利範圍第34項所述之具有號碼比較之手 機’其中該接收邏輯係經由一來電識別功能而接收該號碼。 ^ 37·如申请專利範圍第34項所述之具有號碼比較之手 中孩些#又包括一行動國碼段、一行動網路碼段以及 一仃動用戶識別號碼段，且該行動用戶識別號碼段係最右 32 1296766 13276twfl.doc/006 95-8-8 段 38·如申請專利範圍第37項所述之具 f包括—行動國碼段預設值及—行動“ ί設 ’當該彳了動目倾及該行動鱗碼段未科 = 係做為該已接收號碼之一部分。 預11 又值 说如申請專利範圍第37項所述之具有號竭比較 :f包括-行動國碼段預設值及一行動 儲Γ碼未包括該行動國碼段及^ 時’職仃動_段賊值域賴網料段預 係做為該些已儲存號碼之一部分。 40·如申請專利範圍第34項所述之具有號碼比較之手 、’其中該些段包括-國碼段、—目家目的地碼段以及一 用戶號碼段，且該用戶號碼段係最右段。 41·一種具有號碼比較之可攜式電子裝置，包括·· 一接收邏輯，用以接收一號碼； —索引產生邏輯，用以產生包括多數個簡 ，弓丨，該些簡要號碼僅包括該可攜式電子裝置之—目錄内 多數個已儲存號碼的最右部分，該索引更包括一機制了其 =用以將該些簡要號碼關連於該目錄内之一對應號碼；^ 石一比較邏輯，用以比較該已接收號碼與該些簡要號 33 95-8-8 524 ： 12967激一 七、指定代表圖： (一) 本案指定代表圖為：圖（5 )。 (二) 本代表圖之元件代表符號簡單說明： 502、504、506、508、510、512、520、522 步驟 八、本案若有化學式時，請揭示最能顯示發明特徵的化學 式：