CN1538329A

CN1538329A - 已储存项目的目录的搜寻方法及其装置

Info

Publication number: CN1538329A
Application number: CNA2004100445374A
Authority: CN
Inventors: 程晓明; 邱君
Original assignee: Via Technologies Inc
Current assignee: Via Technologies Inc
Priority date: 2003-10-15
Filing date: 2004-05-12
Publication date: 2004-10-20
Also published as: TW200513897A; TWI296766B; US20050086225A1

Abstract

本发明是一种用以执行一独特搜寻及/或分类演算法的方法及其装置。在一实施例中，一搜寻演算法的实施是一位接一位地比较一已接收号码与一目录所储存的号码，且比较方向通常是由右至左(或由最低有效位至最高有效位)。在具有本发明的一手机的系统中，一基本电话号码的位是在一前置位之前先做比较，前置位例如是电话号码的区码或国码。

Description

已储存项目的目录的搜寻方法及其装置

技术领域

本发明涉及一种用于电脑与电子装置的搜寻与分类的方法论，且特别是涉及一种已储存项目的目录的搜寻方法及其装置。

背景技术

市面上许多可携式电子装置常被用来执行搜寻及/或分类演算法。举例来说，手机通常经由执行一搜寻演算法而搜寻已储存号码的目录，以判断一已接收号码(例如接收自来电识别信息(caller identificationinformation)是否储存于目录中。

一般来说，手机的使用者经常将同事与朋友的姓名及电话号码储存于一目录或关连于手机的内存所储存的其它列表中。当接收到已储存在目录中的号码的来电时，对应的姓名一般会被找出来，并显示于手机的显示器上以告知使用者，让使用者能在接听来电前就能获知来电者的身份。若经由此来电识别信息所接收的号码不存在目录中，则手机仅会在其显示器上显示来电号码。然而，此系统仍然有许多缺点。

举例来说，一通来电可能是来自储存在目录中的某个联络人，但也许未被搜寻演算法适切地辨认出来。这中间存在有许多原因，包括在经由来电识别而比较所接收的号码的格式时，来电号码的格式并不匹配于已储存的号码的格式。此外，若电话号码的区码未储存在目录中时，此电话号码也会无法被搜寻演算法所适档地辨认出来。

同时，目前已知的搜寻演算法经常很没效率又缓慢。而且，经常耗费过多电力，而让将省电视为重要课题的电池操作装置无法满足使用者的需求。

发明内容

本发明的目的就是在提供一种用以执行一独特搜寻及/或分类演算法的方法及其装置。

本发明提出一种搜寻演算法，是由执行一位接一位地比较一已接收号码与一目录所储存的号码来实现，且比较方向通常是由右至左(或由最低有效位至最高有效位)。在具有本发明的一手机的系统中，一用户电话号码的位是在一前置位之前先做比较，前置位例如是电话号码的区码或国码。

为让本发明的上述和其它目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合附图，作详细说明如下。

附图说明

图1A示出了为本发明一实施例应用于一手机的部分组件的方块图，手机是连接至包括已储存的姓名与号码的目录的SIM卡。

图1B所示出了是与图1A相似，但姓名与号码的目录是储存于手机的内建内存。

图2A、2B与2C示出了为采用不同格式所储存的号码的各种不同格式与分段的方块图。

图3A与3B示出了为本发明一实施例的演算法所搜寻的目录或列表，其中储存有姓名与号码。

图4示出了为本发明一实施例的部分步骤的流程图。

图5示出了为本发明另一实施例的顶层操作的流程图。

图6示出了为本发明再一实施例的顶层操作的流程图。

图7示出了为本发明一实施例所构成的可携式电子装置其部分组件的方块图。

图8示出了为本发明一实施例所构成的可携式电子装置其部分组件的方块图。

图9A与9B示出了为本发明再一实施例所构成的可携式电子装置其部分组件的方块图。

附图符号说明

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：步骤

700、800、900：可携式电子装置

915：索引

935：搜寻逻辑

937：索引产生逻辑

具体实施方式

本发明的一些实施例会详细描述如下。然而，除了详细描述外，本发明还可以广泛地在其它的实施例施行，且本发明的范围不受限定，其以之后的专利范围为准。再者，为提供更清楚的描述及更易理解本发明，图示内各部分并没有依照其相对尺寸绘图，某些尺寸与其它相关尺度相比已经被夸张；不相关的细节部分也未完全绘出，以求图示的简洁。

请参照图1A与1B，其示出了本发明两种稍有不同的实施例的示意图，其中相似数字是用以标示相似元件。在图1A的实施例中，是提供一手机100，手机100通常可能包括用以显示视觉信息给使用者的一显示器102，提供使用者输入机构的一键盘104，以及用以实现各种功能且控制操作手机100的一控制逻辑106。控制逻辑106可由离散硬件(discrete hardware)来执行、藉由使用一微处理器或一微控制器来执行、或藉由使用特殊设计的积体电路来执行。控制逻辑106也可以部分经由软件或固件来执行。市面上各种不同类型的显示器102、键盘104及控制逻辑106皆可应用于本发明中，而不会背离本发明的主要架构与精神。

图1A亦示出了一内建的内存108。内存108可储存各种信息及/或功能或控制码。在储存于内存108的信息或内容中，内存108可能包括程序码110，其是用以控制搜寻演算法的执行。在图1A所示的程序中，可具有各种不同的形式且经由各种方式执行，而不仅限于图中所示。

在图1A的实施例中，例如更包括一内部电路卡120(例如一SIM卡)，其例如藉由一连接器115而电性耦接(couple)至手机100。一般来说，SIM卡是用以储存个人信息，例如目录列表等使用者的独特资料。在图1A所示的配置中，SIM卡可轻易地携带，并连接至各种不同的手机。也就是说，经由使用如图1A所示的SIM卡的内部电路卡120，使用者所储存的独特信息可轻易传输至其它手机，而仅仅需要将内部电路卡120自原手机拆出并连接至其它手机即可。在此实施例中，内部电路卡120可包括机载(on-board)的一内存122，内存122例如包含多个姓名与号码的一目录124。当SIM卡藉由连接器115而电性耦接至手机100时，控制逻辑106可使用搜寻演算法110而搜寻储存有多个姓名与号码的目录124。

此外，手机100的某些来电的信息130是经由一内部蜂窝式无线电收发机(internal cellular transceiver)132而接收。一般而言，手机100可在所接收的信息中进行辨识，以确定手机100的来电。其它电路系统及/或逻辑134例如用以自来电信息中撷取来电识别信息。搜寻演算法110可利用此来电识别信息，以对储存在目录124内的号码进行比对。本发明的藉由多种演算法所执行的此方法论将于稍后作详细介绍。

在图1B所示的实施例中，一手机200可包括储存有多个姓名与号码的一目录224在内建的内存208中。此外，图1B的手机200是独立的装置，且未包括SIM卡的连接。手机200的其它组件及特征可与图1A所示的手机100相同。另外，尽管图中未具体示出了，一个手机中可同时具有(1)用以容纳储存有多个姓名与号码的目录的SIM卡的电路系统，以及(2)储存有多个姓名与号码的目录的内建内存。因此，本实施例也可同时在这两种目录中进行搜寻。

本发明的各实施例是用以实行一搜寻演算法，其是比较一已接收号码及多个已储存号码的一个位(或一段)，并采用由右至左的比较方向。在手机中，被比较的号码可能是以各种格式所接收及/或储存。图2A-2C示出了三种格式。然而，在本发明的架构与精神中，其它格式亦可被接受。例如，图2A示出了一种特定的国际移动用户识别(International MobileSubscriber Identity，IMSI)格式。一般来说，国际移动用户识别是一手机在开机注册时所传送的识别。在开机后，手机可能会接收到以各种不同格式所储存或传送的一号码。在图2A中所示的格式主要是由三个部分所组成。第一部分为移动国码(Mobile Country Code，MCC)302，其包括三个位。移动国码302是移动用户的住所的国家识别。第二部分为移动网路码(Mobile Network Code，MNC)304，其包括用于全球移动通信系统(GlobalSystem for Mobile communications，GSM)的两个位。移动网路码304是识别移动用户的全球移动通信系统的公众登陆移动网路(Public LandMobile Network，PLMN)。最后，第三部分是移动用户识别号码(MobileSubscriber Identification Number，MSIN)306，其是用以识别全球移动通信系统的公众登陆移动网路内的移动用户。

本发明的一实施例，也可接收或储存国家移动用户识别(NationalMobile Subscriber Identity，NMSI)的格式。如图2A所示，此格式仅包括国际移动用户识别的移动网路码304与移动用户识别号码306。一般来说，以此格式所储存的号码是仅由0到9的数值字元(或位)所构成。

在本发明的其它实施例中，号码可以一移动站国际PSTN/ISDN(MobileStation International PSTN/ISDN，MSISDN)编号的格式来接收或储存，如图2B所示。此格式的号码一般是由三个段所定义。第一段定义移动站所注册的国家的一国码312。号码的其余部分是定义一国家移动号码，其是由一国家目的地码(National Destination Code，NDC)314及一用户号码(Subscriber Number，SN)316所构成。以应用在全球移动通信系统为例，一国家目的地码是分配给每个全球移动通信系统的公众登陆移动网路。在某些国家，每个全球移动通信系统的公众登陆移动网路可能需要一个以上的国家目的地码。一般来说，MSISDN可能会在讯号连接控制部(SignalingConnection Control Part，SCCP)使用一全球标题地址(global titleaddress)，以发送讯息至移动站的主位置登录机。国码312及国家目的地码314一般是提供这样的发送信息。然而，如果需要更多发送信息，一般是包含于用户号码316的首几个位。

本发明的其它实施例可用来搜寻以一单元全球识别格式(cell globalidentification format)所接收或储存的号码。图2C示出了此格式的组成。就这一点而言，以此格式所储存的一个号码一般是由四个段所定义。首两段如图2A所示，包括一移动国码302及一移动网路码304等段。此格式更包括一地方区域码(Local Area Code，LAC)322段。此地方区域码322段一般是一固定长度码(两个八位组(octet)的长度)，其用以识别在一全球移动通信系统的公众登陆移动网路内的位置区域。整体而言，此三个段定义一位置区域识别。一第四段定义上述位置区域识别的一单元识别(CellIdentity，CI)324。单元识别一般是藉由一固定长度(两个八位组)所定义。

图2A-2C所示的编号格式仅供举例说明，但并非用以局限本发明。本发明的概念及所教示，是在各种不同格式所储存的号码或其它字元及各种应用领域中进行搜寻及分类演算法。本发明一实施例的应用领域是手机。然而，本发明的概念亦可应用在其它领域中。

以下将就本发明于手机或其它电话的目录搜寻的领域中作介绍。请参照图3A与3B，其简单示出了储存于一电话目录中的姓名与号码的部分目录列表。举例来说，图3A示出了具有四个姓名及其所关连的已储存号码的部分目录列表。这些号码是根据使用者的不同而以一特殊方向进行储存，且可能以不同的格式进行储存。举例来说，在首两项中，第一项储存姓名“约翰”及其关连的号码。在此例中仅有用户号码的部分被储存。相对地，第二项储存了用户号码及区码或国家目的地码等信息皆有的号码。当一号码是经由来电识另信息所接收，则此号码可能会包括国家目的地码与用户号码的信息。凭藉着此搜寻演算法的执行，当接收到一号码时，如图3A所示的第一项可被视为匹配(假设用户号码被辨识为匹配)或不匹配(由于已储存号码不包括区码或国家目的地码信息)。第三项(“吉米”)包括一国际规格的已储存号码，其具有“886”的一国码识别，也就是台湾的国码识别。第四项在与第二项比较后可发现为第二项的复制。就这一点而言，如同所见，用户号码及区码或国家目的地码等部分皆相同。然而，第四项也包括了被储存为号码的一部分的一国码。

请参照图3B，其示出了另一实施例的部分姓名与号码的目录列表。在图3B所示的例子中，所有号码的格式皆同样储存有区码或国家目的地码及用户号码。图3B所示的例子中的每个号码的前置(prefix)皆相同。例如在一个工作用的手机所储存的同事电话中，这可能是一个很常见的情况。一般在一个组织中，前置的区码及用户码是相同的，而仅有分机号码不同。目前为止，习知技术的系统是由左至右且一位接一位地搜寻这样的目录。举例来说，当接收到一个号码“533-868-8745”，如图3B所示的六个项都有可能在进行前六次位的比较过程中被视为匹配。在第七次位的比较时，最后两项(“史考特”与“吉米”)会被视为可能匹配的选择，而排除其它号码。最后，直到第八次位的比较时，才会只有史考特这一项被保留。

在本发明的实施例中，搜寻是以一位接一位且由右至左地方式执行。在第一次位的比较时(比较最低有效位“5”)，将可排除图3B所示除了史考特与吉米这两项以外的各项。在第二次位的比较时，就可排除吉米这一项而仅余史考特这一项为潜在匹配候选者。之后的位比较就只需要对此项进行，因此可执行的很快速。这样的结果对于电力(尤其是可携式电子装置)以及演算法执行所需时间的节省都具有极佳的成效。

请参照示出了本明一实施例的顶层的操作流程图。在图4所示的实施例中，先接收到一号码(步骤402)。接着搜寻储存有多个号码的一个目录，以决定此已接收的号码是否存在目录中(步骤404)。具体而言，步骤404的搜寻是由目录中所储存的每个号码的最右位开始比较。对于目录中的号码其最右位匹配者，再进一步将数量已减少的这些号码与已接收号码的次最右位进行比较。此程序继续到：(1)确认此已接收号码未存在于目录中，或(2)确认此已接收号码是存在于目录中。接着，可执行展示关连于此号码的姓名或其它信息的常见步骤。

更进一步考虑图4的步骤，步骤402(接收一号码)可以各种方式执行。在一实施例中，此步骤的执行是由一手机所接收的来电讯号信息中获得来电识别信息。此来电识别信息可能是各种不同格式，例如是图2A-2C所示的例子或其它例子的格式。接收号码的步骤402也可以是由键盘输入号码、经由传输线的连接而接收一号码(例如在非移动式电话的实施例中)或其它各式途径，皆符合本发明的架构与精神。

考虑在目录中搜寻已接收号码的步骤404，此步骤包括从最右位向左移，一位接一位地搜寻目录。就这一点而言，其是考虑到靠近左边的位(例如区码、地方识别码、国码或储存项的号码所常见的其它前置)有较高机率的重复性。在此，位这个项目是意味一个号码的单一位或一个单一字元，例如是0到9的十进位数字。在以图4的实施例的架构与精神为前提下，除了以一位接一位的准则在多个已储存号码中进行搜寻外，一个已接收号码也可用一段接一段的准则在多个已储存号码中进行搜寻。就这一点而言，一个段是由多个位所定义，而每个实施例中每一段的长度可任意选择并变化。举例来说，在某个实施例中一段可能包含两个位，另一实施例中一段可能包含三个位，而在另一实施例中一段可能包含四个位…等。在又一实施例中，一段也许仅包含单一个位。以一段接一段的准则进行比对可藉由更快排除不匹配的号码而达到加速搜寻过程的目的。

就这一点而言，回到图3B所示的例子来看，若一已接收号码“533-868-8055”与各个目录项进行比较，在前一例子中是耗费两次比较步骤才能排除最后项(吉米)以外的各项。然而，若选择一段包括两个(或更多)位，则最后项以外的各项就会在第一次的搜寻/比较循环中就被排除。

当然，还有很多种以本发明为基础的实施方式并未在此详细叙述。举例来说，根据手机的模型与能力的不同，使用者可输入或储存包括空白键或破折号以区隔位而易于读取的号码于目录中。在某些实施例中，如上述的非整数位可藉由搜寻规则而加以忽略。此外，在别的实施例中，逻辑(未示出了)可提供来标准化(自动化)已储存号码的格式。举例来说，若一使用者仅输入一用户号码于目录中，配备有逻辑的电话就可自动填充一个预设区码于使用者所输入的用户号码中。这样的一个预设号码可藉由检测目录中其它号码所最常用的区码而产生。或者，预设区码也可根据手机本身的起始区码而做选择。就这一点而言，手机可藉由其本身的识别电话号码而做定义(例如其它使用者拨打至此手机的号码)。因此，预设区码或其它前置可以设定为与手机本身的预设区码或其它前置相同。

在另一实施例中，当使用者所储存的号码的前置是与手机的预设前置匹配时，手机可储存的项数也可藉由去除区码或其它前置信息而获得增加。在此实施例中，使用者例如输入一个电话号码“678-555-7070”于目录中。若“678”为这只手机的预设区码，则只需存入“678”以外的号码于目录中。在接收号码的步骤后要进行已接收号码与储存于目录中的号码的比对时，手机会在读取自目录且没有前置的号码前，自动为其添加预设前置。

以上所述仅为用以说明的部分实施例，但并非用以限定本发明。本发明所保护的范围仍应以权利要求为主。

请参照图5，其示出了本发明另一实施例的顶层的操作流程图。本实施例说明当一个号码中仅一位匹配，而并非整个号码匹配时，所可能采用的处理规则。首先，例如接收一号码(步骤502)以进行搜寻。之后，此方法搜寻一目录中所储存的号码的最右位(或最右的数个位，当搜寻是以一段接一段的准则进行时)(步骤504)。在步骤506，是决定是否储存于目录中的各号码的最右位匹配于已接收号码的最右位。如果是，则继续决定是否这些号码的所有位皆匹配(步骤508)。此步骤有效地决定是否已接收号码的所有位皆完成比较。如果是，且所有位皆与目录中的某一项匹配，则此方法可显示关连于此匹配的已储存号码的姓名(步骤510)。若非所有位皆完成比较，则此方法进行到步骤512，此步骤是进行原比较位的左邻位(或多个位)的比较。步骤512的搜寻是限定于目录中在前面搜寻时具有匹配位的项。之后，此方法是回到步骤506，以进行前述的比较/决定。

若步骤506的决定是“否”，则决定是否至少已接收号码的一预设数量的位匹配于一或多个目录项(步骤520)。如果是，则这些匹配的已储存号码的号码及其关连的姓名可展示给使用者(步骤522)。若不是，此方法则总结出没有匹配项的结论(步骤524)。

图5所示的实施例的一项优点，且特别是在展示所有接近(但非精准)匹配的目录项时特别有用，例如当一使用者藉由键盘输入一号码以搜寻目录中相关连的号码或姓名时。就这一点而言，使用者不需精确记得此号码，而仅需要记住此号码大部分的位。使用如图5所示的实施例可轻易从已储存的目录中找出这样的号码或其它相关信息。

请参照图6，其示出了本发明再一实施例的顶层的操作流程图。如前一实施例，本方法是始于接收一号码以进行搜寻(步骤602)。接着组织一预设数量(n)的位，其是已接收号码的最右边的n个位，并转换这些位为一整数值(步骤604)。接着，同样转换每个目录项的最右边的n个位为一整数值，用以比较已接收号码转换后的值(步骤606与607)。在某些硬件平台中，这样的步骤藉由在一步骤中比较一多位整数，可达到简化比较步骤的效果。此外，将多个位转换为一整数值以进行整数的比较，在某些硬件平台中可较一位接一位的比较(或甚至一段接一段的比较)具有更快的执行速度。对于所有的匹配项，会继续往左边进行搜寻与比较(步骤608)。在此步骤中，所继续进行的比较可能会改为如前述一位接一位的比较方式，或同样将下一组位转换为整数值而进行比较。此外，若步骤607的判断为“否”，此方法即可决定已储存的目录中没有匹配的项(步骤610)。

前述实施例是举例说明，但并非用以限定本发明。

请参照图7，其示出了本发明一实施例应用于一可携式电子装置700的部分组件的方块图。如前述实施例，可携式电子装置700可能包括用以实现某些功能性操作的一控制逻辑702。可携式电子装置700也可能包括一内建式内存710，其用以储存已储存号码的一目录712及/或其它相关信息，并用以储存在目录712中搜寻一已接收号码所需的程序码714。目录712的结构与格式可能如前述具有多种变化。同样地，搜寻目录所需的程序码可能被架构成如前述各实施例的多种方式进行操作。此可携式电子装置可能包括手机，但也可能包括其它需要执行如前述由右至左的形式的搜寻演算法的电子装置，如个人数位助理(PDA)，笔记型电脑…等。

本发明前述各实施例是于一手机中搜寻一目录的已储存项，以找出关连于一已接收号码的目录项的方法。此方法包括接收一号码以做为前述的已接收号码，选择已接收号码的一最右位以做为一现行比较位，比较现行比较位与储存于目录的每个已储存号码的对应位，以及若未识别出匹配的位则结束搜寻。然而，若在目录所储存的号码中识别出匹配的位，则可选择目前的现行比较位的左邻位以做为一新的现行比较位，并重复上述的比较步骤，直到已接收号码的全部(或一预设数量)的位完成与目录所储存的已储存号码的比较。

在相似的实施例中，可将已接收号码与多个已储存号码以一段接一段的方式或一位接一位的方式进行比较。承上所述，一段可包括多个位。

在另一实施例中，是提供一种手机，其包括用以储存一号码于内建或关连于手机的一目录的逻辑。此号码包括一基本号码与至少一前置延伸(例如区码、地方识别码、国码…等)。手机例如也包括一比较逻辑，其用以比较一第一前置延伸与一第一对应预设前置延伸。承上所述，一预设前置延伸可能是定义此手机的对应前置、目前储存于目录的多数号码的对应前置或以其它形式所定义的预设前置。本实施例的手机可包括一应答逻辑，其用以应答比较逻辑的一匹配决定，并储存基本号码于目录，但不储存第一前置延伸于目录。就这一点而言，若一使用者欲储存匹配于手机的预设前置的一前置，则此前置信息不需储存于已储存号码的目录中。同样地，手机可更包括一填充逻辑，用以填充一预设前置于目录中未具有对应预设前置的已储存号码。在此实施例中，是假设所有储存于目录中未具有一对应前置延伸的所有号码都应该分配一预设前置延伸。

承上所述，本发明的实施例可以各种不同方式执行。以下是以虚拟码(pseudo code)来说明比较一已接收号码Ka与一已储存号码Kb的演算法。在以下的虚拟码演算法中，是假设号码Ka与Kb的格式与分段(segmentation)都已知且彼此相同。换言之，在进行下列的比较演算法前，会先执行某些用以确认号码的格式与分段为相同的比较。此外，以下所使用的号码Kb是仅以储存于目录内的号码的其中之一为例作介绍，当然目录中所有其它号码也可进行相似的比较。LKa与LKb分别关连于号码Ka与号码Kb的长度(以位计)。更假设号码Ka与号码Kb分别包括K段，且长度分别为L1、L2、…LK。

If segmentation is known

    Then

        Begin

        J＝1

        L＝L1

        Repeat

        If J＞K

            Then end(Ka＜Kb or Ka＞Kb)

        Else

        If LKa＝L

        Then J＝J+1，L＝L+LJ，continue Repeat

        Else

           If LKa＝L

           Then break Repeat

           Else end(Ka＜Kb or Ka＞Kb)
        <!-- SIPO <DP n="11"> -->
        <dp n="d11"/>
    End of Repeat

    J＝1

    L＝L1

    Repeat

    If J＞K

    Then end(Ka＜Kb or Ka＞Kb)

    Else

        IfLKaL＞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

    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])是表示具有所有预设前置的一完整号码。在一实施例中，只有预设前置在比较中是有效。其余位可能只是占位而并未用以比较。

