CN101389084A - 一种识别处理重复短消息的终端和方法 - Google Patents

Abstract

本发明公开了一种识别处理重复短消息的终端和方法，终端包括短消息存储单元，用于存储短消息；加载模块，用于读取存储在所述短消息存储单元的短消息基本信息并载入到终端内存中；比较模块，用于将接收到的新短消息与通过所述加载模块载入到终端内存中的短消息基本信息进行比较，判断接收到的新短信息是否为重复短消息；处理模块，用于根据所述比较模块的判断结果，处理重复短消息。方法包括步骤：终端开机时在内存中加载短消息基本信息；终端接收短消息并进行比较判断；根据判断结果处理重复短消息。本发明在内存中加载短消息基本信息，并同新的短消息进行比较，能加快处理速度；使用二维数据链结构，可以提高搜索效率。

Description

一种识别处理重复短消息的终端和方法

技术领域

本发明涉及终端短消息业务，具体地说，涉及一种识别处理重复短消息的终端和方法。

背景技术

短消息业务(SMS)作为一种简单快捷的信息传递方式，深受人们欢迎，已成为目前为止普及率最高的移动终端业务。有时，终端可能会收到具有重复内容的短消息，这主要由两方面的原因引起：一是发送方用户或内容提供商可能重复发送一条已经发送过的消息给同一个接收人；二是网络服务器，如短消息中心，也可能由于网络的暂时原因重复发送一条短消息。

终端对于重复性消息，虽然可以不加关注而直接保存到收件箱，但重复内容短消息的保存会占用终端用户的存储空间，并且也会打扰用户，因此，具有同样内容的短消息只需要保存一条即可。

现在有些网络运营商提出了对重复短消息的相关处理方法。重复短消息分为两种，一种是网络重复短消息，另一种是用户重复短消息。前者通常指网络服务器判断接收方没有收到派发的短消息，而继续重复发送，对于这种情况，终端接收到后应该摒弃掉，而不必提示用户再次接收该短消息。CDMA网络下对网络重复短消息的判断依据是：发件人地址、短消息头字段中的Message_id、短消息头字段中的MC Timestamp、回叫号码Callback，以及正文内容，当某两条消息的这些属性均分别一致时，即为网络重复短消息；后者可能是原始发送方重复发送了完全相同的短消息，这种重复消息终端需要接收并替换掉原来的那条消息。CDMA网络下对用户重复短消息的判断依据是：发件人地址、回叫号码Callback、优先级Priority和正文内容，当某两条消息的这些属性均分别一致时，即为用户重复消息。

现有技术对重复短消息的判别方法，是当接收到短消息后，将其与收件箱中所有短消息进行顺序比较。但这种方法效率比较低，尤其当收件箱中短消息数量很大时，此方法占用时间较长。

发明内容

本发明的目的就是为了克服现有技术的不足，提供一种高效、简单地识别处理重复短消息的终端和方法。

本发明的目的是通过以下技术方案实现的：

一种识别处理重复短消息的终端，包括短消息存储单元，用于存储通过移动网络发来的短消息，还包括：加载模块，用于读取存储在所述短消息存储单元的短消息基本信息并载入到终端内存中；比较模块，用于将新接收到的短消息与通过所述加载模块载入到终端内存中的短消息基本信息进行比较，判断新接收到的短信息是否为重复短消息；处理模块，用于根据所述比较模块的判断结果，处理重复短消息。

上述短消息基本信息包括发送人、消息ID、优先级、时间戳、消息体长度以及存储消息体的文件名。

上述加载模块包括链表生成模块，用于将短消息基本信息以链表形式载入到终端内存中。

上述链表为二维链表，所述二维链表的横向链表用于存储同一发送人的短消息基本信息，所述二维链表的纵向链表用于存储不同发送人的短消息基本信息。

上述链表生成模块包括排序模块，用于在所述二维链表的横向链表中按发送短消息时间由近到远的顺序进行链接。

上述比较模块包括辨认模块，用于在判断为重复短消息后，利用短消息的基本信息辨认重复短消息的来源是来自用户或来自于网络；上述处理模块还用于对来自用户的重复短消息直接丢弃或替代原有的短消息并存储在所述短消息存储单元中，对于来自网络的重复短消息则直接丢弃。

一种识别处理重复短消息的方法，包括以下步骤：

A、终端开机时，在内存中加载存储的短消息基本信息；

B、终端接收新短消息并将其与步骤A内存中加载的内容进行比较，判断是否为重复短消息；

C、根据步骤B的判断结果，对重复短消息进行处理。

上述步骤A内存中加载的短消息基本信息包括：发送人、消息ID、优先级、时间戳、消息体长度以及存储消息体的文件名。

上述步骤A是通过二维链表结构加载存储的短消息基本信息的，其中横向链表存储同一发送人的短消息基本信息，纵向链表存储不同发送人的短消息基本信息。

