專利名稱：已儲存項目的目錄的搜尋方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于電腦與電子裝置的搜尋與分類的方法論，且特別是涉及一種已儲存項目的目錄的搜尋方法及其裝置。
背景技術(shù)：
市面上許多可攜式電子裝置常被用來執(zhí)行搜尋及/或分類演算法。舉例來說，手機通常經(jīng)由執(zhí)行一搜尋演算法而搜尋已儲存號碼的目錄，以判斷一已接收號碼(例如接收自來電識別信息(caller identificationinformation)是否儲存于目錄中。
一般來說，手機的使用者經(jīng)常將同事與朋友的姓名及電話號碼儲存于一目錄或關(guān)連于手機的內(nèi)存所儲存的其它列表中。當接收到已儲存在目錄中的號碼的來電時，對應(yīng)的姓名一般會被找出來，并顯示于手機的顯示器上以告知使用者，讓使用者能在接聽來電前就能獲知來電者的身份。若經(jīng)由此來電識別信息所接收的號碼不存在目錄中，則手機僅會在其顯示器上顯示來電號碼。然而，此系統(tǒng)仍然有許多缺點。
舉例來說，一通來電可能是來自儲存在目錄中的某個聯(lián)絡(luò)人，但也許未被搜尋演算法適切地辨認出來。這中間存在有許多原因，包括在經(jīng)由來電識別而比較所接收的號碼的格式時，來電號碼的格式并不匹配于已儲存的號碼的格式。此外，若電話號碼的區(qū)碼未儲存在目錄中時，此電話號碼也會無法被搜尋演算法所適檔地辨認出來。
同時，目前已知的搜尋演算法經(jīng)常很沒效率又緩慢。而且，經(jīng)常耗費過多電力，而讓將省電視為重要課題的電池操作裝置無法滿足使用者的需求。
發(fā)明內(nèi)容
本發(fā)明的目的就是在提供一種用以執(zhí)行一獨特搜尋及/或分類演算法的方法及其裝置。
本發(fā)明提出一種搜尋演算法，是由執(zhí)行一位接一位地比較一已接收號碼與一目錄所儲存的號碼來實現(xiàn)，且比較方向通常是由右至左(或由最低有效位至最高有效位)。在具有本發(fā)明的一手機的系統(tǒng)中，一用戶電話號碼的位是在一前置位之前先做比較，前置位例如是電話號碼的區(qū)碼或國碼。
為讓本發(fā)明的上述和其它目的、特征和優(yōu)點能更明顯易懂，下文特舉較佳實施例，并配合附圖，作詳細說明如下。
圖1A示出了為本發(fā)明一實施例應(yīng)用于一手機的部分組件的方塊圖，手機是連接至包括已儲存的姓名與號碼的目錄的SIM卡。
圖1B所示出了是與圖1A相似，但姓名與號碼的目錄是儲存于手機的內(nèi)建內(nèi)存。
圖2A、2B與2C示出了為采用不同格式所儲存的號碼的各種不同格式與分段的方塊圖。
圖3A與3B示出了為本發(fā)明一實施例的演算法所搜尋的目錄或列表，其中儲存有姓名與號碼。
圖4示出了為本發(fā)明一實施例的部分步驟的流程圖。
圖5示出了為本發(fā)明另一實施例的頂層操作的流程圖。
圖6示出了為本發(fā)明再一實施例的頂層操作的流程圖。
圖7示出了為本發(fā)明一實施例所構(gòu)成的可攜式電子裝置其部分組件的方塊圖。
圖8示出了為本發(fā)明一實施例所構(gòu)成的可攜式電子裝置其部分組件的方塊圖。
圖9A與9B示出了為本發(fā)明再一實施例所構(gòu)成的可攜式電子裝置其部分組件的方塊圖。
附圖符號說明100、200手機102、202顯示器104、204鍵盤106、206、702、830、930控制邏輯108、122、208、710、810、910內(nèi)存
110、210、714、814程序碼115連接器120內(nèi)部電路卡124、224、712、812、912目錄130、230信息132、232內(nèi)部蜂巢式無線電收發(fā)機134、234、832、834、836邏輯302移動國碼304移動網(wǎng)路碼306移動用戶識別號碼312國碼314國家目的地碼316用戶號碼322地方區(qū)域碼324單元識別402、404、502、504、506、508、510、512、520、522、524、602、604、606、607、608、610步驟700、800、900可攜式電子裝置915索引935搜尋邏輯937索引產(chǎn)生邏輯
具體實施方式
本發(fā)明的一些實施例會詳細描述如下。然而，除了詳細描述外，本發(fā)明還可以廣泛地在其它的實施例施行，且本發(fā)明的范圍不受限定，其以之后的專利范圍為準。再者，為提供更清楚的描述及更易理解本發(fā)明，圖示內(nèi)各部分并沒有依照其相對尺寸繪圖，某些尺寸與其它相關(guān)尺度相比已經(jīng)被夸張；不相關(guān)的細節(jié)部分也未完全繪出，以求圖示的簡潔。
請參照圖1A與1B，其示出了本發(fā)明兩種稍有不同的實施例的示意圖，其中相似數(shù)字是用以標示相似元件。在圖1A的實施例中，是提供一手機100，手機100通常可能包括用以顯示視覺信息給使用者的一顯示器102，提供使用者輸入機構(gòu)的一鍵盤104，以及用以實現(xiàn)各種功能且控制操作手機100的一控制邏輯106?？刂七壿?06可由離散硬件(discrete hardware)來執(zhí)行、藉由使用一微處理器或一微控制器來執(zhí)行、或藉由使用特殊設(shè)計的積體電路來執(zhí)行。控制邏輯106也可以部分經(jīng)由軟件或固件來執(zhí)行。市面上各種不同類型的顯示器102、鍵盤104及控制邏輯106皆可應(yīng)用于本發(fā)明中，而不會背離本發(fā)明的主要架構(gòu)與精神。
圖1A亦示出了一內(nèi)建的內(nèi)存108。內(nèi)存108可儲存各種信息及/或功能或控制碼。在儲存于內(nèi)存108的信息或內(nèi)容中，內(nèi)存108可能包括程序碼110，其是用以控制搜尋演算法的執(zhí)行。在圖1A所示的程序中，可具有各種不同的形式且經(jīng)由各種方式執(zhí)行，而不僅限于圖中所示。
在圖1A的實施例中，例如更包括一內(nèi)部電路卡120(例如一SIM卡)，其例如藉由一連接器115而電性耦接(couple)至手機100。一般來說，SIM卡是用以儲存?zhèn)€人信息，例如目錄列表等使用者的獨特資料。在圖1A所示的配置中，SIM卡可輕易地攜帶，并連接至各種不同的手機。也就是說，經(jīng)由使用如圖1A所示的SIM卡的內(nèi)部電路卡120，使用者所儲存的獨特信息可輕易傳輸至其它手機，而僅僅需要將內(nèi)部電路卡120自原手機拆出并連接至其它手機即可。在此實施例中，內(nèi)部電路卡120可包括機載(on-board)的一內(nèi)存122，內(nèi)存122例如包含多個姓名與號碼的一目錄124。當SIM卡藉由連接器115而電性耦接至手機100時，控制邏輯106可使用搜尋演算法110而搜尋儲存有多個姓名與號碼的目錄124。
此外，手機100的某些來電的信息130是經(jīng)由一內(nèi)部蜂窩式無線電收發(fā)機(internal cellular transceiver)132而接收。一般而言，手機100可在所接收的信息中進行辨識，以確定手機100的來電。其它電路系統(tǒng)及/或邏輯134例如用以自來電信息中擷取來電識別信息。搜尋演算法110可利用此來電識別信息，以對儲存在目錄124內(nèi)的號碼進行比對。本發(fā)明的藉由多種演算法所執(zhí)行的此方法論將于稍后作詳細介紹。
在圖1B所示的實施例中，一手機200可包括儲存有多個姓名與號碼的一目錄224在內(nèi)建的內(nèi)存208中。此外，圖1B的手機200是獨立的裝置，且未包括SIM卡的連接。手機200的其它組件及特征可與圖1A所示的手機100相同。另外，盡管圖中未具體示出了，一個手機中可同時具有(1)用以容納儲存有多個姓名與號碼的目錄的SIM卡的電路系統(tǒng)，以及(2)儲存有多個姓名與號碼的目錄的內(nèi)建內(nèi)存。因此，本實施例也可同時在這兩種目錄中進行搜尋。
本發(fā)明的各實施例是用以實行一搜尋演算法，其是比較一已接收號碼及多個已儲存號碼的一個位(或一段)，并采用由右至左的比較方向。在手機中，被比較的號碼可能是以各種格式所接收及/或儲存。圖2A-2C示出了三種格式。然而，在本發(fā)明的架構(gòu)與精神中，其它格式亦可被接受。例如，圖2A示出了一種特定的國際移動用戶識別(International MobileSubscriber Identity，IMSI)格式。一般來說，國際移動用戶識別是一手機在開機注冊時所傳送的識別。在開機后，手機可能會接收到以各種不同格式所儲存或傳送的一號碼。在圖2A中所示的格式主要是由三個部分所組成。第一部分為移動國碼(Mobile Country Code，MCC)302，其包括三個位。移動國碼302是移動用戶的住所的國家識別。第二部分為移動網(wǎng)路碼(Mobile Network Code，MNC)304，其包括用于全球移動通信系統(tǒng)(GlobalSystem for Mobile communications，GSM)的兩個位。移動網(wǎng)路碼304是識別移動用戶的全球移動通信系統(tǒng)的公眾登陸移動網(wǎng)路(Public LandMobile Network，PLMN)。最后，第三部分是移動用戶識別號碼(MobileSubscriber Identification Number，MSIN)306，其是用以識別全球移動通信系統(tǒng)的公眾登陸移動網(wǎng)路內(nèi)的移動用戶。
本發(fā)明的一實施例，也可接收或儲存國家移動用戶識別(NationalMobile Subscriber Identity，NMSI)的格式。如圖2A所示，此格式僅包括國際移動用戶識別的移動網(wǎng)路碼304與移動用戶識別號碼306。一般來說，以此格式所儲存的號碼是僅由0到9的數(shù)值字元(或位)所構(gòu)成。
在本發(fā)明的其它實施例中，號碼可以一移動站國際PSTN/ISDN(MobileStation International PSTN/ISDN，MSISDN)編號的格式來接收或儲存，如圖2B所示。此格式的號碼一般是由三個段所定義。第一段定義移動站所注冊的國家的一國碼312。號碼的其余部分是定義一國家移動號碼，其是由一國家目的地碼(National Destination Code，NDC)314及一用戶號碼(Subscriber Number，SN)316所構(gòu)成。以應(yīng)用在全球移動通信系統(tǒng)為例，一國家目的地碼是分配給每個全球移動通信系統(tǒng)的公眾登陸移動網(wǎng)路。在某些國家，每個全球移動通信系統(tǒng)的公眾登陸移動網(wǎng)路可能需要一個以上的國家目的地碼。一般來說，MSISDN可能會在訊號連接控制部(SignalingConnection Control Part，SCCP)使用一全球標題地址(global titleaddress)，以發(fā)送訊息至移動站的主位置登錄機。國碼312及國家目的地碼314一般是提供這樣的發(fā)送信息。然而，如果需要更多發(fā)送信息，一般是包含于用戶號碼316的首幾個位。
本發(fā)明的其它實施例可用來搜尋以一單元全球識別格式(cell globalidentification format)所接收或儲存的號碼。圖2C示出了此格式的組成。就這一點而言，以此格式所儲存的一個號碼一般是由四個段所定義。首兩段如圖2A所示，包括一移動國碼302及一移動網(wǎng)路碼304等段。此格式更包括一地方區(qū)域碼(Local Area Code，LAC)322段。此地方區(qū)域碼322段一般是一固定長度碼(兩個八位組(octet)的長度)，其用以識別在一全球移動通信系統(tǒng)的公眾登陸移動網(wǎng)路內(nèi)的位置區(qū)域。整體而言，此三個段定義一位置區(qū)域識別。一第四段定義上述位置區(qū)域識別的一單元識別(CellIdentity，CI)324。單元識別一般是藉由一固定長度(兩個八位組)所定義。
圖2A-2C所示的編號格式僅供舉例說明，但并非用以局限本發(fā)明。本發(fā)明的概念及所教示，是在各種不同格式所儲存的號碼或其它字元及各種應(yīng)用領(lǐng)域中進行搜尋及分類演算法。本發(fā)明一實施例的應(yīng)用領(lǐng)域是手機。然而，本發(fā)明的概念亦可應(yīng)用在其它領(lǐng)域中。
以下將就本發(fā)明于手機或其它電話的目錄搜尋的領(lǐng)域中作介紹。請參照圖3A與3B，其簡單示出了儲存于一電話目錄中的姓名與號碼的部分目錄列表。舉例來說，圖3A示出了具有四個姓名及其所關(guān)連的已儲存號碼的部分目錄列表。這些號碼是根據(jù)使用者的不同而以一特殊方向進行儲存，且可能以不同的格式進行儲存。舉例來說，在首兩項中，第一項儲存姓名“約翰”及其關(guān)連的號碼。在此例中僅有用戶號碼的部分被儲存。相對地，第二項儲存了用戶號碼及區(qū)碼或國家目的地碼等信息皆有的號碼。當一號碼是經(jīng)由來電識另信息所接收，則此號碼可能會包括國家目的地碼與用戶號碼的信息。憑藉著此搜尋演算法的執(zhí)行，當接收到一號碼時，如圖3A所示的第一項可被視為匹配(假設(shè)用戶號碼被辨識為匹配)或不匹配(由于已儲存號碼不包括區(qū)碼或國家目的地碼信息)。第三項(“吉米”)包括一國際規(guī)格的已儲存號碼，其具有“886”的一國碼識別，也就是臺灣的國碼識別。第四項在與第二項比較后可發(fā)現(xiàn)為第二項的復(fù)制。就這一點而言，如同所見，用戶號碼及區(qū)碼或國家目的地碼等部分皆相同。然而，第四項也包括了被儲存為號碼的一部分的一國碼。
請參照圖3B，其示出了另一實施例的部分姓名與號碼的目錄列表。在圖3B所示的例子中，所有號碼的格式皆同樣儲存有區(qū)碼或國家目的地碼及用戶號碼。圖3B所示的例子中的每個號碼的前置(prefix)皆相同。例如在一個工作用的手機所儲存的同事電話中，這可能是一個很常見的情況。一般在一個組織中，前置的區(qū)碼及用戶碼是相同的，而僅有分機號碼不同。目前為止，習(xí)知技術(shù)的系統(tǒng)是由左至右且一位接一位地搜尋這樣的目錄。舉例來說，當接收到一個號碼“533-868-8745”，如圖3B所示的六個項都有可能在進行前六次位的比較過程中被視為匹配。在第七次位的比較時，最后兩項(“史考特”與“吉米”)會被視為可能匹配的選擇，而排除其它號碼。最后，直到第八次位的比較時，才會只有史考特這一項被保留。
在本發(fā)明的實施例中，搜尋是以一位接一位且由右至左地方式執(zhí)行。在第一次位的比較時(比較最低有效位“5”)，將可排除圖3B所示除了史考特與吉米這兩項以外的各項。在第二次位的比較時，就可排除吉米這一項而僅余史考特這一項為潛在匹配候選者。之后的位比較就只需要對此項進行，因此可執(zhí)行的很快速。這樣的結(jié)果對于電力(尤其是可攜式電子裝置)以及演算法執(zhí)行所需時間的節(jié)省都具有極佳的成效。
請參照示出了本明一實施例的頂層的操作流程圖。在圖4所示的實施例中，先接收到一號碼(步驟402)。接著搜尋儲存有多個號碼的一個目錄，以決定此已接收的號碼是否存在目錄中(步驟404)。具體而言，步驟404的搜尋是由目錄中所儲存的每個號碼的最右位開始比較。對于目錄中的號碼其最右位匹配者，再進一步將數(shù)量已減少的這些號碼與已接收號碼的次最右位進行比較。此程序繼續(xù)到(1)確認此已接收號碼未存在于目錄中，或(2)確認此已接收號碼是存在于目錄中。接著，可執(zhí)行展示關(guān)連于此號碼的姓名或其它信息的常見步驟。
更進一步考慮圖4的步驟，步驟402(接收一號碼)可以各種方式執(zhí)行。在一實施例中，此步驟的執(zhí)行是由一手機所接收的來電訊號信息中獲得來電識別信息。此來電識別信息可能是各種不同格式，例如是圖2A-2C所示的例子或其它例子的格式。接收號碼的步驟402也可以是由鍵盤輸入號碼、經(jīng)由傳輸線的連接而接收一號碼(例如在非移動式電話的實施例中)或其它各式途徑，皆符合本發(fā)明的架構(gòu)與精神。
考慮在目錄中搜尋已接收號碼的步驟404，此步驟包括從最右位向左移，一位接一位地搜尋目錄。就這一點而言，其是考慮到靠近左邊的位(例如區(qū)碼、地方識別碼、國碼或儲存項的號碼所常見的其它前置)有較高機率的重復(fù)性。在此，位這個項目是意味一個號碼的單一位或一個單一字元，例如是0到9的十進位數(shù)字。在以圖4的實施例的架構(gòu)與精神為前提下，除了以一位接一位的準則在多個已儲存號碼中進行搜尋外，一個已接收號碼也可用一段接一段的準則在多個已儲存號碼中進行搜尋。就這一點而言，一個段是由多個位所定義，而每個實施例中每一段的長度可任意選擇并變化。舉例來說，在某個實施例中一段可能包含兩個位，另一實施例中一段可能包含三個位，而在另一實施例中一段可能包含四個位…等。在又一實施例中，一段也許僅包含單一個位。以一段接一段的準則進行比對可藉由更快排除不匹配的號碼而達到加速搜尋過程的目的。
就這一點而言，回到圖3B所示的例子來看，若一已接收號碼“533-868-8055”與各個目錄項進行比較，在前一例子中是耗費兩次比較步驟才能排除最后項(吉米)以外的各項。然而，若選擇一段包括兩個(或更多)位，則最后項以外的各項就會在第一次的搜尋/比較循環(huán)中就被排除。
當然，還有很多種以本發(fā)明為基礎(chǔ)的實施方式并未在此詳細敘述。舉例來說，根據(jù)手機的模型與能力的不同，使用者可輸入或儲存包括空白鍵或破折號以區(qū)隔位而易于讀取的號碼于目錄中。在某些實施例中，如上述的非整數(shù)位可藉由搜尋規(guī)則而加以忽略。此外，在別的實施例中，邏輯(未示出了)可提供來標準化(自動化)已儲存號碼的格式。舉例來說，若一使用者僅輸入一用戶號碼于目錄中，配備有邏輯的電話就可自動填充一個預(yù)設(shè)區(qū)碼于使用者所輸入的用戶號碼中。這樣的一個預(yù)設(shè)號碼可藉由檢測目錄中其它號碼所最常用的區(qū)碼而產(chǎn)生?；蛘?，預(yù)設(shè)區(qū)碼也可根據(jù)手機本身的起始區(qū)碼而做選擇。就這一點而言，手機可藉由其本身的識別電話號碼而做定義(例如其它使用者撥打至此手機的號碼)。因此，預(yù)設(shè)區(qū)碼或其它前置可以設(shè)定為與手機本身的預(yù)設(shè)區(qū)碼或其它前置相同。
在另一實施例中，當使用者所儲存的號碼的前置是與手機的預(yù)設(shè)前置匹配時，手機可儲存的項數(shù)也可藉由去除區(qū)碼或其它前置信息而獲得增加。在此實施例中，使用者例如輸入一個電話號碼“678-555-7070”于目錄中。若“678”為這只手機的預(yù)設(shè)區(qū)碼，則只需存入“678”以外的號碼于目錄中。在接收號碼的步驟后要進行已接收號碼與儲存于目錄中的號碼的比對時，手機會在讀取自目錄且沒有前置的號碼前，自動為其添加預(yù)設(shè)前置。
以上所述僅為用以說明的部分實施例，但并非用以限定本發(fā)明。本發(fā)明所保護的范圍仍應(yīng)以權(quán)利要求為主。
請參照圖5，其示出了本發(fā)明另一實施例的頂層的操作流程圖。本實施例說明當一個號碼中僅一位匹配，而并非整個號碼匹配時，所可能采用的處理規(guī)則。首先，例如接收一號碼(步驟502)以進行搜尋。之后，此方法搜尋一目錄中所儲存的號碼的最右位(或最右的數(shù)個位，當搜尋是以一段接一段的準則進行時)(步驟504)。在步驟506，是決定是否儲存于目錄中的各號碼的最右位匹配于已接收號碼的最右位。如果是，則繼續(xù)決定是否這些號碼的所有位皆匹配(步驟508)。此步驟有效地決定是否已接收號碼的所有位皆完成比較。如果是，且所有位皆與目錄中的某一項匹配，則此方法可顯示關(guān)連于此匹配的已儲存號碼的姓名(步驟510)。若非所有位皆完成比較，則此方法進行到步驟512，此步驟是進行原比較位的左鄰位(或多個位)的比較。步驟512的搜尋是限定于目錄中在前面搜尋時具有匹配位的項。之后，此方法是回到步驟506，以進行前述的比較/決定。
若步驟506的決定是“否”，則決定是否至少已接收號碼的一預(yù)設(shè)數(shù)量的位匹配于一或多個目錄項(步驟520)。如果是，則這些匹配的已儲存號碼的號碼及其關(guān)連的姓名可展示給使用者(步驟522)。若不是，此方法則總結(jié)出沒有匹配項的結(jié)論(步驟524)。
圖5所示的實施例的一項優(yōu)點，且特別是在展示所有接近(但非精準)匹配的目錄項時特別有用，例如當一使用者藉由鍵盤輸入一號碼以搜尋目錄中相關(guān)連的號碼或姓名時。就這一點而言，使用者不需精確記得此號碼，而僅需要記住此號碼大部分的位。使用如圖5所示的實施例可輕易從已儲存的目錄中找出這樣的號碼或其它相關(guān)信息。
請參照圖6，其示出了本發(fā)明再一實施例的頂層的操作流程圖。如前一實施例，本方法是始于接收一號碼以進行搜尋(步驟602)。接著組織一預(yù)設(shè)數(shù)量(n)的位，其是已接收號碼的最右邊的n個位，并轉(zhuǎn)換這些位為一整數(shù)值(步驟604)。接著，同樣轉(zhuǎn)換每個目錄項的最右邊的n個位為一整數(shù)值，用以比較已接收號碼轉(zhuǎn)換后的值(步驟606與607)。在某些硬件平臺中，這樣的步驟藉由在一步驟中比較一多位整數(shù)，可達到簡化比較步驟的效果。此外，將多個位轉(zhuǎn)換為一整數(shù)值以進行整數(shù)的比較，在某些硬件平臺中可較一位接一位的比較(或甚至一段接一段的比較)具有更快的執(zhí)行速度。對于所有的匹配項，會繼續(xù)往左邊進行搜尋與比較(步驟608)。在此步驟中，所繼續(xù)進行的比較可能會改為如前述一位接一位的比較方式，或同樣將下一組位轉(zhuǎn)換為整數(shù)值而進行比較。此外，若步驟607的判斷為“否”，此方法即可決定已儲存的目錄中沒有匹配的項(步驟610)。
前述實施例是舉例說明，但并非用以限定本發(fā)明。
請參照圖7，其示出了本發(fā)明一實施例應(yīng)用于一可攜式電子裝置700的部分組件的方塊圖。如前述實施例，可攜式電子裝置700可能包括用以實現(xiàn)某些功能性操作的一控制邏輯702?？蓴y式電子裝置700也可能包括一內(nèi)建式內(nèi)存710，其用以儲存已儲存號碼的一目錄712及/或其它相關(guān)信息，并用以儲存在目錄712中搜尋一已接收號碼所需的程序碼714。目錄712的結(jié)構(gòu)與格式可能如前述具有多種變化。同樣地，搜尋目錄所需的程序碼可能被架構(gòu)成如前述各實施例的多種方式進行操作。此可攜式電子裝置可能包括手機，但也可能包括其它需要執(zhí)行如前述由右至左的形式的搜尋演算法的電子裝置，如個人數(shù)位助理(PDA)，筆記型電腦…等。
本發(fā)明前述各實施例是于一手機中搜尋一目錄的已儲存項，以找出關(guān)連于一已接收號碼的目錄項的方法。此方法包括接收一號碼以做為前述的已接收號碼，選擇已接收號碼的一最右位以做為一現(xiàn)行比較位，比較現(xiàn)行比較位與儲存于目錄的每個已儲存號碼的對應(yīng)位，以及若未識別出匹配的位則結(jié)束搜尋。然而，若在目錄所儲存的號碼中識別出匹配的位，則可選擇目前的現(xiàn)行比較位的左鄰位以做為一新的現(xiàn)行比較位，并重復(fù)上述的比較步驟，直到已接收號碼的全部(或一預(yù)設(shè)數(shù)量)的位完成與目錄所儲存的已儲存號碼的比較。
在相似的實施例中，可將已接收號碼與多個已儲存號碼以一段接一段的方式或一位接一位的方式進行比較。承上所述，一段可包括多個位。
在另一實施例中，是提供一種手機，其包括用以儲存一號碼于內(nèi)建或關(guān)連于手機的一目錄的邏輯。此號碼包括一基本號碼與至少一前置延伸(例如區(qū)碼、地方識別碼、國碼…等)。手機例如也包括一比較邏輯，其用以比較一第一前置延伸與一第一對應(yīng)預(yù)設(shè)前置延伸。承上所述，一預(yù)設(shè)前置延伸可能是定義此手機的對應(yīng)前置、目前儲存于目錄的多數(shù)號碼的對應(yīng)前置或以其它形式所定義的預(yù)設(shè)前置。本實施例的手機可包括一應(yīng)答邏輯，其用以應(yīng)答比較邏輯的一匹配決定，并儲存基本號碼于目錄，但不儲存第一前置延伸于目錄。就這一點而言，若一使用者欲儲存匹配于手機的預(yù)設(shè)前置的一前置，則此前置信息不需儲存于已儲存號碼的目錄中。同樣地，手機可更包括一填充邏輯，用以填充一預(yù)設(shè)前置于目錄中未具有對應(yīng)預(yù)設(shè)前置的已儲存號碼。在此實施例中，是假設(shè)所有儲存于目錄中未具有一對應(yīng)前置延伸的所有號碼都應(yīng)該分配一預(yù)設(shè)前置延伸。
承上所述，本發(fā)明的實施例可以各種不同方式執(zhí)行。以下是以虛擬碼(pseudo code)來說明比較一已接收號碼Ka與一已儲存號碼Kb的演算法。在以下的虛擬碼演算法中，是假設(shè)號碼Ka與Kb的格式與分段(segmentation)都已知且彼此相同。換言之，在進行下列的比較演算法前，會先執(zhí)行某些用以確認號碼的格式與分段為相同的比較。此外，以下所使用的號碼Kb是僅以儲存于目錄內(nèi)的號碼的其中之一為例作介紹，當然目錄中所有其它號碼也可進行相似的比較。LKa與LKb分別關(guān)連于號碼Ka與號碼Kb的長度(以位計)。更假設(shè)號碼Ka與號碼Kb分別包括K段，且長度分別為L1、L2、…LK。
<pre listing-type="program-listing">If segmentation is knownThenBeginJ＝1L＝L1RepeatIf J＞KThen end(Ka＜Kb or Ka＞Kb)ElseIf LKa＝LThen J＝J+1，L＝L+LJ，continue RepeatElse If LKa＝L Then break Repeat Else end(Ka＜Kb or Ka＞Kb)<!-- SIPO <DP n="11"> --><dp n="d11"/>End of RepeatJ＝1L＝L1RepeatIf J＞KThen end(Ka＜Kb or Ka＞Kb)ElseIfLKaL＞LThen J＝J+1，L＝L+LJ，continue RepeatElse If LKa＝L Then break Repeat Else end(Ka＜Kb or Ka＞Kb)End of RepeatEndIf LKa＞LKbThenIf Ka[LKb..LKa]＝C[LKb..LKa]Then end(Ka＝Kb)Else end(Ka＜Kb or Ka＞Kb)ElseIf Kb[LKa..LKb]＝C[LKa..LKb]Then end(Ka＝Kb)Else end(Ka＜Kb or Ka＞Kb)Finish</pre>在前述的虛擬碼段中，C(C[LKb…LKa])是表示具有所有預(yù)設(shè)前置的一完整號碼。在一實施例中，只有預(yù)設(shè)前置在比較中是有效。其余位可能只是占位而并未用以比較。
請參照圖8，其示出了本發(fā)明另一實施例應(yīng)用于一可攜式電子裝置800的部分組件的方塊圖。承上所述，本發(fā)明一實施例可能被配置來節(jié)省內(nèi)存儲存空間。這樣的一個實施例可藉由在儲存一號碼至目錄前，移除此號碼的某些預(yù)設(shè)前置延伸來達到目的。
在圖8所示的實施例中，一可攜式電子裝置800包括一內(nèi)建的內(nèi)存810，其儲存有多個號碼的一目錄812以及用以搜尋目錄的一程序碼814?？蓴y式電子裝置800也包括一控制邏輯830，其用以實現(xiàn)各種控制操作。可攜式電子裝置800也可包括一邏輯832，其用以決定是否一給定的前置(屬于一已接收號碼)匹配于一預(yù)設(shè)前置。此外，例如提供一邏輯834，用以在儲存一號碼于目錄前，移除這樣的一個匹配的前置。移除一預(yù)設(shè)前置可減少此號碼所需的儲存空間。同樣地，例如提供一邏輯836，用以預(yù)先附加被移除的預(yù)設(shè)前置。就這一點而言，從目錄812所取得未具有一前置的號碼可被假設(shè)為具有在被儲存于目錄前已移除的一預(yù)設(shè)前置。因此，邏輯836更換這樣的預(yù)先移除的前置。
在本發(fā)明的其它實施例中，一搜尋演算法可藉由使用一索引表而以更有效率方法執(zhí)行。索引表具有簡要信息，其涵蓋目前已儲存的姓名與號碼的目錄的內(nèi)容。這樣的一個實施例可藉由圖9A與9B所示的內(nèi)容而實施。圖9A示出了一可攜式電子裝置900，其具有類似于圖8的實施例的一控制邏輯930與一內(nèi)存910。此外，內(nèi)存910可包括已儲存的姓名與號碼的一目錄912。雖然沒有具體的示出了，已儲存的姓名與號碼的目錄也可由偶接至可攜式電子裝置的一SIM卡提供。
一索引915或已儲存的姓名與號碼的目錄912也可由內(nèi)存910提供。索引915的一個可能實施方法是示出了于圖9B中。如圖9B所示，已儲存的姓名與號碼的目錄912可能包括五項。雖然圖中是示出了六項，但第四項中并沒有任何內(nèi)容。舉例來說，這樣的情形可能發(fā)生在使用者刪除或其它狀況，而使目錄中的一項被移除時。一索引915可能只提供目錄912的部分信息。在一實施例中，索引的已儲存值為儲存于目錄的號碼的最右?guī)讉€位。在圖9B所示的實施例中，最右四個位是儲存于索引915。在另一實施例中，索引值可使用更少或更多位。
索引915也提供連接信息，其連接或關(guān)連索引值與目錄中的匹配值?？蓴y式電子裝置900也可包括一索引產(chǎn)生邏輯937，其用以產(chǎn)生這樣的一個索引915。同樣，可攜式電子裝置900可包括搜尋邏輯935，其用以搜尋索引915。就這一點而言，本發(fā)明前述的實施例中，一已接收號碼是于一目錄的所有項的最右一(多)位開始往左搜尋。同樣地，在圖9A與圖9B所示的實施例中，已接收號碼的最右一(多)位可與儲存在索引915的值進行搜尋比較。若儲存在目錄中的號碼有一個以上在最后四個(或其它數(shù)量)位置的位具有相同位，則目錄中對應(yīng)于索引915的多個項可被識別出來。此時，進一步的搜尋可藉由比較已接收號碼及目錄中關(guān)連與索引915的號碼的其余位而執(zhí)行。
圖9A與圖9B所示的實施例中，也可應(yīng)用本發(fā)明由右至左的規(guī)則的方法論。
雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，任何熟習(xí)此技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當可作些許的更動與潤飾，因此本發(fā)明的保護范圍當視后附的權(quán)利要求所界定者為準。
權(quán)利要求
1.一種搜尋方法，適于搜尋一手機的一目錄的多個已儲存號碼，以將一已接收號碼關(guān)連于一已儲存目錄項，該方法包括a)接收一號碼，該已接收號碼是由多個位所定義；b)選擇該已接收號碼的一最右位，以做為一現(xiàn)行比較位；c)比較該現(xiàn)行比較位與儲存于該目錄的這些已儲存號碼的對應(yīng)位；d)若未識別出匹配的位，則結(jié)束搜尋；e)選擇該現(xiàn)行比較位的左鄰位，以做為一新現(xiàn)行比較位；以及f)重復(fù)步驟c至步驟e，直到該已接收號碼的一預(yù)設(shè)數(shù)量的這些位完成與該目錄所儲存的這些已儲存號碼的比較。
2.如權(quán)利要求1所述的搜尋方法，其中，該預(yù)設(shè)數(shù)量的這些位包括該已接收號碼的所有這些位。
3.如權(quán)利要求1所述的搜尋方法，更包括顯示關(guān)連于在該目錄中所找到的任何匹配號碼的一目錄項。
4.如權(quán)利要求1所述的搜尋方法，其中，該比較步驟更具體將該現(xiàn)行比較位做為一字元值而比較。
5.如權(quán)利要求1所述的搜尋方法，其中，該比較步驟更具體將該現(xiàn)行比較位做為一整數(shù)值而比較。
6.如權(quán)利要求1所述的搜尋方法，更包括填充一預(yù)設(shè)值于該目錄中位數(shù)少于該已接收號碼的這些已儲存號碼的左位。
7.一種搜尋方法，適于搜尋一手機的一目錄的多個已儲存號碼，以將一已接收號碼關(guān)連于一已儲存目錄項，該方法包括a)接收一號碼，該已接收號碼是由多個段所定義；b)選擇該已接收號碼的一最右段，以做為一現(xiàn)行比較段；c)比較該現(xiàn)行比較段與儲存于該目錄的這些已儲存號碼的對應(yīng)段；d)若未識別出匹配的段，則結(jié)束搜尋；e)選擇該現(xiàn)行比較段的左鄰段，以做為一新現(xiàn)行比較段；以及f)重復(fù)步驟c至步驟e，直到該已接收號碼的一預(yù)設(shè)數(shù)量的這些段完成與該目錄所儲存的這些已儲存號碼的比較。
8.如權(quán)利要求7所述的搜尋方法，其中，該預(yù)設(shè)數(shù)量的這些段包括該已接收號碼的所有這些段。
9.如權(quán)利要求7所述的搜尋方法，更包括填充一預(yù)設(shè)值于該目錄中段數(shù)少于該已接收號碼的這些已儲存號碼的左段。
10.如權(quán)利要求7所述的搜尋方法，其中，這些段包括一移動國碼(MCC)段、一移動網(wǎng)路碼(MNC)段以及一移動用戶識別號碼(MSIN)段，且該移動用戶識別號碼段是該最右段。
11.如權(quán)利要求10所述的搜尋方法，其中，該手機包括一移動國碼段預(yù)設(shè)值及一移動網(wǎng)路碼段預(yù)設(shè)值，當該移動國碼段及該移動網(wǎng)路碼段未提供于該已接收號碼時，則該移動國碼段預(yù)設(shè)值及該移動網(wǎng)路碼段預(yù)設(shè)值是做為該已接收號碼的一部分。
12.如權(quán)利要求10所述的搜尋方法，其中，該手機包括一移動國碼段預(yù)設(shè)值及一移動網(wǎng)路碼段預(yù)設(shè)值，當這些已儲存號碼未包括該移動國碼段及該移動網(wǎng)路碼段時，則該移動國碼段預(yù)設(shè)值及該移動網(wǎng)路碼段預(yù)設(shè)值是做為這些已儲存號碼的一部分。
13.如權(quán)利要求7所述的搜尋方法，其中，這些段包括一國碼(CC)段、一國家目的地碼(NDC)段以及一用戶號碼(SN)段，且該用戶號碼段是該最右段。
14.如權(quán)利要求7所述的搜尋方法，其中，每一這些段包括多個位。
15.如權(quán)利要求7所述的搜尋方法，其中，每一這些段包括單一位。
16.如權(quán)利要求7所述的搜尋方法，其中，該比較步驟c是將這些段做為字元串而比較。
17.如權(quán)利要求7所述的搜尋方法，更包括轉(zhuǎn)換該現(xiàn)行比較段為一整數(shù)值，其中該比較步驟c是比較該整數(shù)值與該目錄所儲存的每一這些已儲存號碼其一段的對應(yīng)值。
18.一種比較方法，適于比較一已接收號碼與一電話的一目錄的多個已儲存號碼，該方法包括由右自左比較這些已儲存號碼的位與該已接收號碼的位，以及將這些已儲存號碼中有位不匹配該已接收號碼的對應(yīng)位地者拋棄或忽略之。
19.一種儲存方法，適于儲存一號碼于一手機，該方法包括導(dǎo)引該號碼儲存至關(guān)連于該手機的一目錄，該號碼包括一基本號碼與至少一前置延伸；比較一第一前置延伸與一第一對應(yīng)預(yù)設(shè)前置延伸；以及若該第一前置延伸與該第一對應(yīng)預(yù)設(shè)前置延伸互相匹配，則儲存該基本號碼于該目錄，但不儲存該第一前置延伸于該目錄。
20.如權(quán)利要求19所述的儲存方法，更包括比較一第二前置延伸與一第二對應(yīng)預(yù)設(shè)前置延伸；以及若該第二前置延伸與該第二對應(yīng)預(yù)設(shè)前置延伸互相匹配，則儲存該基本號碼于該目錄，但不儲存該第二前置延伸于該目錄。
21.一種手機，包括一接收邏輯，用以接收一號碼；一選擇邏輯，用以選擇該已接收號碼的一最右位，以做為一現(xiàn)行比較位；一比較邏輯，用以比較該現(xiàn)行比較位與儲存于一目錄的每一這些已儲存號碼的對應(yīng)位；一校正選擇邏輯，用以選擇該現(xiàn)行比較位的左鄰位，以做為一新現(xiàn)行比較位；以及一控制邏輯，用以控制該比較邏輯比較該已接收號碼的位及儲存于該目錄的每一這些已儲存號碼的對應(yīng)位，該控制邏輯是用以在這些已儲存號碼其中之一被確認匹配該已接收號碼以及所有這些已儲存號碼皆被斷定不匹配該已接收號碼其中之一后終止比較。
22.如權(quán)利要求21所述的手機，更包括一填充邏輯，用以填充一預(yù)設(shè)值于該目錄中位數(shù)少于該已接收號碼的這些已儲存號碼的左位。
23.一種手機，包括一儲存邏輯，用以儲存一號碼至關(guān)連于該手機的一目錄，該號碼包括一基本號碼與至少一前置延伸；一比較邏輯，用以比較一第一前置延伸與一第一對應(yīng)預(yù)設(shè)前置延伸；以及一應(yīng)答邏輯，用以應(yīng)答該比較邏輯的一匹配決定，并儲存該基本號碼與該目錄，但不儲存該第一前置延伸于該目錄。
24.一種手機，包括一接收邏輯，用以接收一號碼，該已接收號碼是由多個段所定義；以及一比較邏輯，用以采一段接一段的方式比較該已接收號碼與儲存于該手機的一目錄的多個已儲存號碼，且自最右段開始而往左進行，直到確認任何匹配或所有這些已儲存號碼皆排除匹配該已接收號碼其中之一。
25.如權(quán)利要求24所述的手機，其中，該接收邏輯是經(jīng)由一來電識別功能而接收該號碼。
26.如權(quán)利要求24所述的手機，其中，這些段包括一移動國碼段、一移動網(wǎng)路碼段以及一移動用戶識別號碼段，且該移動用戶識別號碼段是最右段。
27.如權(quán)利要求26所述的手機，更包括一移動國碼段預(yù)設(shè)值及一移動網(wǎng)路碼段預(yù)設(shè)值，當該移動國碼段及該移動網(wǎng)路碼段未提供于該已接收號碼時，則該移動國碼段預(yù)設(shè)值及該移動網(wǎng)路碼段預(yù)設(shè)值是做為該已接收號碼的一部分。
28.如權(quán)利要求26所述的手機，更包括一移動國碼段預(yù)設(shè)值及一移動網(wǎng)路碼段預(yù)設(shè)值，當這些已儲存號碼未包括該移動國碼段及該移動網(wǎng)路碼段時，則該移動國碼段預(yù)設(shè)值及該移動網(wǎng)路碼段預(yù)設(shè)值是做為這些已儲存號碼的一部分。
29.如權(quán)利要求24所述的手機，其中，這些段包括一國碼段、一國家目的地碼段以及一用戶號碼段，且該用戶號碼段是最右段。
30.一種可攜式電子裝置，包括一接收邏輯，用以接收一號碼；一索引產(chǎn)生邏輯，用以產(chǎn)生包括多個簡要號碼的一索引，這些簡要號碼僅包括該可攜式電子裝置的一目錄內(nèi)多個已儲存號碼的最右部分，該索引更包括一機制，其是用以將這些簡要號碼關(guān)連于該目錄內(nèi)的一對應(yīng)號碼；以及一比較邏輯，用以比較該已接收號碼與這些簡要號碼。
全文摘要
本發(fā)明是一種用以執(zhí)行一獨特搜尋及/或分類演算法的方法及其裝置。在一實施例中，一搜尋演算法的實施是一位接一位地比較一已接收號碼與一目錄所儲存的號碼，且比較方向通常是由右至左(或由最低有效位至最高有效位)。在具有本發(fā)明的一手機的系統(tǒng)中，一基本電話號碼的位是在一前置位之前先做比較，前置位例如是電話號碼的區(qū)碼或國碼。
文檔編號G06F17/30GK1538329SQ20041004453
公開日2004年10月20日 申請日期2004年5月12日 優(yōu)先權(quán)日2003年10月15日
發(fā)明者程曉明, 邱君 申請人:威盛電子股份有限公司