请参照图8，其示出了本发明另一实施例应用于一可携式电子装置800的部分组件的方块图。承上所述，本发明一实施例可能被配置来节省内存储存空间。这样的一个实施例可藉由在储存一号码至目录前，移除此号码的某些预设前置延伸来达到目的。

在图8所示的实施例中，一可携式电子装置800包括一内建的内存810，其储存有多个号码的一目录812以及用以搜寻目录的一程序码814。可携式电子装置800也包括一控制逻辑830，其用以实现各种控制操作。可携式电子装置800也可包括一逻辑832，其用以决定是否一给定的前置(属于一已接收号码)匹配于一预设前置。此外，例如提供一逻辑834，用以在储存一号码于目录前，移除这样的一个匹配的前置。移除一预设前置可减少此号码所需的储存空间。同样地，例如提供一逻辑836，用以预先附加被移除的预设前置。就这一点而言，从目录812所取得未具有一前置的号码可被假设为具有在被储存于目录前已移除的一预设前置。因此，逻辑836更换这样的预先移除的前置。

在本发明的其它实施例中，一搜寻演算法可藉由使用一索引表而以更有效率方法执行。索引表具有简要信息，其涵盖目前已储存的姓名与号码的目录的内容。这样的一个实施例可藉由图9A与9B所示的内容而实施。图9A示出了一可携式电子装置900，其具有类似于图8的实施例的一控制逻辑930与一内存910。此外，内存910可包括已储存的姓名与号码的一目录912。虽然没有具体的示出了，已储存的姓名与号码的目录也可由偶接至可携式电子装置的一SIM卡提供。

