用于特定流匹配的随机矩阵映射Hash算法研究 被引量：3

1

作者 唐红 吴勇军 赵国锋 《通信学报》 EI CSCD 北大核心 2007年第2期17-22,共6页

针对常规的Hash算法用于流匹配时冲突率高且不可控制的缺点,提出了一种随机矩阵映射Hash算法。该算法通过预先优选一个随机数矩阵,然后将大集合的元素分块映射成随机矩阵中的元素,从而把一个大集合映射到一个小集合。测试结果表明,该算... 针对常规的Hash算法用于流匹配时冲突率高且不可控制的缺点,提出了一种随机矩阵映射Hash算法。该算法通过预先优选一个随机数矩阵,然后将大集合的元素分块映射成随机矩阵中的元素,从而把一个大集合映射到一个小集合。测试结果表明,该算法运算速度快、空间利用率高、冲突率低,用于流匹配时匹配速度可以达到2Mpacket/s,支持规则数达5万条以上。 展开更多

关键词 流匹配 随机矩阵映射 hash算法 流量测量

在线阅读 下载PDF 职称材料

Hash函数对WM算法性能的影响 被引量：1

2

作者 张速 王锐利 《华北水利水电学院学报》 2011年第3期111-113,共3页

针对软件多模式匹配问题,对现有匹配算法做了介绍,分析了Wu-Manber算法的特点,发现采用不同的Hash函数和Hash空间大小可能会得到不同的实际性能.通过试验验证了该结果的正确性.同时指出要提高WM算法的性能,应该采用合适的Hash函数和Has... 针对软件多模式匹配问题,对现有匹配算法做了介绍,分析了Wu-Manber算法的特点,发现采用不同的Hash函数和Hash空间大小可能会得到不同的实际性能.通过试验验证了该结果的正确性.同时指出要提高WM算法的性能,应该采用合适的Hash函数和Hash空间大小. 展开更多

关键词 算法 多模式匹配 WU-MANBER算法 hash函数 hash空间

在线阅读 下载PDF 职称材料

机群系统上基于Hashing的多目标串匹配并行算法

3

作者 范曾 钟诚 +1 位作者 莫倩芸 刘萍 《微电子学与计算机》 CSCD 北大核心 2007年第9期165-168,共4页

基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的方法... 基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的;"筛选"节省了比较时间。算法分析和实验结果表明该并行算法简明、高效和可扩展。 展开更多

关键词 多目标串匹配:词典匹配:并行算法:hashing:机群系统

在线阅读 下载PDF 职称材料

面向异构协议转换UVM验证平台中哈希表的设计与实现 被引量：1

4

作者 樊争光 沈剑良 李智超 《信息工程大学学报》 2025年第1期29-36,共8页

异构协议转换是实现不同协议间互操作性和兼容性的关键技术。然而,不同协议之间关键字段的映射关系提取过程复杂,这给功能验证带来了重大挑战。针对异构协议转换模块,在传统通用验证方法学(UVM)平台架构的基础上,增加一个专用于表项生... 异构协议转换是实现不同协议间互操作性和兼容性的关键技术。然而,不同协议之间关键字段的映射关系提取过程复杂,这给功能验证带来了重大挑战。针对异构协议转换模块,在传统通用验证方法学(UVM)平台架构的基础上,增加一个专用于表项生成的自定义组件,使用布谷鸟哈希算法实现哈希匹配表的建表和查询,降低验证平台搭建的复杂度。实验表明,哈希匹配表能够有效地供验证平台和待测设计查表解析,且协议转换模块的代码覆盖率和功能覆盖率都达到了预期的100%,为平台完成高效验证提供可靠的支持,为现有UVM验证平台的搭建提供了有价值的参考。 展开更多

关键词 异构协议转换 通用验证方法学 哈希匹配表 布谷鸟哈希算法

在线阅读 下载PDF 职称材料

改进的基于词典的中文分词方法 被引量：40

5

作者 莫建文 郑阳 +1 位作者 首照宇 张顺岚 《计算机工程与设计》 CSCD 北大核心 2013年第5期1802-1807,共6页

