System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 用于获得非概率性集合包括性的可分发散列过滤器制造技术_技高网

用于获得非概率性集合包括性的可分发散列过滤器制造技术

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

【技术实现步骤摘要】


技术介绍

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所述的非暂态计算机可读介质,其中,所述压缩数据结构被分发给用户以包括在所述请求中。

...

【技术特征摘要】

1.一种设备,包括:

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

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

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

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

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

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

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

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

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

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

1...

【专利技术属性】
技术研发人员:A·哈德逊P·胡勾C·卡特L·伯塔
申请(专利权)人:慧与发展有限责任合伙企业
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1