CN101827195B - 一种快速检索智能卡号的方法和装置 - Google Patents

Abstract

一种快速检索智能卡号的方法，该方法包括：对智能卡号分组得到智能卡号分组总数，再由智能卡号分组总数确定智能卡号分组信息，向机顶盒发送至少包含智能卡号分组总数和智能卡号分组信息的消息；机顶盒由智能卡号分组总数计算得到本机智能卡号对应组组号，根据所述组号在智能卡号分组信息中得到所述组号对应的智能卡号列表；判断本机智能卡号是否在所述智能卡号列表中，如果在则显示所述消息；否则，不显示所述消息。本文还公开了一种快速检索智能卡号的装置。应用本发明实施例以后，可以在智能卡号很多的情况下，快速检索智能卡号。

Description

一种快速检索智能卡号的方法和装置

技术领域

本发明涉及数据搜索技术领域，更具体地，涉及一种快速检索智能卡号的方法和装置。

背景技术

数字电视机顶盒简称为机顶盒，是信息家电之一，它是能够让用户在现有模拟电视的基础上观看数字电视节目，并可以进行交互式数字化娱乐、教育和商业化活动的装置。通常机顶盒在使用时都需要插入智能卡，以便节目发送端能够控制节目的发送。

参见图1，在有线电视的单向网络中，节目发送端向多个机顶盒播发消息，机顶盒作为接收终端收到消息，并解析得到智能卡号列表。采用遍历的方式检索本机顶盒的智能卡号是否在智能卡号列表中，如果存在则协议应用该条消息；如果不存在则无法应用该条消息。

步骤101、节目发送端将智能卡号列表保存在消息中；

步骤102、节目发送端将保存有智能卡号列表的消息发送至机顶盒；

步骤103、机顶盒解析消息得到智能卡号列表；

步骤104、机顶盒读取位置为N的卡号，当首次读取卡号时N＝0；

步骤105、机顶盒判断位置为N的卡号是否与本机智能卡号相同，如果相同执行步骤109；否则，执行步骤106；

步骤106、机顶盒判断N是否大于等于智能卡号列表中的智能卡号总数，如果大于等于则执行步骤108；否则，执行步骤107；

步骤107、令N＝N+1，再返回步骤104；

步骤108、退出流程，机顶盒不显示消息，执行步骤110；

步骤109、退出流程，机顶盒显示消息，执行步骤110；

步骤110、结束整个搜索过程。

由图1所示现有技术的检索智能卡号的方法仅适用于智能卡号列表中智能卡号数目较少的情况，当有大量智能卡号，利用现有技术当中的循环判断速度很慢，影响消息的正常显示。

发明内容

本发明实施例提出一种快速检索智能卡号的方法，可以在智能卡号很多的情况下，快速检索智能卡号。

本发明实施例还提出一种快速检索智能卡号的装置，可以在大量智能卡号的情况下，快速检索智能卡号。

本发明实施例的技术方案如下：

一种快速检索智能卡号的方法，该方法包括：

对智能卡号分组得到智能卡号分组总数，再利用哈希算法由智能卡号对智能卡号分组总数进行取模运算，得到哈希值，哈希值相同的智能卡号分在同一组，向机顶盒发送至少包含智能卡号分组总数和智能卡号分组信息的消息，智能卡号分组信息包括所有的分组组号和与每一个组号对应的智能卡号列表；

机顶盒由本机的智能卡号对智能卡号分组总数进行取模计算得到本机智能卡号对应组组号，根据所述组号在智能卡号分组信息中得到所述组号对应的智能卡号列表；

判断本机智能卡号是否在所述智能卡号列表中，如果在则显示所述消息；否则，不显示所述消息。

当所述智能卡号总数小于等于1000时，所述智能卡号分组总数为1。

当所述智能卡号总数大于1000，且小于10000时，所述智能卡号分组总数等于智能卡号总数除以1000取整后再加1。

当所述智能卡号总数大于等于10000时，所述智能卡号分组总数等于智能卡号总数除以10000取整后再加11。

一种快速检索智能卡号的装置，包括位于节目发送端的第一装置和位于机顶盒的第二装置，

所述第一装置包括，

分组模块，对智能卡号分组得到智能卡号分组总数；

确定模块，利用哈希算法由智能卡号对智能卡号分组总数进行取模运算，

得到哈希值，哈希值相同的智能卡号分在同一组；

发送模块，向机顶盒发送至少包含智能卡号分组总数和智能卡号分组信息的消息，智能卡号分组信息包括所有的分组组号和与每一个组号对应的智能卡号列表；

所述第二装置包括，

计算模块，由本机的智能卡号对智能卡号分组总数进行取模计算得到本机智能卡号对应组组号，根据所述组号在智能卡号分组信息中得到所述组号对应的智能卡号列表；

