-
题名有效的哈希冲突解决办法
被引量：16
- 1
-
-
作者
张朝霞
刘耀军
-
机构
太原师范学院计算机系
-
出处
《计算机应用》
CSCD
北大核心
2010年第11期2965-2966,3004,共3页
-
文摘
为了提高解决哈希冲突的效率,在冲突解决机制和数据元素被查找的先验概率的基础上,结合堆排序的优点,提出了一种更有效的处理哈希冲突的方法,称其为以先验概率为基础的哈希大顶堆查找。该方法首先依据关键字被查的先验概率的大小建立相应的哈希大顶堆,然后利用哈希大顶堆进行查找。最后通过严密的效率分析可看出:该方法在最坏的情况下的时间复杂度才为O(nlogn),不但降低了冲突时执行查询的查找长度,从而降低查询响应的时间复杂度,而且该方法对于记录数越大的文件越适用。
-
关键词
链地址法
哈希冲突
先验概率
哈希查找
哈希平衡树
-
Keywords
chain addressing
Hash collision
prior probability
Hash search
Hash AVL tree
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名多进程共享的高效哈希表
被引量：4
- 2
-
-
作者
张伟
许海洋
周百顺
-
机构
中国劳动关系学院计算机应用教研室
青岛农业大学理学与信息学院
-
出处
《计算机工程与设计》
北大核心
2017年第5期1190-1195,共6页
-
基金
国家自然科学基金青年科学基金项目(61403223)
中央高校基本科研业务费专项基金项目(13YQ010)
-
文摘
为有效存储和处理海量网络报文,设计一种支持多进程共享的高效哈希表。结合开地址法的思想,对链式哈希表进行改进,设计一种既具有灵活处理哈希冲突和占用内存小的优点,又能够进行快速查询和插入操作的哈希表。为实现进程间数据的共享,设计一种高效的内存管理算法处理哈希表申请和释放共享内存的问题。实验结果表明,与标准内存管理库算法相比,所提内存管理算法提高了内存申请和释放的速度,改进的哈希表在哈希冲突较低和较高时,可以保持快速稳定的查找和插入速度。
-
关键词
哈希
链地址法
共享内存
装载因子
缓存
分布式拒绝服务
-
Keywords
hash
separate chaining
shared memory
load factor
cache
DDoS
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名5G终端模拟器中信令分析技术的研究与实现
被引量：2
- 3
-
-
作者
段浴
曹龙汉
张治中
高尚蕾
-
机构
重庆邮电大学通信与信息工程学院
重庆通信学院控制工程重点实验室
重庆重邮汇测电子技术研究院有限公司
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第15期106-112,共7页
-
基金
重庆市重点产业共性关键技术创新专项(No.cstc2017zdcy-zdzx0030)。
-
文摘
针对即将试商用的5G移动网络数据量暴增,信令分析处理效率低下问题,在传统LTE-A信令监测分析系统基础上,设计了一种适用于5G终端模拟器的新型信令分析系统架构,详细介绍了其主要组成子系统及具体功能模块。并在该新型架构下提出了一种改进信令分析算法,该算法在信令合成与多协议关联中,以信令关键消息Value出现概率进行哈希大顶堆排序,并与链地址法相结合处理哈希冲突,为信令分析技术提供了支持。实验结果表明,所提新型架构下的改进算法相对于传统算法,该算法耗时和内存平均降低45.85%和61.83%,并且数据量越大效果越明显,达到了预期效果。
-
关键词
5G终端模拟器
信令分析
哈希冲突
链地址法
大顶堆排序
-
Keywords
5G terminal simulator
signaling analysis
Hash conflict
separate chaining
heapsort
-
分类号
TN929.5
[电子电信—通信与信息系统]
TP393
[自动化与计算机技术—计算机应用技术]
-
