用于获得非概率性集合包括性的可分发散列过滤器的制作方法

allin2025-05-31  100



背景技术:

1、标识符在集合中的成员资格可能会不时地被执行。作为示例,设备的标识符可以是集合,并且给定用户仅可以访问其中的一些设备。因此,为了确定用户是否可以访问某个设备,可以测试用户寻求访问的设备的成员资格。然而,用于测试集合中的成员资格的技术可能需要较大量的资源来对照较大的设备标识符集合检查被寻求访问的设备的标识符。其他技术可能能够概率性地确定设备标识符是否可能在集合中,但是可能无法非概率性地提供确定的答案。


技术实现思路



技术特征:

1.一种设备,包括:

2.如权利要求1所述的设备,其中,所述第一多个标识符和所述第二多个标识符中的每个标识符是与设备生态系统的多个设备相对应的单独的设备标识符。

3.如权利要求1所述的设备,其中,所述压缩数据结构是使用无损压缩技术压缩的。

4.如权利要求1所述的设备,其中,所述指令在由所述一个或多个处理器执行时进一步使所述一个或多个处理器:

5.如权利要求1所述的设备,其中,响应于包括对象的标识符的请求,所述压缩数据结构被分发用于测试所述允许集合中的成员资格。

6.如权利要求5所述的设备,其中,所述压缩数据结构被分发给用户以包括在所述请求中。

7.如权利要求1所述的设备,其中,所述指令在由所述一个或多个处理器执行时进一步使所述一个或多个处理器:

8.一种计算机实施的方法,包括:

9.如权利要求8所述的计算机实施的方法,其中,所述第一多个标识符和所述第二多个标识符中的每个标识符是与设备生态系统的多个设备相对应的单独的设备标识符。

10.如权利要求8所述的计算机实施的方法,其中,所述压缩数据结构是使用无损压缩技术压缩的。

11.如权利要求8所述的计算机实施的方法,进一步包括:

12.如权利要求8所述的计算机实施的方法,其中,响应于包括对象的标识符的请求,所述压缩数据结构被分发用于测试所述允许集合中的成员资格。

13.如权利要求12所述的计算机实施的方法,其中,所述压缩数据结构被分发给用户以包括在所述请求中。

14.如权利要求8所述的计算机实施的方法,进一步包括:

15.一种非暂态计算机可读介质,其存储有编程程序,所述编程程序用于由一个或多个处理器执行,所述编程程序包括用于进行以下操作的指令:

16.如权利要求15所述的非暂态计算机可读介质,其中,所述第一多个标识符和所述第二多个标识符中的每个标识符是与设备生态系统的多个设备相对应的单独的设备标识符。

17.如权利要求15所述的非暂态计算机可读介质,其中,所述压缩数据结构是使用无损压缩技术压缩的。

18.如权利要求15所述的非暂态计算机可读介质,其中,所述程序包括用于进行以下操作的进一步的指令:

19.如权利要求15所述的非暂态计算机可读介质,其中,响应于包括对象的标识符的请求,所述压缩数据结构被分发用于测试所述允许集合中的成员资格。

20.如权利要求19所述的非暂态计算机可读介质,其中,所述压缩数据结构被分发给用户以包括在所述请求中。


技术总结
提供了一种用于获得非概率性集合包括性的可分发散列过滤器。在某些实施例中,一种方法包括递归地执行程序,所述程序包括:使用允许的对象标识符集合和散列函数来更新位阵列;使用不允许的对象标识符集合和所述散列函数来进一步更新所述位阵列;在发生冲突时,以包括来自原始允许集合的与所述不允许集合冲突的对象标识符的新允许集合和新散列函数来重复所述过程,直到达到没有冲突发生的轮次;生成包括在每个递归轮次期间创建的位阵列的数据结构;以及压缩所述数据结构。

技术研发人员:A·哈德逊,P·胡勾,C·卡特,L·伯塔
受保护的技术使用者:慧与发展有限责任合伙企业
技术研发日:
技术公布日:2024/10/31
转载请注明原文地址: https://www.8miu.com/read-21651.html

最新回复(0)