期刊文献+
共找到101篇文章
< 1 2 6 >
每页显示 20 50 100
基于藏文音节特征的WM多模式匹配算法
1
作者 杨媛婷 彭展 《科技创新与应用》 2025年第8期1-5,共5页
近年来,随着互联网特别是移动互联网在西藏的普及和发展,对涉藏网络舆情的治理也变得越发重要,其中最基本的方式便是敏感词检测。而多模式(字符串)匹配算法正是进行敏感词检测的核心技术手段。作为一种高效的多模式匹配算法,WM(Wu-Manb... 近年来,随着互联网特别是移动互联网在西藏的普及和发展,对涉藏网络舆情的治理也变得越发重要,其中最基本的方式便是敏感词检测。而多模式(字符串)匹配算法正是进行敏感词检测的核心技术手段。作为一种高效的多模式匹配算法,WM(Wu-Manber)算法以其良好的实际表现,在许多场景都得到广泛应用,该算法使用字符块跳转技术来加速匹配过程。然而藏文作为一种音节文字,其文本特性与中英文等文字存在显著差异,若直接将WM算法用于藏文多模式匹配,效果并不理想。针对这一问题,该文充分利用藏文的音节结构特性,对WM算法进行改进和优化,提出适用于藏文的多模式匹配算法——TWM(Tibetan Wu-Manber)。实验结果表明,TWM算法在藏文多模式匹配任务中,相比原始WM算法在效率和准确性上都有显著提高。 展开更多
关键词 多模式匹配 WM算法 藏文处理 藏文音节 音节结构特性
在线阅读 下载PDF
航空平台地磁矢量匹配导航算法研究进展 被引量:2
2
作者 陈棣湘 陈卓 +1 位作者 张琦 潘孟春 《中国测试》 CAS 北大核心 2024年第5期1-10,共10页
航空地磁矢量导航技术因其具有自主、无源、可靠性强的优势,在卫星导航系统受到攻击等情况下可有效发挥替代作用,在军民用领域均具有极高的战略意义和应用价值。航空平台具有飞行速度快、短时间跨越地域广的特性,对地磁矢量测量与导航... 航空地磁矢量导航技术因其具有自主、无源、可靠性强的优势,在卫星导航系统受到攻击等情况下可有效发挥替代作用,在军民用领域均具有极高的战略意义和应用价值。航空平台具有飞行速度快、短时间跨越地域广的特性,对地磁矢量测量与导航方法提出高精度和高可靠性等要求。该文梳理近年来航空地磁矢量导航系统的研究与发展现状,介绍地磁矢量导航的关键技术,重点对地磁矢量匹配导航算法的研究进展进行分析。针对现有算法存在的不足,提出进一步提升算法的精度和鲁棒性、发展基于机器学习的地磁矢量匹配导航方法、推动无人机等新型航空平台地磁矢量导航技术发展等后续研究方向,意在促进航空地磁矢量导航技术的进一步发展。 展开更多
关键词 航空平台 地磁矢量 匹配导航算法 神经网络 模式识别
在线阅读 下载PDF
基于机器视觉技术的桥梁挠度测试方法 被引量:41
3
作者 叶肖伟 张小明 +2 位作者 倪一清 黄启远 樊可清 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2014年第5期813-819,共7页
针对大跨桥梁的结构位移/挠度测量,提出基于数字图像处理技术的结构位移测量方法,介绍基于模板匹配算法的结构位移计算流程.研发机器视觉位移测量系统,该系统集成远距离、非接触、实时、低成本和便于实施等优势,实现以毫米级的精度进行... 针对大跨桥梁的结构位移/挠度测量,提出基于数字图像处理技术的结构位移测量方法,介绍基于模板匹配算法的结构位移计算流程.研发机器视觉位移测量系统,该系统集成远距离、非接触、实时、低成本和便于实施等优势,实现以毫米级的精度进行结构位移测量.对该系统分别进行实验室和现场标定试验,验证该系统用于结构位移测量的可行性以及测量精度的可靠性.在千米级的工作距离,利用该系统和GPS对青马大桥的跨中挠度进行同步测量,结果表明,两者的位移测量数据在时域和频域上均保持高度一致.该机器视觉位移测量系统在土木工程结构位移/挠度监测中具有广泛的应用前景. 展开更多
关键词 大跨桥梁 挠度测量 机器视觉技术 数字图像处理方法 模板匹配算法
在线阅读 下载PDF
基于AC自动机匹配算法的入侵检测系统研究 被引量:7
4
作者 孔东林 罗向阳 +1 位作者 邓崎皓 罗军勇 《微电子学与计算机》 CSCD 北大核心 2005年第3期89-92,95,共5页
基于特征的网络入侵检测系统性能与其所采用的匹配算法息息相关。本文对当前入侵检测系统中几种典型的匹配算法进行了分析,并指出了这些算法在入侵检测系统应用中存在的不足,同时,给出了完整的基于AC自动机匹配算法的入侵检测系统方案,... 基于特征的网络入侵检测系统性能与其所采用的匹配算法息息相关。本文对当前入侵检测系统中几种典型的匹配算法进行了分析,并指出了这些算法在入侵检测系统应用中存在的不足,同时,给出了完整的基于AC自动机匹配算法的入侵检测系统方案,理论分析和实验结果表明该系统能够实施快速高效的入侵检测。 展开更多
关键词 模式匹配 算法 自动机 入侵检测系统(IDS)
在线阅读 下载PDF
直线段的重力场匹配水下导航新方法 被引量:29
5
作者 吴太旗 黄谟涛 +1 位作者 边少锋 肖冠华 《中国惯性技术学报》 EI CSCD 2007年第2期202-205,共4页
针对当前重力场匹配算法在实时性和可用性上存在的不足,考虑到潜艇水下航行轨迹在短时间内为一条直线的特点,提出了一种基于直线段方式进行重力图形匹配的新方法。该方法通过以初始概略点位为中心的旋转搜索,选取满足在一条直线段上与... 针对当前重力场匹配算法在实时性和可用性上存在的不足,考虑到潜艇水下航行轨迹在短时间内为一条直线的特点,提出了一种基于直线段方式进行重力图形匹配的新方法。该方法通过以初始概略点位为中心的旋转搜索,选取满足在一条直线段上与测量点的重力误差在一定范围内的点集作为最终匹配点,并以实测海区数据为基础进行了实验验证。实验结果表明,这种基于直线段的重力场匹配新方法可以在一定程度上克服由于重力测量精度不够带来的匹配失效问题,能够获得很好的匹配效果,同时也解决了当前其它匹配算法在实时性上存在的突出问题。匹配算法在实时性和可用性上具有一定创新。 展开更多
关键词 重力场 图形匹配 相关匹配算法 潜艇导航
在线阅读 下载PDF
BM算法的研究与改进 被引量:19
6
作者 闵联营 赵婷婷 《武汉理工大学学报(交通科学与工程版)》 2006年第3期528-530,共3页
随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.文中介绍了KM P和BM算法,对BM算法的改进进行了研究,并提出一... 随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.文中介绍了KM P和BM算法,对BM算法的改进进行了研究,并提出一种改进的BM算法,改进后的算法极大地提高了匹配速度. 展开更多
关键词 模式匹配算法 KMP算法 BM算法
在线阅读 下载PDF
面向内容安全的多模精确匹配算法性能分析 被引量:5
7
作者 张冬艳 殷丽华 +2 位作者 胡铭曾 云晓春 郑秀荣 《通信学报》 EI CSCD 北大核心 2004年第7期128-136,共9页
在对大规模网络流量进行实时处理的情况下,对几种典型的多模式精确匹配算法,结合信息内容安全的特点,提出了分析性能的测试方案。根据测试方案,通过实验模拟分析了算法的性能,给出了不同情况下的最优算法。
关键词 模式匹配 最优算法 性能测试 内容安全
在线阅读 下载PDF
基于SSDA的改进算法 被引量:12
8
作者 米长伟 刘晓利 徐明友 《弹箭与制导学报》 CSCD 北大核心 2004年第1期85-87,共3页
传统的图像相关匹配算法精度高,但在大尺度图像的应用场合下多不能满足实时性的要求。文中对SSDA算法作了改进,试验结果表明,改进算法在保持SSDA算法的精度的同时大大提高了运算速度,改进效果明显。
关键词 SSDA 模板匹配 门限 相似性度量
在线阅读 下载PDF
一种快速的字串交叉模式匹配算法 被引量:6
9
作者 鲍峥嵘 王永成 +1 位作者 刘功申 韩客松 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第3期420-423,427,共5页
介绍了一种基于高频字串提取的快速字串交叉模式匹配算法 ,同已有的 KMP、BM等单模式匹配算法和有限自动机等多模式匹配算法相比 ,在字符集Σ较大且字串个数远大于字串最大长度的情况下 ,该算法具有较低的时间复杂度和空间复杂度 ,并适... 介绍了一种基于高频字串提取的快速字串交叉模式匹配算法 ,同已有的 KMP、BM等单模式匹配算法和有限自动机等多模式匹配算法相比 ,在字符集Σ较大且字串个数远大于字串最大长度的情况下 ,该算法具有较低的时间复杂度和空间复杂度 ,并适用于字符集较大 。 展开更多
关键词 模式匹配 高频字串 算法
在线阅读 下载PDF
基于遗传算法的点模式匹配方法 被引量:7
10
作者 张立华 徐文立 《电子学报》 EI CAS CSCD 北大核心 2000年第10期36-40,共5页
点模式匹配是计算机视觉和模式识别领域中的一个重要问题 .本文基于矩和不可约矩阵理论给出了仿射变换下的点模式匹配问题的一种新算法 ,并以仿射变换的匹配结果为初始代 ,从对极几何约束出发构造相似性度量 ,利用遗传算法实现了透视变... 点模式匹配是计算机视觉和模式识别领域中的一个重要问题 .本文基于矩和不可约矩阵理论给出了仿射变换下的点模式匹配问题的一种新算法 ,并以仿射变换的匹配结果为初始代 ,从对极几何约束出发构造相似性度量 ,利用遗传算法实现了透视变换下的点模式匹配问题 .理论分析和仿真实验表明这些算法是有效的 . 展开更多
关键词 点模式匹配 遗传算法 计算机视觉 模式识别
在线阅读 下载PDF
基于笔划匹配的在线手写签名身份认证算法 被引量:5
11
作者 栾方军 马驷良 +1 位作者 程开东 董险峰 《沈阳建筑大学学报(自然科学版)》 EI CAS 2005年第5期568-572,共5页
目的使用计算机把手写签名的图像、笔顺、速度和压力等信息与存储的真实签名样本进行对比,以实时鉴别手写签名真伪.方法笔者给出一种手写签名身份认证的笔划匹配算法,选用签名的速度及压力变化率作为特征向量进行相似度计算,降低签名在... 目的使用计算机把手写签名的图像、笔顺、速度和压力等信息与存储的真实签名样本进行对比,以实时鉴别手写签名真伪.方法笔者给出一种手写签名身份认证的笔划匹配算法,选用签名的速度及压力变化率作为特征向量进行相似度计算,降低签名在坐标和方向上不一致造成的影响,引入加权H′模的距离计算公式来度量输入签名与样本签名的差异.结果经第一届国际手写签名身份认证竞赛样本数据库检验,误拒率为2%,误识率为零.大笔划匹配算法解决了签名由于断笔、干扰等因素造成的笔划数不等的问题;在防止伪造签名的前提下,提取签名的动态特征进行比较,提高了算法的识别率.结论在线手写签名认证具有方便和快捷的特点,适合作为身份认证手段.通过实例检验了算法的有效性. 展开更多
关键词 在线 手写签名身份认证 模式识别 笔划匹配 识别率
在线阅读 下载PDF
大字符集语言单模式匹配算法 被引量:2
12
作者 刘功申 王永成 胡佩华 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第6期878-881,886,共5页
分析了大字符集的特点和人类查找字符串的过程 ,提出了一个新的单模式匹配算法 .该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理 .在查找阶段 ,运用了连续跳跃的思想 .实验表明 。
关键词 模式匹配 KMP算法 BM算法 QS算法 字频
在线阅读 下载PDF
基于点特征的图像数据配准方法研究 被引量:3
13
作者 陈志刚 姜军 李启元 《武汉理工大学学报(交通科学与工程版)》 2011年第4期805-808,共4页
数据配准是数据融合过程中最重要的一个环节,通过感兴趣点检测算子提取点特征,利用点特征中的控制点或特殊点来定义松弛算法中的基本点对,并对松弛算法中点特征的匹配度进行改进,从而完成基于点特征的图像配准过程.实验表明,在仅存点特... 数据配准是数据融合过程中最重要的一个环节,通过感兴趣点检测算子提取点特征,利用点特征中的控制点或特殊点来定义松弛算法中的基本点对,并对松弛算法中点特征的匹配度进行改进,从而完成基于点特征的图像配准过程.实验表明,在仅存点特征位置偏移和存在比例、旋转与平移变化2种情况下的点特征匹配中,文中所提出的匹配算法有很高的匹配正确率. 展开更多
关键词 图像配准 点特征匹配 松弛算法
在线阅读 下载PDF
KMP模式匹配算法的研究 被引量:8
14
作者 俞文洋 张连堂 段淑敏 《郑州轻工业学院学报(自然科学版)》 CAS 2007年第5期64-66,共3页
通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.
关键词 模式匹配 KMP算法 next函数 nextval函数
在线阅读 下载PDF
一种新的快速移动单模式匹配算法 被引量:10
15
作者 何畏 汪荣贵 查全民 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期665-669,共5页
针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模... 针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。 展开更多
关键词 模式匹配 BM算法 字符串 BMN算法
在线阅读 下载PDF
改进的指纹识别算法嵌入式应用研究 被引量:3
16
作者 陈书谦 傅扬烈 《微电子学与计算机》 CSCD 北大核心 2012年第10期181-184,共4页
研究了一种新的指纹识别算法并在电控锁中的应用问题.针对传统的指纹识别算法对指纹的细节匹配精确度较低,难易对细节信息进行准确的提取,为了克服这一问题,对点模式指纹识别匹配算法进行了改进,主要创新点在于改进的算法在模式匹配算... 研究了一种新的指纹识别算法并在电控锁中的应用问题.针对传统的指纹识别算法对指纹的细节匹配精确度较低,难易对细节信息进行准确的提取,为了克服这一问题,对点模式指纹识别匹配算法进行了改进,主要创新点在于改进的算法在模式匹配算法的基础上加入了匹配权重系数,有效地提高了指纹识别的精确度,同时给出了指纹识别硬件系统结构,将提出的改进的算法成功应用在嵌入式应用中,实例结果表明,提出的算法能够有效地提高安全加密度,具有一定的实际应用价值. 展开更多
关键词 指纹识别 嵌入式应用 模式匹配算法
在线阅读 下载PDF
一种基于位图的多模式匹配算法 被引量:12
17
作者 张元竞 张伟哲 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第2期277-280,共4页
为降低自动机类多模匹配算法的空间开销,同时仍保持较低的算法时间复杂度,提出了一种基于位图的空间优化算法.将自动机全部状态按照字典树结构的层数划分,将访问频率较低的后若干层状态对应的转移表压缩存储,并使用位图提高对被压缩信... 为降低自动机类多模匹配算法的空间开销,同时仍保持较低的算法时间复杂度,提出了一种基于位图的空间优化算法.将自动机全部状态按照字典树结构的层数划分,将访问频率较低的后若干层状态对应的转移表压缩存储,并使用位图提高对被压缩信息的检索速度.经过实验和在实际应用环境中的验证,这种改进算法能够大幅降低空间开销,而匹配时间或响应时间基本不变.在模式串的数量达到万条以上规模时,实验表明优化算法能够降低25%~70%的空间消耗. 展开更多
关键词 多模匹配 AC算法 有限状态自动机 位图
在线阅读 下载PDF
DHSWM:一种改进的WM多模式匹配算法 被引量:8
18
作者 刘卫国 胡勇刚 《中南大学学报(自然科学版)》 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
基于多模式匹配算法的计算机网络入侵检测研究 被引量:10
19
作者 唐君 杨云 《科技通报》 北大核心 2014年第4期218-221,共4页
为了提高计算机网络入侵检测的效率和性能,采用多模式匹配算法来实现入侵检测。首先对网络入侵检测模型进行了分析,接着对多模式匹配算法基本定义进行阐述,提出了典型多模式匹配算法最后进行实例仿真,并从匹配时间和内存消耗两个方面对... 为了提高计算机网络入侵检测的效率和性能,采用多模式匹配算法来实现入侵检测。首先对网络入侵检测模型进行了分析,接着对多模式匹配算法基本定义进行阐述,提出了典型多模式匹配算法最后进行实例仿真,并从匹配时间和内存消耗两个方面对常见的三种多模式匹配算法性能进行了分析比较,实验证明,多模式匹配算法适用于计算机网络入侵检测,具有一定的研究价值。 展开更多
关键词 网络入侵检测 多模式匹配 AC算法
在线阅读 下载PDF
快速的多模式匹配算法 被引量:6
20
作者 殷丽华 方滨兴 张宏莉 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2007年第12期1925-1929,共5页
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分... 在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的1/2到1/3,AQR算法的9/10左右;在模式串较长时,所需时间为AC算法的1/4至1/8,AQR算法的3/4左右. 展开更多
关键词 字符串匹配 有限状态自动机 TunedBM算法 多模式匹配 时间复杂度
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部