CN1758680A

CN1758680A - 一种移动通讯终端号码的排列和显示方法

Info

Publication number: CN1758680A
Application number: CN 200510030906
Authority: CN
Inventors: 王勇
Original assignee: BEIHAO COMMUNICATION ELECTRONIC Co Ltd SHANGHAI
Current assignee: BEIHAO COMMUNICATION ELECTRONIC Co Ltd SHANGHAI
Priority date: 2005-10-31
Filing date: 2005-10-31
Publication date: 2006-04-12

Abstract

一种移动通讯终端号码的排列和显示方法。包括记录电话号码的电话本，电话本每个号码都要有唯一的索引号，可以通过索引号标识每一个电话号码，电话本的每个存储号码都需要有一个使用次数变量及显示序号，并以上述变量定义一动态统计数组，其步骤是：由动态统计数组得到各个电话号码的使用次数；使用次数不等时，按照使用次数多的索引号对应的显示序号小的规则排列；得到各个索引号和显示序号的映射关系；根据显示序号显示电话本列表。该方法解决现有方案只是按照使用频率进行排序，并没有将排序后的电话号码与快速方便地号码显示功能联系起来的计数问题，而且还解决了在使用频率相同的号码的排序和显示问题，提高了使用效率。

Description

一种移动通讯终端号码的排列和显示方法

技术领域：

本发明涉及移动通讯终端的号码排序和显示方法，特别是一种移动通讯终端的按使用频率排列和显示号码的方法。

背景技术：

现目前手机电话本的排列方式有多种：有的是按照姓名第一个字的拼音字母排列，有的是按照存号码的顺序排列。虽然手机中存储大量的号码，但是通常在某一段时间或者很长时间内，可能绝大多数时间就和几个号码联系，其他的号码很少使用。所以按使用率对电话本排序，对使用者而言可能会更加方便。

中国发明专利公开说明书(公开号：CN1492705A)提供一种电话号码按照使用频率的排序方法，是在一电子装置(如：移动电话)的事先储存有电话号码的数据库中，统计每一电话号码被拨打的次数，再依据被拨打次数多至少的顺序，将这些电话号码依序排列于该数据库中，令使用者再使用该数据库中的电话号码时，可从该数据库的前端迅速寻找到常用的电话号码，以节省寻找电话号码的时间。但是，它仍存在下列缺陷：

1、该方案只是按照使用频率进行排序，并没有将排序后的电话号码与快速方便地号码显示功能联系起来，因此，从使用效率来说未必提高很多。

2、该方案没有提及在两个或两个以上号码使用次数相同的时候，如何进行排序和排序后的显示。

发明内容：

本发明的目的是提供一种移动通讯终端号码按使用频率排列和显示方法，主要解决现有方案只是按照使用频率进行排序，并没有将排序后的电话号码与快速方便地号码显示功能联系起来的计数问题，而且还进一步解决了在使用频率相同的号码的排序和显示问题。

为解决上述技术问题，本发明是这样实现的：

一种移动通讯终端号码的排列和显示方法，包括记录电话号码的电话本，电话本每个号码都要有唯一的索引号，可以通过索引号标识每一个电话号码，电话本的每个存储号码都需要有一个使用次数变量及显示序号，并以索引号定义一动态统计数组，其步骤是：

(1)由动态统计数组得到各个电话号码的使用次数；

(2)使用次数不等时，按照使用次数多的索引号对应的显示序号小的规则排列；

(3)得到各个索引号和显示序号的映射关系；

(4)根据显示序号显示电话本列表。

当电话号码的使用次数相等时，按照使用时间后对应的显示序号小的排列原则。

当电话号码的使用次数相等时，直接将使用时间在后的电话号码的显示序号置为最小。

当电话号码的使用次数相等时，直接将使用时间在后的电话号码的显示序号置为最大。

索引号表示电话号码存储的先后顺序，如果电话号码列表中一个号码被删除，首先读出此号码对应的索引号，然后将所有比此索引号大的电话号码的索引号减1；如果增加一个电话号码，即刚存储一个号码，那么它的索引号为原来所有号码中最大的索引号加1。

该动态统计数组的统计总数是250次，数组的每个元素定义为16位，一个号码定义一个字节的空间作为统计使用次数的变量空间。

