|
钻瓜专利网为您找到相关结果 3222个,建议您 升级VIP下载更多相关专利
- [发明专利]一种基于字典树的安全求交方法及系统-CN202310588651.6在审
-
王丙森;章庆;贺伟
-
天翼电子商务有限公司
-
2023-05-24
-
2023-08-15
-
G06F16/901
- 本发明提出了一种基于字典树的安全求交方法及系统,涉及计算机技术领域。首先,利用字典树的编码方式将所有参与方的原始集合编码成对应的字典树。然后,依照字典序对字典树的所有节点进行遍历,并调用预设的安全求交协议进行安全求交,得到所有参与方共同的字典树。最后,将得到的所有参与方共同的字典树进行解码,得到交集。通过采用字典树表示集合,空间利用率相对传统集合表示方式更优,特别是对于存在很长公共前缀的情况下。其次,在字典树上添加、删除、查询元素的复杂度均为0/1,易于维护集合。此外,由于同一路径下不同子树之间是相互独立的,所以在遍历子节点的过程中,可以由不同的线程并发执行,易于并行优化。
- 一种基于字典安全方法系统
- [发明专利]基于无向邻接边加权连通图的斯坦纳树构建方法及装置-CN202310594105.3在审
-
王举范
-
王举范
-
2023-05-24
-
2023-08-15
-
G06F16/901
- 本文提供了一种基于无向邻接边加权连通图的斯坦纳树构建方法及装置,方法包括:获取目标业务场景下优化目标的无向邻接边加权连通图及迭代起点;对于当前确定的子图和最短路径上邻接边,若其端节点关联的一迭代起点未经过该邻接边,确定扩散信息,确定将待扩散迭代起点从扩散节点扩散至被扩散节点的静态扩散权重;确定寻路节点的未处理邻接边的静态移动权重;利用最小静态移动权重与最小静态扩散权重的大小,对扩散步骤及寻优步骤进行选择;扩散步骤及寻优步骤执行时更新相关信息;利用子图中邻接边的权重及其扩散迭代起点的数量,确定邻接边的均摊权重,根据子图及邻接边的均摊权重,生成斯坦纳树,本文能够提高斯坦纳树构建效率及精度。
- 基于邻接加权连通斯坦构建方法装置
|