判断模块，判断本机智能卡号是否在所述智能卡号列表中，如果本机智能卡号在所述智能卡号列表中，则通知机顶盒显示所述消息；否则，不显示所述消息。

所述分组模块包括，

第一分组模块，智能卡号总数小于等于1000时，将智能卡号分为一组；

第二分组模块，智能卡号总数大于1000，且小于10000时，将智能卡号分为智能卡号总数除以1000取整后再加1个组；

第三分组模块，智能卡号总数大于等于10000时，将智能卡号分为智能卡号总数除以10000取整后再加11个组。

从上述技术方案中可以看出，在本发明实施例中，对智能卡号分组得到智能卡号分组总数，再由智能卡号分组总数确定智能卡号分组信息，向机顶盒发送至少包含智能卡号分组总数和智能卡号分组信息的消息。将智能卡号分组，以组为单位以便能够快速确定机顶盒自身智能卡号的位置。机顶盒由智能卡号分组总数计算得到本机智能卡号对应组组号，根据所述组号在智能卡号分组信息中得到所述组号对应的智能卡号列表，判断本机智能卡号是否在所述智能卡号列表中，如果在则显示所述消息；否则，不显示所述消息。快速确定机顶盒智能卡号所属组，将检索的范围从所有智能卡号缩小到组内的所有智能卡号，加快搜索智能卡号速度，使显示速度大大提高。实现了在大量智能卡号的情况下，快速检索智能卡号。

附图说明

图1为现有技术中检索智能卡号的方法流程示意图；

图2为本发明实施例检索智能卡号的方法流程示意图；

图3为本发明实施例检索智能卡号的装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。

在本发明实施例中，节目发送端首先将智能卡号分组，大量的智能卡号被分为若干个组，然后确定智能卡号每个组的分组信息，将包含有智能卡号分组总数和智能卡号分组信息的消息发送至机顶盒。机顶盒由智能卡号分组总数得到本机智能卡号对应组组号，再根据智能卡号分组信息得到相应的智能卡号列表，仅在该智能卡号列表中搜索是否存在有本机智能卡号就可以判断是否可以显示消息内容。从而避免了在大范围内搜索本机智能卡号。使用本发明中的技术方案可以显著减少确认本机智能卡号是否在节目发送端设定的智能卡号范围内存在的时间，从而提高了机顶盒的运算速度，加快消息的显示。例如，如果分组数为10，根据智能卡号总数选择相应的智能卡号分组总数，则搜索时间仅有采用现有技术搜索时间的十分之一。

参见图2是本发明实施例检索智能卡号的方法流程示意图，具体包括以下步骤：

步骤201、节目发送端确定智能卡号总数，以便对智能卡号进行分组。

步骤202、节目发送端读取位置为N的智能卡号，当初次读取智能卡号时，N＝0。

步骤203、对位置为N的智能卡号进行分组，并将智能卡号对应的分组信息保存到消息中。

智能卡号分组总数a是由智能卡号总数k决定，智能卡号分组总数为a＝h(k)。智能卡号的数目越多，相应的智能卡号分组总数则越大。在本发明中按照如上的原则，对智能卡号的分组举例说明。

根据不同的k值其h()函数是不同的。智能卡号总数在1000以下时智能卡号分组总数a为1，智能卡号总数为1000至10000时的计算公式为a＝智能卡号总数除以1000取整后再加1；智能卡号总数为10000以上计算公式为：a＝智能卡号总数除以10000取整后再加11。

例如，智能卡号总数是3265894，智能卡号分组总数为a＝3265894除以10000取整后再加11＝337，共分为337个组。

确定智能卡号分组总数后，利用哈希算法由智能卡号列表中的智能卡号对智能卡号分组总数进行取模运算，得到哈希值，哈希值相同的智能卡号分在一组中从而得到智能卡号分组信息。智能卡号分组信息包括所有的分组组号和与每一个组号对应的智能卡号列表。哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且及其紧凑的数值表示形式。取模运算是现有技术，在此就不再赘述。将分组总数存入到全局Section中，分组信息存入到分组Section中，智能卡号分组信息包括全局Section和分组Section。

步骤204、判断N是否大于等于智能卡号总数，如N大于等于智能卡号总数则执行步骤206；否则，执行步骤205。

步骤205、令N＝N+1后，返回步骤202，继续对位置为N的智能卡号进行分组。

步骤206、节目发送端将至少包含智能卡号分组总数和智能卡号分组信息的消息播发至机顶盒。

步骤207、机顶盒接收到由节目发送端发送的至少包含智能卡号分组总数和智能卡号分组信息的消息。机顶盒利用哈希算法由本机的智能卡号对智能卡号分组总数进行取模运算，得到本机智能卡号所在组组号。