对某个电话号码的使用包括拨打或接收电话。

对某个电话号码的使用包括发送或接收信息。

与现有技术相比，本发明具有如下技术效果：

1、本发明与现有技术相比，可直接将排序结果显示在移动通讯终端的显示设备上，方便使用。

2、本发明的对使用次数相同的手机号码也采取了相应的排序，效率更高。

附图说明：

图1是本发明中电话本的索引号和显示序号之间的关系图。

图2是本发明中根据显示序号确定电话号码的显示顺序的示意图。

图3是本发明方法中某一号码使用前索引号和显示序号之间的关系图。

图4是本发明方法中某一号码使用后索引号和显示序号之间的关系图。

图5是本发明中索引号和显示序号映射关系示意图。

图6是本发明方法的流程示意图。

图7是本发明方法中动态统计数组调整后相应改变索引号和显示序号之间映射的流程图。

图8是本发明一实施例中索引号和显示序号映射关系示意图。

图9是本发明一实施例中根据显示序号确定电话号码的显示顺序的示意图。

具体实施方式：

本发明适用于2G以及3G的移动通讯终端，主要实现电话本号码列表按使用频率排列。电话本的每个存储号码都需要有一个使用次数变量及显示序号。这个变量记录此号码的使用次数。每使用一次此号码(呼叫或接入此号码，发送或接收此号码的短消息)，此变量加1。这里采用一种动态的使用统计方法，统计最近若干次(假设250次)中各号码的使用次数，然后根据统计次数确定相应的显示序号。

该动态的统计方法是：定义一个动态统计数组(假设统计250次)，数组的每个元素可以定义为16位(两个字节)，这样可以为65536个号码编号，对于现在的手机号码容量已经足够了。每使用一个号码，此号码编号加入此数组元素0，前面使用的号码依次往前移。当总数超过250，超过的部分被丢弃。由于统计总数是250，所以一个号码只需定义一个字节(8位)的变量统计使用次数。如果统计的次数更多，需要注意定义的统计变量的位数，以免统计的次数超出统计变量的范围。

电话本每个号码都要有唯一的索引号，可以通过索引号标识每一个电话号码，可用作动态统计数组中存储的号码编号。索引号表示电话号码存储的先后顺序。如果电话号码列表中一个号码被删除，首先读出此号码对应的索引号，然后将所有比此索引号大的电话号码的索引号减1。如果增加一个电话号码，即刚存储一个号码，那么它的索引号为原来所有号码中最大的索引号加1。这样确保索引号能够反映号码存储的先后顺序。

每次使用一次号码，动态统计数组都会调整。统计各个电话号码的使用次数。再按照基本的排序算法，对显示序号重新赋值。最终形成的显示序号反映此号码的使用频率，在一定时间内使用次数越多，此号码的显示序号越小，一打开电话本就越容易看见。

图1表示电话本的索引号和显示序号之间的关系。图中有两部分数字，一部分是格子中的数字，表示电话号码的索引号，格子外的数字表示索引号对应的号码的显示序号，显示序号是逐渐增大的。(N是最大的显示序号，M＜＝N)

在显示电话本时，根据显示序号确定电话号码的显示顺序。显示结果见图2。对于不同的手机屏幕，能够显示的号码条数不一样。图中只显示了一部分，其他的可以通过翻页查阅。正常显示号码时，会显示对应的姓名或数字号码，为了描述方便，这里直接用索引号表示。

假设最近一段时间号码的使用情况如图3所示。图中格子内的数字表示电话号码的索引号，格子外的数字1到250表示动态数组的元素号。m，p，q都小于等于最大索引号N。

现在又使用了一次索引号为3的电话号码，则动态数组会相应调整。数组中所有的元素向后移一位，原来第一个元素移到第二个元素的位置，第二个元素移到第三个元素的位置，依此类推，第249个元素移到第250个元素的位置。原来第250个元素丢弃。图3中的q丢失，m移到最后一个位置。最新使用的号码索引号(假设索引号为3的号码)放在第一个位置，见图4。

动态统计数组调整后，需要统计每个号码的使用次数。这种统计很简单，只要考虑刚才增加的索引号和丢弃的索引号即可，其他的索引号使用次数不变。按以上调整以后，索引号为3的电话号码的使用次数加1，索引号为q的电话号码的使用次数减1。