为了能够快速、准确地进行中文分词,在传统分词词典构造及相应算法的基础上,提出了改进的基于词典中文分词方法。该方法结合双字哈希结构,并利用改进的正向最大匹配分词算法进行中文分词,既提高了分词速度,同时解决了传统最大匹配分词... 为了能够快速、准确地进行中文分词,在传统分词词典构造及相应算法的基础上,提出了改进的基于词典中文分词方法。该方法结合双字哈希结构,并利用改进的正向最大匹配分词算法进行中文分词,既提高了分词速度,同时解决了传统最大匹配分词算法中的歧义问题。实验结果表明,该方法在一定程度上提高了中文词语切分的准确率,同时大大缩短了分词时间。 展开更多

关键词 中文分词 词典 哈希结构 正向最大匹配算法 歧义

在线阅读 下载PDF 职称材料

基于CIDR表的哈希地址二分查找算法的改进 被引量：1

6

作者 杜慧军 杨宁 《系统工程与电子技术》 EI CSCD 北大核心 2009年第3期697-701,共5页

为了解决核心交换机中路由表的爆炸式容量问题,业界引入了一种无类域间路由CIDR结构,它有效地减少了路由表容量,但是IP地址查找算法却不能令人满意。通过对基于哈希地址前缀长度的二分查找匹配算法的分析,得出由于CIDR表的存储容量有限... 为了解决核心交换机中路由表的爆炸式容量问题,业界引入了一种无类域间路由CIDR结构,它有效地减少了路由表容量,但是IP地址查找算法却不能令人满意。通过对基于哈希地址前缀长度的二分查找匹配算法的分析,得出由于CIDR表的存储容量有限,因而二分查找算法的优点没有体现出来。针对此问题,利用几个定点地址前缀长度扩展方法,对该算法进行改进,得到了一种满足CIDR表要求的快速查找匹配算法。经过仿真实验,改进后算法更好地满足了快速转发IP分组的需求。 展开更多

关键词 计算机系统结构 CIDR表 哈希匹配算法 二分查找算法

在线阅读 下载PDF 职称材料

基于双哈希结构的整词二分词典机制 被引量：3

7

作者 张贤坤 李亚南 田雪 《计算机工程与设计》 CSCD 北大核心 2014年第11期3956-3960,共5页

为提高逆向最大匹配分词算法的速率,分析传统的整词二分词典机制,针对哈希结构尾字词典的不足,提出一种基于双哈希结构的整词二分词典机制,并改进对应的逆向最大匹配算法。利用记录词长的尾字词典机制,使用双哈希结构保存词条,降低词典... 为提高逆向最大匹配分词算法的速率,分析传统的整词二分词典机制,针对哈希结构尾字词典的不足,提出一种基于双哈希结构的整词二分词典机制,并改进对应的逆向最大匹配算法。利用记录词长的尾字词典机制,使用双哈希结构保存词条,降低词典的词条匹配时间复杂度。实验结果表明,该词典机制将逆向最大匹配算法的分词速率提高近一倍。 展开更多

关键词 中文分词 词典机制 尾字词典 哈希结构 逆向最大匹配算法

在线阅读 下载PDF 职称材料

DHSWM:一种改进的WM多模式匹配算法 被引量：8

8

作者 刘卫国 胡勇刚 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第12期3765-3771,共7页

针对WM算法的查找效率随着模式集规模的增大而降低的问题,提出一种改进算法。在预处理阶段,改变原有Hash表中的链表结构,采用双哈希法将模式串存放在Hash1表中指定的区间,Hash表中存放该存储区间的起始位置与区间长度;Prefix表用于判断... 针对WM算法的查找效率随着模式集规模的增大而降低的问题,提出一种改进算法。在预处理阶段,改变原有Hash表中的链表结构,采用双哈希法将模式串存放在Hash1表中指定的区间,Hash表中存放该存储区间的起始位置与区间长度;Prefix表用于判断模式集中是否存在与当前匹配窗口中文本前缀相同的模式;当Shift表中出现移动值为0时,根据后缀出现在模式串其他位置的信息计算匹配窗口可滑动的最大距离并存于Shift1表中。在查找阶段,采用双哈希法在Hash1表的某一区间中查找模式串,避免在大规模模式集情况下查找过长的模式链表,扩大匹配操作后匹配窗口滑动的距离,减少冗余的匹配操作,缩短查找时间。研究结果表明:在模式集规模较大时,改进后的算法显著地提高了匹配速度;当模式串数目超过5 000条时,改进算法的查找时间要比WM算法缩短40%～47%。 展开更多