一索引915或已储存的姓名与号码的目录912也可由内存910提供。索引915的一个可能实施方法是示出了于图9B中。如图9B所示，已储存的姓名与号码的目录912可能包括五项。虽然图中是示出了六项，但第四项中并没有任何内容。举例来说，这样的情形可能发生在使用者删除或其它状况，而使目录中的一项被移除时。一索引915可能只提供目录912的部分信息。在一实施例中，索引的已储存值为储存于目录的号码的最右几个位。在图9B所示的实施例中，最右四个位是储存于索引915。在另一实施例中，索引值可使用更少或更多位。

索引915也提供连接信息，其连接或关连索引值与目录中的匹配值。可携式电子装置900也可包括一索引产生逻辑937，其用以产生这样的一个索引915。同样，可携式电子装置900可包括搜寻逻辑935，其用以搜寻索引915。就这一点而言，本发明前述的实施例中，一已接收号码是于一目录的所有项的最右一(多)位开始往左搜寻。同样地，在图9A与图9B所示的实施例中，已接收号码的最右一(多)位可与储存在索引915的值进行搜寻比较。若储存在目录中的号码有一个以上在最后四个(或其它数量)位置的位具有相同位，则目录中对应于索引915的多个项可被识别出来。此时，进一步的搜寻可藉由比较已接收号码及目录中关连与索引915的号码的其余位而执行。

