[发明专利]用于评定媒体的方法和装置

权利要求书

1.一种装置，包括：

散列表填充器，所述散列表填充器用于：

将散列键存储在数据库中的散列表的各个条目中，所述散列键表示与基准媒体相关联的基准签名组中包括的各个基准签名；以及

将限定符数据存储在所述散列表的与散列键对应的条目中，所述限定符数据包括与由所述散列键表示的基准签名相关联的时间戳、偏移以及标识符；

组表填充器，所述组表填充器用于：

将与所述基准签名组对应的组表键存储在所述数据库中的组表的条目中，所述组表键包括所述时间戳和所述标识符；以及

将所述基准签名组、相对于所述基准签名组的所述基准媒体的先前基准签名组和相对于所述基准签名组的所述基准媒体的后续基准签名组存储在所述组表的所述条目中，所述基准签名组不同于所述先前基准签名组和所述后续基准签名组；和

签名匹配器，所述签名匹配器用于访问所述散列表和所述组表以检索候选基准签名，从而将所述候选基准签名与表示受监控媒体的站点签名相比较以标识所述受监控媒体。

2.如权利要求1所述的装置，其中，所述散列键是第一散列键，所述基准签名是第一基准签名，所述散列表填充器还用于：将表示所述基准签名组中的所述第一基准签名之前的第二基准签名的第二散列键以及表示所述基准签名组中的所述第一基准签名之后的第三基准签名的第三散列键存储在所述散列表的所述条目中。

3.如权利要求1所述的装置，其中，所述偏移对应于所述基准签名在所述基准签名组中的位置。

4.如权利要求1所述的装置，其中，所述散列表被存储在第一类型的存储器中，所述组表被存储在不同的第二类型的存储器中。

5.如权利要求4所述的装置，其中，所述第一类型的存储器是易失性存储器，所述第二类型的存储器是非易失性存储器。

6.如权利要求1所述的装置，还包括处理器，所述处理器用于：

执行散列表压缩以从所述散列表清除过时的基准数据；以及

执行组表压缩以从所述组表清除过时的基准数据。

7.如权利要求6所述的装置，其中，所述处理器基于生存时间值来清除所述过时的基准数据，所述生存时间值对应于数据应当保留的持续时间。

8.一种用于评定媒体的方法，所述方法包括：

将散列键存储在数据库中的散列表的各个条目中，所述散列键表示与基准媒体相关联的基准签名组中包括的各个基准签名；

通过利用处理器执行指令，将限定符数据存储在所述散列表的与散列键对应的条目中，所述限定符数据包括与由所述散列键表示的基准签名相关联的时间戳、偏移以及标识符；

通过利用所述处理器执行指令，将与所述基准签名组对应的组表键存储在所述数据库中的组表的条目中，所述组表键包括所述时间戳和所述标识符；以及

通过利用所述处理器执行指令，将所述基准签名组、相对于所述基准签名组的所述基准媒体的先前基准签名组和相对于所述基准签名组的所述基准媒体的后续基准签名组存储在所述组表的所述条目中，所述基准签名组不同于所述先前基准签名组和所述后续基准签名组；以及

通过利用所述处理器执行指令，访问所述散列表和所述组表以检索候选基准签名，从而将所述候选基准签名与表示受监控媒体的站点签名相比较以标识所述受监控媒体。

9.如权利要求8所述的方法，其中，所述散列键是第一散列键，所述基准签名是第一基准签名，以及所述方法还包括：将表示所述基准签名组中的所述第一基准签名之前的第二基准签名的第二散列键以及表示所述基准签名组中的所述第一基准签名之后的第三基准签名的第三散列键存储在所述散列表的所述条目中。

10.如权利要求8所述的方法，其中，所述偏移对应于所述基准签名在所述基准签名组中的位置。

11.如权利要求8所述的方法，其中，所述散列表被存储在第一类型的存储器中，所述组表被存储在不同的第二类型的存储器中。