关键词 入侵检测 模式匹配 WU-MANBER算法 双哈希查找

在线阅读 下载PDF 职称材料

基于双字哈希结构的最大匹配算法机制改进 被引量：6

9

作者 刘勇 魏光泽 《电子设计工程》 2017年第16期11-15,共5页

中文分词是计算机进行文本分析的关键技术。基于提高分词效率以满足日益增长的文本分析需求,通过分析常用的基于词典的机械分词算法与词典机制的优缺点,在对最大匹配算法进行改进的同时,采用双字哈希词典设计了适合此算法的双字哈希余... 中文分词是计算机进行文本分析的关键技术。基于提高分词效率以满足日益增长的文本分析需求,通过分析常用的基于词典的机械分词算法与词典机制的优缺点,在对最大匹配算法进行改进的同时,采用双字哈希词典设计了适合此算法的双字哈希余字分组的词典结构,提出了基于双字哈希结构的最大匹配改进算法。该算法在保证原最大匹配算法分词精度的前提下,大大提高了分词速度。经实验证明,改进后的算法性能明显提升。 展开更多

关键词 中文分词 最大正向匹配算法 词典 哈希结构 哈希函数

在线阅读 下载PDF 职称材料

两级哈希表存储模式的高效多模式匹配算法 被引量：2

10

作者 殷荣网 邵安贤 庞京玉 《控制工程》 CSCD 北大核心 2016年第3期394-399,共6页

为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法。这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳跃距离存储。处于匹配阶段时:如果模式串无公共前缀,那么仅仅... 为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法。这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳跃距离存储。处于匹配阶段时:如果模式串无公共前缀,那么仅仅于第一个哈希表中进行查找;如果模式串有公共前缀,那么就在两个哈希表中顺序查找。经分析发现,此算法在最短模式串长度很长的环境中尤为适用,相对于经典算法,其时间复杂度较低,且其尝试次数也比较少。最后经实验可以证明,该算法具备较好的时空性能。 展开更多

关键词 哈希表 模式串 多模式匹配算法 时空性能

原文传递

基于小字符集的藏文自动分词技术研究 被引量：3

11

作者 才华 《西藏大学学报（社会科学版）》 CSSCI 2013年第5期43-47,共5页

文章针对传统藏文分词的切词难点及切分歧义现象,提出一种基于小字符集的藏文自动分词技术方案。其中包括分词预处理、多级Hash词典机制、藏文格助词紧缩格的判别及还原规则、逐字匹配算法和未登录词的处理等内容。

关键词 藏文自动分词 分块预处理 多级hash词典机制 藏文紧缩格 逐字匹配算法

在线阅读 下载PDF 职称材料

基于Trie树的哈希表 被引量：3

12

作者 史长琼 唐铭 +1 位作者 张大方 周恺卿 《计算机应用》 CSCD 北大核心 2010年第8期2193-2196,共4页

受到AC算法与链式哈希的启发,提出了一种基于Trie树的哈希表。该算法通过增加一个后继状态计数器,能够为后续的查找等运算提供更加简单和快速的信息。分析与实验表明该算法具有较高的效率、较强的稳定性,且降低了能耗。

关键词 AC算法 TRIE树 分离位的串匹配 链式哈希表 分段哈希表

在线阅读 下载PDF 职称材料

入侵检测中字符匹配系统的FPGA实现 被引量：2

13

作者 李晶皎 陈勇 +1 位作者 许哲万 陆振林 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期339-343,共5页

在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地... 在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地址中取数据进行匹配,并实现数据的并行处理.通过在原有入侵规则实现逻辑上进行修正,实现规则的更新,通过预处理对冲突的模式串单独匹配解决了冲突.实验结果显示,系统的数据处理能力达到了1.29 Gbps,为软件方法的35倍以上.当处理更多Snort规则时,系统吞吐量不受影响,资源的消耗增加很少. 展开更多