图9A与图9B所示的实施例中，也可应用本发明由右至左的规则的方法论。

虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何熟习此技艺者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视后附的权利要求所界定者为准。

Claims

1.一种搜寻方法，适于搜寻一手机的一目录的多个已储存号码，以将一已接收号码关连于一已储存目录项，该方法包括：

a)接收一号码，该已接收号码是由多个位所定义；

b)选择该已接收号码的一最右位，以做为一现行比较位；

c)比较该现行比较位与储存于该目录的这些已储存号码的对应位；

d)若未识别出匹配的位，则结束搜寻；

e)选择该现行比较位的左邻位，以做为一新现行比较位；以及

f)重复步骤c至步骤e，直到该已接收号码的一预设数量的这些位完成与该目录所储存的这些已储存号码的比较。

2.如权利要求1所述的搜寻方法，其中，该预设数量的这些位包括该已接收号码的所有这些位。

3.如权利要求1所述的搜寻方法，更包括显示关连于在该目录中所找到的任何匹配号码的一目录项。

4.如权利要求1所述的搜寻方法，其中，该比较步骤更具体将该现行比较位做为一字元值而比较。

5.如权利要求1所述的搜寻方法，其中，该比较步骤更具体将该现行比较位做为一整数值而比较。

6.如权利要求1所述的搜寻方法，更包括填充一预设值于该目录中位数少于该已接收号码的这些已储存号码的左位。