步骤208、机顶盒得到本机智能卡号所在组信息即组智能卡号列表和智能卡号总数，则执行步骤209；否则，执行步骤215。

步骤209、机顶盒得到本机智能卡号所在组信息后，读取位置为M的智能卡号。

步骤210、判断位置为M的智能卡号是否与本机智能卡号相同，如果相同则执行步骤213；否则，执行步骤211。在初次执行本循环时，M＝0。

步骤211、判断M是否大于等于本组智能卡号总数，如果小于本组智能卡号总数，则执行步骤212；否则，执行步骤214。

步骤212、令M＝M+1后，再返回步骤209。

步骤213、退出循环，机顶盒显示消息。

步骤214、退出循环，机顶盒不显示消息。

步骤215、结束流程。

参见图3为本发明实施例检索智能卡号的装置的结构示意图。

位于节目发送端的第一装置包括，

分组模块301，对智能卡号分组得到智能卡号分组总数；

第一分组模块，智能卡号总数小于等于1000时，将智能卡号分为一组；

第二分组模块，智能卡号总数大于1000，且小于10000时，将智能卡号分为智能卡号总数除以1000取整后再加1个组；

第三分组模块，智能卡号总数大于等于10000时，将智能卡号分为智能卡号总数除以10000取整后再加11个组。

确定模块302，由智能卡号分组总数确定智能卡号分组信息；

发送模块303，向机顶盒发送至少包含智能卡号分组总数和智能卡号分组信息的消息；

位于机顶盒的第二装置包括，

计算模块304，由智能卡号分组总数计算得到本机智能卡号对应组组号，根据所述组号在智能卡号分组信息中得到所述组号对应的智能卡号列表；

判断模块305，判断本机智能卡号是否在所述智能卡号列表中，如果在则通知机顶盒显示所述消息；否则，不显示所述消息。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种快速检索智能卡号的方法，其特征在于，该方法包括：

对智能卡号分组得到智能卡号分组总数，再利用哈希算法由智能卡号对智能卡号分组总数进行取模运算，得到哈希值，哈希值相同的智能卡号分在同一组，向机顶盒发送至少包含智能卡号分组总数和智能卡号分组信息的消息，智能卡号分组信息包括所有的分组组号和与每一个组号对应的智能卡号列表；

机顶盒由本机的智能卡号对智能卡号分组总数进行取模计算得到本机智能卡号对应组组号，根据所述组号在智能卡号分组信息中得到所述组号对应的智能卡号列表；

判断本机智能卡号是否在所述智能卡号列表中，如果在则显示所述消息；否则，不显示所述消息。

2.根据权利要求1所述的快速检索智能卡号的方法，其特征在于，当所述智能卡号总数小于等于1000时，所述智能卡号分组总数为1。

3.根据权利要求1所述的快速检索智能卡号的方法，其特征在于，当所述智能卡号总数大于1000，且小于10000时，所述智能卡号分组总数等于智能卡号总数除以1000取整后再加1。

4.根据权利要求1所述的快速检索智能卡号的方法，其特征在于，当所述智能卡号总数大于等于10000时，所述智能卡号分组总数等于智能卡号总数除以10000取整后再加11。

5.一种快速检索智能卡号的装置，包括位于节目发送端的第一装置和位于机顶盒的第二装置，其特征在于，

所述第一装置包括，

分组模块，对智能卡号分组得到智能卡号分组总数；

确定模块，利用哈希算法由智能卡号对智能卡号分组总数进行取模运算，

得到哈希值，哈希值相同的智能卡号分在同一组；

发送模块，向机顶盒发送至少包含智能卡号分组总数和智能卡号分组信息的消息，智能卡号分组信息包括所有的分组组号和与每一个组号对应的智能卡号列表；

所述第二装置包括，

计算模块，由本机的智能卡号对智能卡号分组总数进行取模计算得到本机智能卡号对应组组号，根据所述组号在智能卡号分组信息中得到所述组号对应的智能卡号列表；

判断模块，判断本机智能卡号是否在所述智能卡号列表中，如果本机智能卡号在所述智能卡号列表中，则通知机顶盒显示所述消息；否则，不显示所述消息。

6.根据权利要求5所述快速检索智能卡号的装置，其特征在于，所述分组模块包括，

第一分组模块，智能卡号总数小于等于1000时，将智能卡号分为一组；

第二分组模块，智能卡号总数大于1000，且小于10000时，将智能卡号分为智能卡号总数除以1000取整后再加1个组；

第三分组模块，智能卡号总数大于等于10000时，将智能卡号分为智能卡号总数除以10000取整后再加11个组。

Images