动态统计数组调整并更新相应索引号的电话号码的使用次数后，需要修改索引号和显示序号的映射关系。首先，对于索引号对应的电话号码的使用次数相等的情况，最新使用的电话号码对应的显示序号小。例如，索引号p，q对应的电话号码的使用次数相等，但p对应的号码最后一次使用比q后，那么p对应的显示序号要比q的显示序号小。

下面详细阐述修改索引号和显示序号的映射关系的过程。如图5所示，p1，p2，p，q，q1，为索引号，m1，m2，m，n，n1为显示序号。假设p1，p2对应的号码的使用次数相等M，p对应号码的使用次数为M-1，q1对应号码的使用次数相等为N-1，q的对应号码的使用次数为N。m1＜m2＜m＜n＜n1，(M-1)＞N。

假设现在使用了一次p对应的号码，而q对应的号码原来在动态统计的数组的最后一个位置，由于刚插入p对应的号码在第一个位置，所以最后一个的位置的q被丢弃，由前一个位置的索引号代替。p对应的号码的使用次数加1，为M。q对应的号码使用次数减1，为N-1。

在调整索引号和显示序号的映射位置之前，首先找到p和q。发现p的位置为显示序号m，q的位置为显示序号n。由于随着显示序号的加大，索引号对应的号码的使用次数是减少的(在号码使用次数相等时，依照最后一次使用的时间决定显示序号的大小)。

p对应号码的使用次数加1，所以要向显示序号减小的方向搜索。如果显示序号m-1对应的索引号所指向的号码的使用次数比M大，那么p的显示序号不变。如果显示序号m-1对应的索引号所指向的号码的使用次数等于M，如图5所示，p1，p2对应号码的使用次数为M，根据前面所述的使用次数相等时最后一次使用时间后的索引号对应的显示序号小。p移到m1位置上，p1移到m2位置上，p2移到m位置上。如果显示序号m-1对应的索引号所指向的号码的使用次数比M小，那么需要检查显示序号m-i(i＝2、...、m-1)对应的索引号，如果显示序号s(s＜m-1)对应的索引号指向的号码的使用次数比M大，然后p移到s+1位置上，将原来显示序号从s+1到m-1对应的索引号向后移一个位置。如果显示序号m-i(i＝2、...、m-1)对应的索引号所指向的号码使用次数都＜＝M，那么将p移到显示序号1的位置上，显示序号从1到m-1原来对应的索引号都向后移一个位置。

q对应的号码使用次数减1，所以要向显示序号加大的方向搜索。如果显示序号n+1对应的索引号所指向的号码的使用次数比N-1小，那么q的显示序号不变。如果显示序号n+1对应的索引号所指向的号码的使用次数等于N-1，如图5所示，q1对应号码的使用次数为N-1。对于这种情况，本专利提出了两种方法：

可以根据前面所述的使用次数相等时最后使用时间后的索引号对应的显示序号小的原则，需要在动态统计数组中查询q1和q的最后一次使用时间先后。在统计数组中哪个索引号的位置越接近于1(从1到250)，其最后使用的时间越后。假设q对应号码的使用时间比q1对应号码的使用时间后，那么q的位置同样不用变。反之，则要和q1交换位置。

在使用次数等时，不考虑最后使用时间的先后，直接将q的显示序号置为最小(或最大)。

上述两种方法各有特点，方法一实现过程详细，但运算复杂。方法二，过程做了简化，运算简单。

如果显示序号n+1对应的索引号所指向的号码的使用次数比N-1大，那么需要检查显示序号n+i(i＝2、...、Max-m，Max表示电话号码的总条数)对应的索引号，直到显示序号s(s＞n+1)对应的索引号指向的号码的使用次数和N-1相等，如果按照第一种方法，从显示序号s起，找出所有使用次数和N-1相等的索引号对应的显示序号，然后逐一比较每个索引号对应号码的最后一次使用时间和q对应号码的使用时间。根据前面所述的使用次数相等时最后使用时间后的索引号对应的显示序号小的原则，调整好q和相关索引号的显示序号。如果是第二种方法，不用逐一比较每个使用次数为N-1的号码的最后一次使用时间和q对应号码的使用时间，而直接将q的显示序号置为使用次数为N-1的号码对应的显示序号中最小(或最大)，然后调整其他相关索引号的显示序号。具体的流程见图9。