关键词 字符匹配 FPGA 入侵检测 XORhash算法 hash冲突

在线阅读 下载PDF 职称材料

THT-MSMA:基于双哈希表的高效多模式匹配算法

14

作者 魏利峰 纪建伟 +1 位作者 王颖 王晓斌 《计算机应用研究》 CSCD 北大核心 2016年第2期431-434,共4页

针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数。当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找。分析表明,该... 针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数。当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找。分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法。实验结果表明,THT-MSMA算法具有良好的时空性能。 展开更多

关键词 哈希表 模式串 多模式匹配算法 时空性能

在线阅读 下载PDF 职称材料

改进的KR模式匹配算法的研究与实现 被引量：1

15

作者 巫喜红 《西南师范大学学报（自然科学版）》 CAS 北大核心 2016年第10期124-129,共6页

文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模... 文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度. 展开更多

关键词 KR算法 I_KR算法 hash函数 双向并行 模式匹配

在线阅读 下载PDF 职称材料

KR字符串匹配算法的研究与实现 被引量：3

16

作者 于海英 《现代计算机》 2011年第4期12-14,共3页

字符串匹配是判断模式串(短串)是否是文本串(长串)的子串。KR算法是一种随机串匹配算法,详细介绍KR串匹配算法的算法描述及代码实现过程,并对该算法进行测试,讨论该算法的实现效率。

关键词 KR字符串匹配算法 文本串 模式串 散列值

在线阅读 下载PDF 职称材料

一种有效的无序多图像分组及其拓扑有序化的算法

17

作者 于辉 张忠秋 王丽芳 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第3期412-417,共6页

针对大规模三维重建应用中多幅无序图像的分组及其有序化问题,提出一种鲁棒的无序图像分组方法。首先,对大量无序图像提取SIFT(scale invariant feature transform)特征,接着采用DBH(dichotomy based hash)算法对图像特征集合进行快速匹... 针对大规模三维重建应用中多幅无序图像的分组及其有序化问题,提出一种鲁棒的无序图像分组方法。首先,对大量无序图像提取SIFT(scale invariant feature transform)特征,接着采用DBH(dichotomy based hash)算法对图像特征集合进行快速匹配,最后应用一种新的基于图像内容的图像相似度度量准则,将无序图像分组并采用视图生成树拓扑化组内图像。实验结果表明,该算法能快速有效地对无序图像分类并拓扑化。 展开更多

关键词 多视图匹配 简单二分哈希 图像分组 相似性度量

在线阅读 下载PDF 职称材料

基于浮动网格的路段检索方法 被引量：1

18

作者 康军 杜锦光 +2 位作者 段宗涛 任国亮 王倩倩 《计算机系统应用》 2022年第12期259-265,共7页

地图匹配是将车辆原始的GPS轨迹数据映射到实际道路网络上的过程,其中为GPS轨迹点检索候选路段是地图匹配的首要环节,然而不同的候选路段检索方式会直接影响地图匹配的准确性和效率.本文针对城市路网环境下的低频采样GPS轨迹数据,提出... 地图匹配是将车辆原始的GPS轨迹数据映射到实际道路网络上的过程,其中为GPS轨迹点检索候选路段是地图匹配的首要环节,然而不同的候选路段检索方式会直接影响地图匹配的准确性和效率.本文针对城市路网环境下的低频采样GPS轨迹数据,提出了一种基于浮动网格的路段检索方法.该方法利用GeoHash网格编码,采用浮动GeoHash网格的方式,为轨迹点检索候选路段.其次为了验证方法的可行性,本文通过隐马尔可夫模型,结合道路网络的拓扑结构以及轨迹的时空约束条件,采用增量的方式,利用维特比算法计算得到局部最优解.最后使用贪心策略,从已经得到的局部最优解中依次延伸得到全局最佳匹配路径. 展开更多

关键词 浮动Geohash网格 路段检索 地图匹配 隐马尔可夫模型 维特比算法

在线阅读 下载PDF 职称材料

