您现在的位置: 首页> 研究主题> 散列表

散列表

散列表的相关文献在1999年到2022年内共计136篇,主要集中在自动化技术、计算机技术、无线电电子学、电信技术、教育 等领域,其中期刊论文65篇、会议论文2篇、专利文献4561篇;相关期刊50种,包括无线互联科技、吉林大学学报(理学版)、电信科学等; 相关会议2种,包括2015年全国电力通信技术学术年会、中国航空学会控制与应用第十届学术年会等;散列表的相关文献由284位作者贡献,包括克雷格·史蒂文·赖特、史蒂芬·萨凡纳、吴洲等。

散列表—发文量

期刊论文>

论文:65 占比:1.40%

会议论文>

论文:2 占比:0.04%

专利文献>

论文:4561 占比:98.55%

总计:4628篇

散列表—发文趋势图

散列表

-研究学者

  • 克雷格·史蒂文·赖特
  • 史蒂芬·萨凡纳
  • 吴洲
  • B·李
  • E·T·L·哈迪
  • F.萨拉
  • F·吴
  • J·施奥尔
  • J·许
  • L·R·唐达蒂
  • 期刊论文
  • 会议论文
  • 专利文献

搜索

排序:

年份

    • 黄怡桐; 刘帅; 魏峰玉; 江建国
    • 摘要: 在大规模算术集成电路设计领域中,乘法器电路的验证是一重大难题。当前主流的方法是Gröbner基法。在此基础上,研究者们提出了加法器重写等优化方法,但重写过程依赖进位变量且需遍历全部变量,导致验证效率降低。为此,本文利用散列表对该方法进行优化,使用散列表存储所有和位输出变量,遍历表中元素进行扩充,再结合加法器的结构特性去识别加法器,从而不再依赖进位变量并且减少了需要遍历的变量数目。由实验结果可知,优化算法提高了Gröbner基的生成效率,也提高了乘法器的验证效率。
    • 郭倩; 殷丽凤
    • 摘要: 为发现精准的关联规则,对多层关联规则问题进行研究,提出基于散列技术的Hash_Cumulate多层关联规则算法.通过对原有Cumulate算法进行分析,对Cumulate算法有较多冗余候选集影响算法运行时间的缺点进行改进,提出在产生候选2项集时判断其中两项的关系进行删减,将候选2项集映射到散列表中进行筛选,减少候选集数量,进而减少扫描事务集的时间,提高算法运行效率.通过对原Cumulate算法与Hash_Cumulate算法进行实验比较和实例分析,验证Hash_Cumulate算法具有较高的运行效率.
    • 张鸿骏; 武延军; 张珩; 张立波
    • 摘要: 散列表(hash table)作为一类根据关键码值(key value)提供高效数据访问的数据索引结构,其广泛应用于各类计算机应用中,尤其是在对性能要求极高的系统软件、数据库以及高性能计算领域.在网络、云计算和物联网服务方面,以散列表为核心结构已经成为缓存系统的重要系统组件.然而,随着大规模数据量的大幅度增加,以多核CPU为核心设计散列表结构的系统已经逐渐出现性能瓶颈,亟需进一步改进散列表的高性能和可扩展性.随着通用图形处理器(graphic processing unit,简称GPU)的日益普及以及硬件计算能力和并发性能的大幅度提升,各类以并行计算为核心的系统软件任务在GPU上进行了优化设计并得到可观的性能提升.由于存在稀疏性和随机性,采用现有散列表的并行结构直接在GPU上应用势必会带来高频次的内存访问和频繁的总线数据传输,影响了散列表在GPU上的性能发挥.重点分析了缓存系统中散列表索引的内存访问、命中率与索引开销,提出并设计了一种适应GPU的混合访问缓存索引框架CCHT(cache cuckoo hash table),提供了两种适应不同命中率和索引开销要求的缓存策略,允许写入与查询操作并发执行,最大程度地利用了GPU硬件的计算性能与并发特性,减少了内存访问与总线传输通过在GPU硬件上的实现与实验验证,CCHT在保证缓存命中率的同时,性能优于其他用于缓存索引的散列表.
    • 舒尹
    • 摘要: 当今的网络世界中,数据日益增多,对数据的处理成为了至关重要的一环.各种各样的数据结构为数据处理提供了方便,而容器是其中用来缓存数据的重要工具,容器实现了对重复问题的固定解决方案.本文从数据结构入手介绍了线性表,散列表和树几种常用的数据结构.再对容器的概念做了详细说明,又对比了list,map等各式容器,最终给出了在不同情景下选择不同容器的建议.
    • 刘艺; 张海涛; 刘奇燕; 石硕
    • 摘要: 论文针对频繁模式增长算法(FP-growth)中存在的频繁模式树(FP-tree)占据空间过大等问题,提出了一种改进的FP-growth算法,该算法采用分解数据库思想对事务数据库进行分类后分别挖掘以提高算法效率,并在提取规则时增加约束条件以更好地适用于所研究的医疗数据.实验结果表明,该算法的计算效率、产生的关联规则数量方面的性能明显优于经典的Apriori算法和FP-growth算法.通过对糖尿病以及它的三种主要并发症的关联规则的研究,获得糖尿病主要并发症发病概率定量关系(高血压>高脂血症>冠心病)以及肥胖增大患糖尿病并发症概率的规则,对于糖尿病并发症的前期预防有一定参考价值.
    • 栗然; 童煜栋
    • 摘要: 由于风电场出力的随机性和接入风电场数量的增加,基于蒙特卡洛模拟法的电力系统可靠性评估所消耗的计算时间大大增加.提出采用红黑树、散列表两种数据结构,分别构造动态故障集,以加速非序贯蒙特卡洛模拟法的评估速度.分析了在不同的风电场数量、风电场出力状态数和方差系数下两种数据结构在计算时间和评估结果上的差异.对包含数个风电场的IEEE?RTS79系统的仿真结果显示,采用的两种数据结构均有效减少了计算时间;风电场等效状态数增加能减少计算时间;在风电场数量较多时,散列表在计算时间上优于红黑树;散列表的结果和非序贯蒙特卡洛方法相比有时误差过大,在要求评估精度时,更适合使用红黑树.
    • 王欢
    • 摘要: 信息时代来临,智能搜索已成为大势所趋.本文运用组件技术构建一种实现智能知识库的工程模型.通过用户接口、转换查询,数据存储等组件实现英语语言模型的初步查询检索.最后对本模型相关组件功能扩展进行了展望.
    • 王欢1
    • 摘要: 信息时代来临,智能搜索已成为大势所趋。本文运用组件技术构建一种实现智能知识库的工程模型。通过用户接口、转换查询,数据存储等组件实现英语语言模型的初步查询检索。最后对本模型相关组件功能扩展进行了展望。
    • 王永建; 宋爱波; 叶亚伟; 姜海波
    • 摘要: “互联网+”催生了许多新的经济形态与商业模式,公有云面临着严峻的安全挑战.研究了公有云数据安全问题,并提出了研究思路.首先,分析了同态加密的概念、加法同态加密与乘法同态加密的特点以及当前的研究成果和需要解决的难题.然后,根据乘法同态加密算法、散列表和相似性理论,提出了一种数据安全保护方案,并阐述了具体实现流程,采用欧氏距离检验公有云中加密数据的相似性与完整性.最后,理论分析了该方案的正确性与安全性.仿真实验验证了该方案的可行性与有效性.%"Internet plus" has given birth to many new economic forms and business models,the public cloud faces a serious security challenges.The security of public cloud data was studied and the research ideas were put forward.Firstly,the concept of homomorphic encryption,the characteristics of additive homomorphic encryption and multiplicative homomorphic encryption,and the current research results and difficult problems to be solved were analyzed.Then,based on the multiplicative homomorphic encryption algorithm,hash table and similarity theory,a data security protection scheme was proposed,and the concrete realization process was described.The similarity and completeness of the encrypted data in the public cloud were tested by Euclidean distance.Finally,the correctness and security of the scheme were analyzed by theory.The simulation results verify the feasibility and validity of the scheme.
    • 蒋捷; 杨仝; 张梦瑜; 代亚非; 黄亮; 郑廉清
    • 摘要: 散列表(Hash table)由于其支持高效的记录更新与检索操作,在计算机相关的各个领域中有着广泛的应用.但散列表有2个明显的缺点:冲突和低效的内存利用.最小完美散列使用N个位置存储N条记录,解决了冲突和空间效率的问题,但该算法不支持增量的更新.目标是设计一种高效的散列表,能够支持高速查询、最坏情况可以保证的高速更新、高效的空间使用以及动态的容量改变.结合Cuckoo散列和d-left散列的实现,提出了一个新的散列表设计方案——DCuckoo.DCuckoo使用多级子表并应用了Cuckoo散列中移动已有元素的机制以提高装载率,且只保留了最末级子表的指针以减少空间浪费.为了进一步优化查询性能,DCuckoo在片内内存中使用指纹和位图作为摘要,在查询时先匹配指纹,以减少对片外内存的访问次数.对DCuckoo进行了一系列实验,与其他5种散列表进行比较,发现DCuckoo达到了设计目标,并且在各项指标上均好于已有的散列表设计.%Hash tables are extensively used in many computer-related areas because of their efficiency in query and insertion operations.However,Hash tables have two disadvantages:collisions and memory inefficiency.To solve these two disadvantages,minimal perfect Hash table uses N locations to store N incoming elements.However,MPHT doesn't support incremental updates.Therefore,in this paper,combining Cuckoo hashing and d-left hashing,we propose a novel Hash table architecture called DCuckoo,which ensures fast query speed,fast update speed in worst cases,efficient utilization of memory and dynamic capacity change.In DCuckoo,multiple sub-tables and Cuckoo hashing's mechanism of transferring existing elements are used to improve the load factor.Pointers except for ones in the last sub-table are eliminated for less wasted space.Also,in order to optimize the query performance,fingerprints and bitmaps are used as a summary in on-chip memory to reduce off-chip memory accesses.The bucket will be probed only if the corresponding fingerprint is matched in on-chip memory.We conduct a series of experiments to compare the performance of DCuckoo and other five Hash table schemas.Results demonstrate that DCuckoo eliminates shortcomings of both Cuckoo hashing and d-left hashing,hence DCuckoo achieves the four design goals.
  • 查看更多

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号