哈希冲突

作品数:17被引量:81H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:华宇冯丹程光孙园园熊兵更多>>
相关机构:华为技术有限公司中兴通讯股份有限公司华中科技大学东南大学更多>>
相关期刊:《电子与信息学报》《计算机工程》《计算机应用》《高技术通讯》更多>>
相关基金:国家自然科学基金湖南省自然科学基金中国科学院知识创新工程国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
面向GPU并行编程的哈希表性能评测与分析被引量:1
《科技视界》2024年第12期47-54,共8页郑翠翠 
青岛黄海学院2022年度校级科技计划项目《面向GPU并行编程的哈希表性能评测与优化方法研究》(项目编号:2022KJ15)。
哈希表是一种重要的索引数据结构,具有天然的并行性;GPU的单指令多线程工作模式大大提高了运算速率,但是哈希表内存访问的天然随机性、线程间的同步、GPU有限的内存等问题,给哈希表在GPU上的实现带来了很多挑战。针对上述挑战,目前已有...
关键词:GPU 同步 哈希表 哈希冲突 数据结构 
5G路测仪信令合成算法的研究与实现
《计算机应用与软件》2023年第1期156-162,215,共8页张冰莹 程方 程渝 
重庆市重点产业共性关键技术创新专项(cstc2019jscx-zdztzx0001)。
针对5G移动通信网络中海量用户数据流量增长,及多样化的业务应用场景需求,传统的LTE信令监测技术已经无法应用于5G新型网络架构。基于以上提出一种适用于5G路测仪的信令监测系统架构,并详细介绍信令监测系统中各模块的具体功能。重点分...
关键词:5G路测仪 信令监测 信令合成 平衡二叉树 哈希冲突 
5G终端模拟器中信令分析技术的研究与实现被引量:1
《计算机工程与应用》2020年第15期106-112,共7页段浴 曹龙汉 张治中 高尚蕾 
重庆市重点产业共性关键技术创新专项(No.cstc2017zdcy-zdzx0030)。
针对即将试商用的5G移动网络数据量暴增,信令分析处理效率低下问题,在传统LTE-A信令监测分析系统基础上,设计了一种适用于5G终端模拟器的新型信令分析系统架构,详细介绍了其主要组成子系统及具体功能模块。并在该新型架构下提出了一种...
关键词:5G终端模拟器 信令分析 哈希冲突 链地址法 大顶堆排序 
一致性哈希与跳跃一致性哈希的设计思路和细节
《中文科技期刊数据库(全文版)自然科学》2020年第5期00373-00376,共4页金启亮 尹莉莉 
水面无人艇一致性协同控制方法项目类别:黑龙江省普通高校基本科研业务费专项资金资助项目编号:LGYC2018JC017。
一致性哈希算法是由麻省理工学院David Karger等人在1997年提出,其设计的初衷是应对互联网中的热点问题,解决了简单哈希算法在分布式哈希表中存在的动态伸缩等问题,对简单的哈希算法进行了修正。使其在分布式不断变化的环境中满足平衡性...
关键词:分布式负载均衡 云计算 一致性哈希算法 跳跃一致性哈希算法 散列分布性 哈希冲突 
一种基于大小流区分计数的公平抽样算法
《电子与信息学报》2014年第10期2350-2356,共7页王晶 汪斌强 张震 
国家973计划项目(2012CB315901,2102CB315906,2011AA01A103)资助课题
针对一种草图指导公平抽样(SGS)算法对小流估计误差大的问题,该文提出一种基于大小流区分计数的包公平抽样算法(DCMFS),并给出哈希冲突对SGS算法估计误差影响的定量分析结果。DCMFS采用大小流区分计数器,对小流采用逐流精确计数,对大流...
关键词:互联网 网络流量测量 包公平抽样 哈希冲突 估计误差 大小流区分 
基于BLOOM FILTER过滤算法的重复数据删除技术的研究与改进
《电脑知识与技术》2014年第7X期4969-4971,共3页朱珍 
随着企业数据信息量的不断地增加,海量数据信息的存储和不断备份给企业的存储空间带来了巨大的存储压力。该文深入研究重复数据删除技术,并针对目前重复数据删除技术中存在的数据丢失及性能低等问题以及BLOOM FILTER算法流程和重复数据...
关键词:重复数据删除技术 BLOOM FILTER算法 哈希冲突 存储空间 
基于均衡学习的增强哈希桶模型研究
《光通信研究》2014年第3期30-32,51,共4页王小玲 鲁鹏 
在使用哈希查找表构造IEEE 802.1Q协议中VLAN(虚拟局域网)网桥定义的过滤数据库时,哈希桶常被用于解决多个关键字对应同一个存储地址而造成的"哈希冲突"。传统哈希桶通过唯一的哈希地址获取整个学习表的资源,效率较低。文章提出了一种...
关键词:哈希桶 哈希冲突 均衡学习 
分布式存储系统的哈希算法研究被引量:17
《计算机工程与应用》2014年第1期1-4,77,共5页黄秋兰 程耀东 陈刚 
国家自然科学基金(No.11205179);中国科学院知识创新工程基金重大项目(No.KJCX1-YW-17)
针对分布式存储系统中如何实现数据在物理存储上的均匀分布和高效定位的问题,对多种哈希算法展开研究,提出了衡量分布式存储系统哈希算法优劣的标准;从散列分布性、哈希冲突和计算效率等多个维度对这些哈希算法进行分析比较,指出各种哈...
关键词:分布式存储系统 哈希算法 散列分布性 哈希冲突 Davies-Meyer算法 
改进的哈希表查找算法被引量:4
《杭州电子科技大学学报(自然科学版)》2013年第5期46-49,共4页朱芳芳 李训根 
哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种...
关键词:链地址法 哈希表 哈希查找 哈希冲突 二分查找 
基于计数布隆过滤器的负载均衡算法
《计算机工程》2010年第17期111-113,116,共4页笱程成 赵荣彩 单征 田双鹏 
河南省杰出人才创新基金资助项目(0521000200)
由于哈希冲突的存在,基于哈希表的网络流负载均衡算法无法约束最坏情况下算法的性能。针对该问题,设计一种多哈希算法,将需要调整的流保存在精确流匹配布隆过滤器结构中。与基本哈希表相比,该算法保持了会话的完整性以及更低的冲突概率...
关键词:计数布隆过滤器 负载均衡 哈希冲突 多哈希算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部