上述步骤B包括以下步骤：

B1、终端接收新短消息；

B2、终端根据该新短消息发送人在二维链表中定位纵向链表位置；

B3、终端根据步骤B2定位的纵向链表位置，将所述新短消息的相关信息与在该纵向链表位置的横向链表中的每一节点存储的短消息基本信息及其对应的消息体逐一进行比较；

B4、根据B3比较结果进行重复短消息判断。

上述识别处理重复短消息的方法，对于所述步骤B3比较结果若满足第一条件，所述第一条件为发送人、消息ID、时间戳、消息体分别相同；或满足第二条件，所述第二条件为发送人、优先级和消息体分别相同而消息ID不同，所述步骤B4判断为重复短消息，否则判断为新短消息。

上述识别处理重复短消息的方法，所述步骤B3比较结果若满足所述第一条件，所述步骤B4进一步判断为网络重复短消息；所述步骤B3比较结果若满足所述第二条件，所述步骤B4则进一步判断为用户重复短消息；所述步骤C还包括对网络重复短消息直接丢弃、对用户重复短消息则直接丢弃或替代原短消息的过程。

本发明与现有技术相比较的技术效果是：

(1)在内存中加载短消息基本信息，并同新的短消息进行比较，能加快处理速度；

(2)内存加载的短消息使用二维数据链的结构，可以提高搜索效率；

(3)二维链表的横向链表为同一发送人按照发送次序由近到远的短信，能够进一步加快搜索速度；

(4)对重复短消息的处理，能够节省用户存储空间，避免用户受到不必要的打扰。

附图说明

图1是本发明终端具体实施方式结构示意图；

图2是本发明具体实施方式二维链表管理结构示意图；

图3本发明具体实施方式的识别处理重复短消息流程图。

具体实施方式

下面通过具体实施方式结合附图对本发明作进一步详细说明。

如图1所示，本发明一种识别处理重复短消息的终端包括短消息存储单元、加载模块、比较模块和处理模块。短消息存储单元，如手机中的收件箱，存储通过移动网络发来的短消息。加载模块包括链表生成模块，加载模块在终端开机时，将收件箱中的短消息基本信息经过链表生成模块以二维双向链表的方式载入到内存中。二维双向链表的结构如图2所示，纵向链接来自不同发件人的短消息，横向链接来自同一发件人的短消息，节点上存储了发送人、消息ID、优先级、回叫号码(有回叫号码的情况下)、时间戳、消息体长度和存储消息体的文件名等信息；从存储消息体的文件名可找到短消息存储单元中存储的相应短消息的消息体内容。链表生成模块包括排序模块，该模块将横向链表按发送短消息时间由近到远的顺序进行依次链接，也就是说，越近发送的越靠前，这样可以提高查询效率。比较模块包括辨认模块，当接收到一条新短消息时，比较模块首先通过比较发件人而确定属于二维链表的哪一行，确定行之后，即可比较横向中的各个短消息数据节点，确定是否属于重复短消息。辨认模块对重复短消息作进一步判断，辨认重复短消息的来源是来自用户或来自于网络。处理模块将来自用户的重复短消息替代原存储在收件箱中的短消息或也可直接丢弃，来自网络的重复短消息则直接丢弃。

如图3所示，本发明识别处理重复短消息的方法，其一种具体实施方式的流程如下：

301)、在终端开机时即构造出二维链表结构，把收件箱中的各短消息必要内容(即基本信息)解析填充其中；

302)、当终端接收到新的短消息时，对该消息也进行初步解析，准备出判断重复消息所需的各属性，如发信人From、消息标识Msg_id、优先级Priority、回叫号码Callback、时间戳Timestamp、消息体长度和消息体；

303)、读取纵向链表的第一个节点；

304)、判断节点是否为空，如果为空，则表示二维链表已遍历到末尾，转入步骤307；如果不为空，转入步骤305。

305)、比较新短消息的发信人From，是否与当前链表节点结构中的From相同。如果相同，转入步骤308；如果不相同，转入步骤306；

306)、取纵向链表的下一个节点，转入步骤304；

307)、该消息不是重复短消息，可以直接保存入收件箱，并提示用户有新短消息，流程结束。

308)、取横向链表的第一个节点；

309)、判断节点是否为空。如果为空，则表示已遍历到末尾，转入步骤307；如果不为空，转入步骤310；

310)、判断短消息正文的字符数是否相同，重复短消息与原短消息正文内容应该完全一致，字符数也应该相同。如果相同，转入步骤312；如果不相同，转入步骤311；

311)、取横向链表的下一个节点，转入步骤309；

312)、判断短消息的回叫号码Callback是否相同。如果相同，转入步骤313；如果不相同，转入步骤311；若接收到的新短消息中没有Callback信息或提取的该短消息基本信息中无Callback信息(例如GSM网络的情况下)，则直接转入步骤313；

