找到2项技术成果数据。
找技术>-
动态存储键值对的布鲁姆过滤器树结构及键值对存储方法
成熟度:正在研发
技术类型:发明
应用行业:制造业
技术简介
摘要:本发明公开了一种动态存储键值对的布鲁姆过滤器树结构及键值对存储方法,布鲁姆过滤器树结构包括完全d叉树;其特征在于,每一棵完全d叉树的每一个节点都是一个布鲁姆过滤器;每一棵完全d叉树的每个叶子节点表示一个值value;每一个节点的存储单元大小是该节点的父节点的存储单元大小的一半,根节点包括d×k个不相同的哈希函数,即根节点包括d个哈希组,每组中包含k个哈希函数。本发明在数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域,可以大大减少集合查询的时间,降低资源消耗,处理动态到达的数据,适应网络环境。
-
一种批量口令分级先验检验方法
成熟度:正在研发
技术类型:发明
应用行业:制造业
技术简介
批量口令分级先验检验方法,由两个步骤组成基于真实口令数据的分级与分级口令模型的训练与检索;在分级过程中,先要采样提取百万级的中国用户口令数据,得到样本训练集,然后由样本训练集通过二阶的马尔可夫模型得到口令的概率转移矩阵,并计算得到每个口令的强度评估值,最后按口令评估值和口令分级结构对全体口令数据进行分级;在分级口令模型的训练与检索阶段,通过对每一分级的口令集构建不同强度的口令布鲁姆过滤器,把分级结果通过散列函数组合保存在每一级的布鲁姆过滤器位向量,从而建立分级口令模型;检索时可通过多级的口令布鲁姆过滤器快速且有效判断待测口令的强弱。