基于深度学习与多哈希相似度加权实现快速人脸识别 被引量：15

19

作者 邓良 许庚林 +1 位作者 李梦杰 陈章进 《计算机科学》 CSCD 北大核心 2020年第9期163-168,共6页

无论是使用传统的方法进行人脸识别,还是使用神经网络进行人脸识别,都存在运算量大、运算时间长等问题,很难对视频中的人脸进行实时检测与匹配。针对上述问题,使用轻量化神经网络进行人脸检测,使用运算简单的哈希算法计算人脸图像相似度... 无论是使用传统的方法进行人脸识别,还是使用神经网络进行人脸识别,都存在运算量大、运算时间长等问题,很难对视频中的人脸进行实时检测与匹配。针对上述问题,使用轻量化神经网络进行人脸检测,使用运算简单的哈希算法计算人脸图像相似度,并对多个哈希相似度值加权进行人脸匹配,是减少运算时间、实现快速人脸识别的可行方案。使用轻量化神经网络Mobilenet作为人脸特征提取网络,使用剪枝的SSD模型作为检测网络,通过级联Mobilenet与SSD实现人脸的检测,之后对检测到的人脸图像进行识别。首先,分别计算人脸图像的均值哈希相似度与感知哈希相似度。然后,分别使用α和β作为均值哈希与感知哈希的加权系数对图像的均值哈希与感知哈希相似度值进行加权,并将结果作为图像的最终相似度。当加权后的相似度值大于设定的阈值I时,则认为两张图像中的人脸是同一个人;当加权后的相似度值小于设定的阈值K时,则认为两张图像中的人脸是不同的人。对于相似度处于阈值I和阈值K之间的图像,将它们按照相似度值从高到低的顺序择优匹配。所提方法在WiderFace和FDDB上的人脸检测准确率分别达到92.5%和94.2%,每张图片的平均处理时间为56 ms;在ORL标准人脸库进行人脸匹配的准确率达到96.2%。使用摄像头进行实时人脸识别测试时,所提方法的人脸识别准确率为95%,平均人脸识别速度为80 ms。实验证明,所提方法在保证较高准确率的前提下,能够实现实时的人脸检测与匹配。 展开更多

关键词 人脸检测 深度学习 哈希算法 人脸匹配

在线阅读 下载PDF 职称材料

基于KCF-Hash-Match目标跟踪算法的高速列车车轮横向晃动识别方法 被引量：2

20

作者 逯万春 姜培斌 +3 位作者 凌亮 王开云 翟婉明 丁鑫 《机械工程学报》 EI CAS CSCD 北大核心 2023年第24期223-230,共8页

良好的轮轨接触状态是高速列车安全运行的重要保障,轮轨相对横移量作为判别轮轨接触状态的重要指标,直接决定着车轮是否存在脱轨危险,基于机器视觉的轮轨在线跟踪监测技术可为高速列车轮轨接触点状态识别提供新的思路。测试采用在转向... 良好的轮轨接触状态是高速列车安全运行的重要保障,轮轨相对横移量作为判别轮轨接触状态的重要指标,直接决定着车轮是否存在脱轨危险,基于机器视觉的轮轨在线跟踪监测技术可为高速列车轮轨接触点状态识别提供新的思路。测试采用在转向架底部安装摄像机的测试方法,获取列车高速运行时的轮轨接触图像。综合考虑核相关滤波算法跟踪速度快和模板匹配算法跟踪精度高的优点,并融入哈希算法原理。提出一种能够识别高速列车轮轨接触几何状态的核相关滤波-哈希-模板匹配算法(Kernel correlation filtering-Hash-Match,KCF-Hash-Match),用于复杂运营环境下高速列车车轮横向异常晃动的监测。结果表明,KCF-Hash-Match算法能够解决传统核相关滤波算法在跟踪快速移动目标时存在的误差积累问题,当允许的误差阈值为8个像素点时,准确率达到99.8%;与现场实测数据对比表明,KCF-Hash-Match算法具有较高的跟踪精度,可实现高速列车车轮横向晃动的安全监测。 展开更多

关键词 高速列车 车轮横向晃动 核相关滤波 哈希算法 模板匹配

原文传递