313)、判断短消息的消息标识Msg_id是否相同。如果相同，转入步骤317；如果不相同，转入步骤314；

314)、判断用户消息的优先级是否相同。如果相同，转入步骤315；如果不相同，转入步骤311；

315)、判断是否具有相同的消息内容。如果相同，转入步骤316；如果不相同，转入步骤311；

316)、判断为用户重复短消息，替换掉收件箱中的原始消息，并提示用户新消息到来，流程结束。

317)、判断时间戳是否相同。如果相同，转入步骤318；如果不相同，转入步骤311；

318)、判断是否具有相同的消息内容。如果相同，转入步骤319；如果不相同，转入步骤311；

319)、判断为网络重复消息，则直接摒弃掉该新消息，不必通知用户，流程结束。

重复短消息不仅仅存在于CDMA系统下，对于GSM或WCDMA系统也是存在的，只是重复消息的判断条件有所差别而已，因此上述算法和数据结构仍然适用于其他网络环境下重复短消息的判断。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (11)

1.一种识别处理重复短消息的终端，包括短消息存储单元，用于存储通过移动网络发来的短消息，其特征在于：还包括：

加载模块，用于读取存储在所述短消息存储单元的短消息基本信息并载入到终端内存中；

比较模块，用于将新接收到的短消息与通过所述加载模块载入到终端内存中的短消息基本信息进行比较，判断新接收到的短信息是否为重复短消息；

处理模块，用于根据所述比较模块的判断结果，处理重复短消息。

2.根据权利要求1所述识别处理重复短消息的终端，其特征在于：所述短消息基本信息包括发送人、消息ID、优先级、时间戳、消息体长度以及存储消息体的文件名。

3.根据权利要求2所述识别处理重复短消息的终端，其特征在于：所述加载模块包括链表生成模块，用于将短消息基本信息以链表形式载入到终端内存中。

4.根据权利要求3所述识别处理重复短消息的终端，其特征在于：所述链表为二维链表，所述二维链表的横向链表用于存储同一发送人的短消息基本信息，所述二维链表的纵向链表用于存储不同发送人的短消息基本信息。

5.根据权利要求4所述识别处理重复短消息的终端，其特征在于：所述链表生成模块包括排序模块，用于在所述二维链表的横向链表中按发送短消息时间由近到远的顺序进行链接。

6.根据权利要求1至5任一所述识别处理重复短消息的终端，其特征在于：

所述比较模块包括辨认模块，用于在判断为重复短消息后，利用短消息的基本信息辨认重复短消息的来源是来自用户或来自于网络；

所述处理模块还用于对来自用户的重复短消息直接丢弃或替代原有的短消息并存储在所述短消息存储单元中，对于来自网络的重复短消息则直接丢弃。

7.一种识别处理重复短消息的方法，其特征在于：

包括以下步骤：

A、终端开机时，在内存中加载存储的短消息基本信息；

B、终端接收新短消息并将其与步骤A内存中加载的内容进行比较，判断是否为重复短消息；

C、根据步骤B的判断结果，对重复短消息进行处理。

8.根据权利要求7所述识别处理重复短消息的方法，其特征在于：所述步骤A内存中加载的短消息基本信息包括：发送人、消息ID、优先级、时间戳、消息体长度以及存储消息体的文件名。

9.根据权利要求8所述识别处理重复短消息的方法，其特征在于：所述步骤A是通过二维链表结构加载存储的短消息基本信息的，其中横向链表存储同一发送人的短消息基本信息，纵向链表存储不同发送人的短消息基本信息。

10.根据权利要求9所述识别处理重复短消息的方法，其特征在于：所述步骤B包括以下步骤：

B1、终端接收新短消息；

B2、终端根据该新短消息发送人在二维链表中定位纵向链表位置；

B3、终端根据步骤B2定位的纵向链表位置，将所述新短消息的相关信息与在该纵向链表位置的横向链表中的每一节点存储的短消息基本信息及其对应的消息体逐一进行比较；

B4、根据B3比较结果进行重复短消息判断。

11.根据权利要求10所述识别处理重复短消息的方法，其特征在于：对于所述步骤B3比较结果若满足第一条件，所述第一条件为发送人、消息ID、时间戳、消息体分别相同；或满足第二条件，所述第二条件为发送人、优先级和消息体分别相同而消息ID不同，所述步骤B4判断为重复短消息，否则判断为新短消息。

12.根据权利要求11所述识别处理重复短消息的方法，其特征在于：

所述步骤B3比较结果若满足所述第一条件，所述步骤B4进一步判断为网络重复短消息；所述步骤B3比较结果若满足所述第二条件，所述步骤B4则进一步判断为用户重复短消息；

所述步骤C还包括对网络重复短消息直接丢弃、对用户重复短消息则直接丢弃或替代原短消息的过程。

Images