[发明专利]信息更新方法、信息更新装置、终端和服务器

权利要求书

1.一种信息更新方法，用于终端，其特征在于，包括：

构造空的布隆过滤器；

将所述终端中待检测信息的特征值序列化成对应的字符串；

根据非加密型哈希函数计算所述字符串的哈希值，并根据所述哈希值 填充所述布隆过滤器；

将填充后的所述布隆过滤器和检测参数信息发送至服务器，以供所述 服务器根据填充后的所述布隆过滤器和所述检测参数信息检测是否更新所 述待检测信息。

2.根据权利要求1所述的信息更新方法，其特征在于，所述检测参 数信息包括：所述待检测信息的条数、所述布隆过滤器的位数、所述非加 密型哈希函数的个数。

3.根据权利要求1或2所述的信息更新方法，其特征在于，所述构 造空的布隆过滤器的步骤，还包括：

根据所述待检测信息的条数和每条所述待检测信息占用的位数，确定 空的所述布隆过滤器的位数。

4.一种信息更新装置，用于终端，其特征在于，包括：

构造单元，用于构造空的布隆过滤器；

序列化单元，用于将所述终端中待检测信息的特征值序列化成对应的 字符串；

填充单元，用于根据非加密型哈希函数计算所述字符串的哈希值，并 根据所述哈希值填充所述布隆过滤器；

发送单元，用于将填充后的所述布隆过滤器和检测参数信息发送至服 务器，以供所述服务器根据填充后的所述布隆过滤器和所述检测参数信息 检测是否更新所述待检测信息。

5.根据权利要求4所述的信息更新装置，其特征在于，所述检测参 数信息包括：所述待检测信息的条数、所述布隆过滤器的位数、所述非加 密型哈希函数的个数。

6.根据权利要求4或5所述的信息更新装置，其特征在于，所述构 造单元包括：

确定单元，用于根据所述待检测信息的条数和每条所述待检测信息占 用的位数，确定空的所述布隆过滤器的位数。

7.一种终端，其特征在于，包括：如权利要求4至6中任一项所述 的信息更新装置。

8.一种信息更新方法，用于服务器，其特征在于，包括：

接收来自终端的待检测信息的布隆过滤器和检测参数信息；

根据所述检测参数信息和非加密型哈希函数，计算与所述待检测信息 对应的最新信息的哈希值；

根据所述最新信息的哈希值和所述布隆过滤器，判断所述待检测信息 是否为所述最新信息；

在判断结果为否时，将所述最新信息发送至所述终端，以供所述终端 根据所述最新信息对所述待检测信息进行更新。

9.根据权利要求8所述的信息更新方法，其特征在于，所述根据所 述检测参数信息和非加密型哈希函数，计算与所述待检测信息对应的最新 信息的哈希值的步骤，具体包括：

将所述最新信息的特征值序列化成对应的字符串；

根据所述非加密型哈希函数和所述检测参数信息，计算所述最新信息 的特征值对应的字符串的哈希值并作为所述最新信息的哈希值。

10.根据权利要求8所述的信息更新方法，其特征在于，所述根据所 述最新信息的哈希值和所述布隆过滤器，判断所述待检测信息是否为所述 最新信息的步骤，具体包括：

根据所述最新信息的哈希值确定所述布隆过滤器的目标位置，判断所 述目标位置是否被填充；

若所述目标位置均被填充，则判定所述待检测信息为所述最新信息， 否则，判定所述待检测信息不是所述最新信息。

11.根据权利要求8至10中任一项所述的信息更新方法，其特征在 于，所述检测参数信息包括：所述待检测信息的条数、所述布隆过滤器的 位数、所述非加密型哈希函数的个数。