散列表相关论文
为在微博舆情信息高速转发时段内实现对热点数据的精准挖掘,文中设计一种基于话题标签的微博舆情热点挖掘系统。首先确定框架体系连......
随着时代的发展、大数据的普及,人类所掌握的数据量也日益增长,而数据结构作为计算机存储、组织数据的方式,也随着新时代的发展不......
目前的搜索引擎大多是综合性的,收录各方面、各学科和各行业的信息,在反映专题或专业化信息方面很难做到全、快、准。因此课题完成......
当今的网络世界中,数据日益增多,对数据的处理成为了至关重要的一环.各种各样的数据结构为数据处理提供了方便,而容器是其中用来缓......
本文主要介绍了Java类设计中hashcode方法实现的具体方法,并通过实例说明对于将被存入散列表的类,不实现hashCode方法带来的隐患,......
文章在简要介绍散列表工作原理的基础上,提出了一种分离链接散列表的FPGA实现方案,并对方案涉及的各功能模块实现进行了详细阐述。......
期刊
散列表是一种常见的数据结构,理论上它能以常数级时间复杂度O (1)执行查询操作,因而在计算机技术中具有广泛的应用。在大规模用户并发......
讨论防火墙在大型传输网络(Transit Network)应用中的管理和吞叶量问题:一是手工方式配置分布在各个接入点的多个防火墙,无法适应开放的、动态的网络......
由差别矩阵和散列表给出基于差别散列表的属性约简算法,该算法一边建立差别散列表一边计算属性约简集,降低了计算量和存储量,从而降低......
为了从大规模语料中快速提取高频重复模式,以递增n-gram模型为基础,使用散列数据结构提取重复串,并提出了一种基于低频字符和层次......
研究了关联规则挖掘算法,将Apriori算法的散列技术和压缩事务数据库技术应用到3G通信网络故障维护中,减少网络维护信息中频繁项集......
数论在计算机技术中得到广泛应用。本文主要讲述同余理论的散列函数在计算机检索技术中的应用。重点讲述哈希查找中散列函数的设计......
给出构造一致对半探测序列的算法, 利用所构造的序列得到一致对半探测方法. 该方法在假设散列函数是均匀的和处理冲突后产生地址是......
在深入分析LE接口协议及信令流程的基础上,通过研究学习XML文档的结构特点,提出了一种针对该信令消息的解码方案.并针对目前CDR合......
FP-growth算法是关联规则挖掘中效率较高的算法,以自底向上方式探索树,由FP树产生频繁项集。本文针对FP树构造过程中需多次遍历频繁......
研究防火墙(或过滤路由器)应用于传输网络中的管理问题与吞吐量问题.一方面,手工配置分布在各个接入点的大量防火墙,无法满足开放......
对中文字符串排序,最快算法的时间复杂度是O(nlgn)。基数排序算法是目前最快的排序方法之一,时间复杂度是O(dn),但其一般适用于相同长......
在开发软件过程里.经常遇到进程间大数据共享的需求。在Windows操作系统下,任何一个进程不允许读取、写入或是修改另一个进程的数据(......
通过分析Internet网络主干路由器分组分类的关键问题和解决方案,提出了基于散列表的快速分组分类算法,该算法时间复杂度为O(1);通......
提出一种基于后缀数组的无词典分词算法.该算法通过后缀数组和利用散列表获得汉字的结合模式,通过置信度筛选词.实验表明,在无需词......
探讨了一种基于高级特征的虚拟注册方法,详细叙述了从2D图像特征提取、实体识别、确定仿射矩阵到验证注册结果的全过程。提出了两类......
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3......
针对嵌入式应用系统软件运行速度较低、难以实现快速查找的特点,在Ahera公司提供的SoPC片上系统设计方案中,采用用户自定义逻辑实现......
针对操作系统课程中的词频统计实验,介绍两种分别采用单链表和散列表进行词频统计的方法,并着重说明后一种方法在效率方面的优越性......
本文提出利用无限网状结构对拉链法解决地址冲突问题进行优化,通过实例证明,此法提高了拉链法解决散列表中存在的地址冲突问题的工作......
散列表(Hash table)由于其支持高效的记录更新与检索操作,在计算机相关的各个领域中有着广泛的应用.但散列表有2个明显的缺点:冲突和低......
Apriori算法是频繁项集挖掘的经典算法。针对Apriori算法的剪枝操作和多次扫描数据集的缺点,提出了基于散列的频繁项集分组(HFG)算......
在Open Flow网络中,交换机通过标准化的接口接受基于流的规则,执行基于流的报文处理。流表的查找是Open Flow交换机的核心功能,TCA......
在研究飞行器模拟仿真中,为解决飞行器碰撞检测实时性的有关问题,首先对传统算法与模型进行了研究,并在此基础上改进了传统的空间......
研究了散列表方法在交换控制芯片地址表设计中的应用,采用了分桶散列的方式解决散列冲突问题,用高效的并行CRC结构产生散列索引,实......
对结构分析软件STAAD二次开发的一些经验进行介绍,并对开发中存储、查询数据的两种方案的效率进行比较。......
为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率.采用了散列表和动态平衡树来组织过滤表,提出了按照三......
由单片机构成的应用系统中,经常要用到查找算法.对静态查找表进行查找,实现起来较为容易,而对于动态查找表的查找,在单片机系统非......
为实现数据库的快速查询,我们引入了索引结构,.目前已有多种不同的数据结构可用作索引.,稀疏索引、稠密索引、辅助索引、散列表、B......
介绍了双重散列函数的构造方法;证明了其探测序列有Θ(m2)种并指出双重散列处理冲突时堆积很少产生;分析了双重散列函数的查找性能......
路由交换机对IP包进行转发时 ,需要查找路由表获得转发路径。但在网络层上实现此功能是一个耗费时间的过程 ,特别是在一个比较大的......
在下一代网络(NGN)业务的运行过程中,由于大量的呼叫同时存在,因此对数据的访问实时性要求高。针对该情况,提出一种内存数据库的设计开......
针对现有多光谱掌纹识别技术计算成本高、精确度低等不足,提出一种基于轮廓码的二元散列表编码和表示技术。从非接触式传感器掌纹......
论文针对频繁模式增长算法(FP-growth)中存在的频繁模式树(FP-tree)占据空间过大等问题,提出了一种改进的FP-growth算法,该算法采......
由于风电场出力的随机性和接入风电场数量的增加,基于蒙特卡洛模拟法的电力系统可靠性评估所消耗的计算时间大大增加。提出采用红......
散列表(hash table)作为一类根据关键码值(key value)提供高效数据访问的数据索引结构,其广泛应用于各类计算机应用中,尤其是在对......
由于传统编码方式对屏幕图像的编码效果不佳,该文根据屏幕图像包含大量非连续色调内容的特点,在HEVC(High Efficiency Video Codin......
以太网是目前使用最为广泛的局域网,以太网以其可靠性、简单性和灵活性仍然持续不断地发展,以太网造价低廉,易于维护,占据了市场的......
在介绍NGN信令监测系统设计架构和功能的基础上,结合对BICC协议栈及其信令流程的深入分析,创新性地提出了在NGN分布式信令监测系统......
防火墙应用在大型传输网络中存在管理和吞吐量问题 :手工方式配置多个防火墙 ,无法适应开放的、动态网络环境 ;大量过滤规则导致防......
目前中文分词成熟的方法主要有基于字符串匹配和基于统计的分词方法,这两种方法各有优缺点,为达到更好的分词效果,提出一种词典与......