7.一种搜寻方法，适于搜寻一手机的一目录的多个已储存号码，以将一已接收号码关连于一已储存目录项，该方法包括：

a)接收一号码，该已接收号码是由多个段所定义；

b)选择该已接收号码的一最右段，以做为一现行比较段；

c)比较该现行比较段与储存于该目录的这些已储存号码的对应段；

d)若未识别出匹配的段，则结束搜寻；

e)选择该现行比较段的左邻段，以做为一新现行比较段；以及

f)重复步骤c至步骤e，直到该已接收号码的一预设数量的这些段完成与该目录所储存的这些已储存号码的比较。

8.如权利要求7所述的搜寻方法，其中，该预设数量的这些段包括该已接收号码的所有这些段。

9.如权利要求7所述的搜寻方法，更包括填充一预设值于该目录中段数少于该已接收号码的这些已储存号码的左段。

10.如权利要求7所述的搜寻方法，其中，这些段包括一移动国码(MCC)段、一移动网路码(MNC)段以及一移动用户识别号码(MSIN)段，且该移动用户识别号码段是该最右段。

11.如权利要求10所述的搜寻方法，其中，该手机包括一移动国码段预设值及一移动网路码段预设值，当该移动国码段及该移动网路码段未提供于该已接收号码时，则该移动国码段预设值及该移动网路码段预设值是做为该已接收号码的一部分。