现在使用的是按使用频率排列模式，由于很多手机使用按姓的拼音排列，还有按字母排列等，所以必须有使用频率排列模式和其他模式的切换。

不管电话本是使用的哪种排列模式，电话号码使用次数的动态统计一直运行。可以通过按“#”键实现排列模式的切换。一旦由其他的方式切换到使用频率排列模式，根据动态统计数组的结果，可以很容易得到电话号码的索引号和显示序号的映射关系。

具体的使用流程过程如图6所示：

(1)通过键盘或声控拨打某个号码电话(或以其它方式使用号码，如发短信)；

(2)系统控制处理模块将此号码加入到动态统计数组中，形成新的统计数组；

(3)依据上面所述的频率排列算法，得到每个号码的显示序号；

(4)根据得到的显示序号，将号码列表显示在屏幕上。

图7阐述了动态统计数组调整后相应改变索引号和显示序号之间映射的流程。(对于动态统计数组丢弃的索引号q，这里用了第二种方法处理索引号和显示序号的关系，在使用次数等时，直接将q的显示序号置为最大，Max表示电话号码的总条数)

举一实施例如下：假设动态统计的数组为{1，2，3，3，4，1，2，3}，其中1、2、3、4为电话号码索引号。显然索引号3对应的号码用了3次，为四个索引号对应的号码使用次数最多的，所以索引号3对应的显示序号最小。索引号1和2对应的号码都用了两次，但是索引号1对应的号码最后一次使用比索引号2后，所以在映射显示序号时，索引号1对应的显示序号要比索引号2的显示序号小。索引号4对应的号码用了1次，为四个索引号对应的号码使用次数最少的，所以索引号4对应的显示序号最大。这里为了方便，只画出使用的四个号码，在统计数组中没记录的不作处理，如图8所示。相应的号码列表显示如图9所示。

综上所述仅为本发明的较佳实施例而已，并非用来限定本发明的实施范围。即凡依本发明申请专利范围的内容所作的等效变化与修饰，都应为本发明的技术范畴。

Claims

1、一种移动通讯终端号码的排列和显示方法，包括记录电话号码的电话本，其特征在于：电话本每个号码都要有唯一的索引号，可以通过索引号标识每一个电话号码，电话本的每个存储号码都需要有一个使用次数变量及显示序号，并以索引号定义一动态统计数组，其步骤是：

(1)由动态统计数组得到各个电话号码的使用次数；

(3)得到各个索引号和显示序号的映射关系；

(4)根据显示序号显示电话本列表。

2、根据权利要求1所述的移动通讯终端号码的排列和显示方法，其特征在于：当电话号码的使用次数相等时，按照使用时间后对应的显示序号小的排列原则。

3、根据权利要求1所述的移动通讯终端号码的排列和显示方法，其特征在于：当电话号码的使用次数相等时，直接将使用时间在后的电话号码的显示序号置为最小。

4、根据权利要求1所述的移动通讯终端号码的排列和显示方法，其特征在于：当电话号码的使用次数相等时，直接将使用时间在后的电话号码的显示序号置为最大。

5、根据权利要求1或2或3或4所述的移动通讯终端号码的排列和显示方法，其特征在于：索引号表示电话号码存储的先后顺序，如果电话号码列表中一个号码被删除，首先读出此号码对应的索引号，然后将所有比此索引号大的电话号码的索引号减1；如果增加一个电话号码，即刚存储一个号码，那么它的索引号为原来所有号码中最大的索引号加1。

6、根据权利要求1或2或3或4所述的移动通讯终端号码的排列和显示方法，其特征在于：该动态统计数组的统计总数是250次，数组的每个元素定义为16位，一个号码定义一个字节的空间作为统计使用次数的变量空间。

7、根据权利要求1或2或3或4所述的移动通讯终端号码的排列和显示方法，其特征在于：对某个电话号码的使用包括拨打或接收电话。

8、根据权利要求1或2或3或4所述的移动通讯终端号码的排列和显示方法，其特征在于：对某个电话号码的使用包括发送或接收信息。