12.如权利要求10所述的搜寻方法，其中，该手机包括一移动国码段预设值及一移动网路码段预设值，当这些已储存号码未包括该移动国码段及该移动网路码段时，则该移动国码段预设值及该移动网路码段预设值是做为这些已储存号码的一部分。

13.如权利要求7所述的搜寻方法，其中，这些段包括一国码(CC)段、一国家目的地码(NDC)段以及一用户号码(SN)段，且该用户号码段是该最右段。

14.如权利要求7所述的搜寻方法，其中，每一这些段包括多个位。

15.如权利要求7所述的搜寻方法，其中，每一这些段包括单一位。

16.如权利要求7所述的搜寻方法，其中，该比较步骤c是将这些段做为字元串而比较。

17.如权利要求7所述的搜寻方法，更包括转换该现行比较段为一整数值，其中该比较步骤c是比较该整数值与该目录所储存的每一这些已储存号码其一段的对应值。

18.一种比较方法，适于比较一已接收号码与一电话的一目录的多个已储存号码，该方法包括由右自左比较这些已储存号码的位与该已接收号码的位，以及将这些已储存号码中有位不匹配该已接收号码的对应位地者抛弃或忽略之。

19.一种储存方法，适于储存一号码于一手机，该方法包括：

导引该号码储存至关连于该手机的一目录，该号码包括一基本号码与至少一前置延伸；

比较一第一前置延伸与一第一对应预设前置延伸；以及

若该第一前置延伸与该第一对应预设前置延伸互相匹配，则储存该基本号码于该目录，但不储存该第一前置延伸于该目录。

20.如权利要求19所述的储存方法，更包括：

比较一第二前置延伸与一第二对应预设前置延伸；以及

若该第二前置延伸与该第二对应预设前置延伸互相匹配，则储存该基本号码于该目录，但不储存该第二前置延伸于该目录。

21.一种手机，包括：

一接收逻辑，用以接收一号码；

一选择逻辑，用以选择该已接收号码的一最右位，以做为一现行比较位；

一比较逻辑，用以比较该现行比较位与储存于一目录的每一这些已储存号码的对应位；

一校正选择逻辑，用以选择该现行比较位的左邻位，以做为一新现行比较位；以及

一控制逻辑，用以控制该比较逻辑比较该已接收号码的位及储存于该目录的每一这些已储存号码的对应位，该控制逻辑是用以在这些已储存号码其中之一被确认匹配该已接收号码以及所有这些已储存号码皆被断定不匹配该已接收号码其中之一后终止比较。

22.如权利要求21所述的手机，更包括一填充逻辑，用以填充一预设值于该目录中位数少于该已接收号码的这些已储存号码的左位。

23.一种手机，包括：

一储存逻辑，用以储存一号码至关连于该手机的一目录，该号码包括一基本号码与至少一前置延伸；

一比较逻辑，用以比较一第一前置延伸与一第一对应预设前置延伸；以及

一应答逻辑，用以应答该比较逻辑的一匹配决定，并储存该基本号码与该目录，但不储存该第一前置延伸于该目录。

24.一种手机，包括：

一接收逻辑，用以接收一号码，该已接收号码是由多个段所定义；以及

一比较逻辑，用以采一段接一段的方式比较该已接收号码与储存于该手机的一目录的多个已储存号码，且自最右段开始而往左进行，直到确认任何匹配或所有这些已储存号码皆排除匹配该已接收号码其中之一。

25.如权利要求24所述的手机，其中，该接收逻辑是经由一来电识别功能而接收该号码。

26.如权利要求24所述的手机，其中，这些段包括一移动国码段、一移动网路码段以及一移动用户识别号码段，且该移动用户识别号码段是最右段。

27.如权利要求26所述的手机，更包括一移动国码段预设值及一移动网路码段预设值，当该移动国码段及该移动网路码段未提供于该已接收号码时，则该移动国码段预设值及该移动网路码段预设值是做为该已接收号码的一部分。

28.如权利要求26所述的手机，更包括一移动国码段预设值及一移动网路码段预设值，当这些已储存号码未包括该移动国码段及该移动网路码段时，则该移动国码段预设值及该移动网路码段预设值是做为这些已储存号码的一部分。

29.如权利要求24所述的手机，其中，这些段包括一国码段、一国家目的地码段以及一用户号码段，且该用户号码段是最右段。

30.一种可携式电子装置，包括：

一接收逻辑，用以接收一号码；

一索引产生逻辑，用以产生包括多个简要号码的一索引，这些简要号码仅包括该可携式电子装置的一目录内多个已储存号码的最右部分，该索引更包括一机制，其是用以将这些简要号码关连于该目录内的一对应号码；以及

一比较逻辑，用以比较该已接收号码与这些简要号码。