期刊文献+
共找到94篇文章
< 1 2 5 >
每页显示 20 50 100
一种基于Aho-Corasick算法改进的多模式匹配算法 被引量:16
1
作者 陈永杰 吾守尔.斯拉木 于清 《现代电子技术》 北大核心 2019年第4期89-93,共5页
目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie速多模式匹配算法。根据对比性实验的结果分析得出,改进AC且匹配... 目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie速多模式匹配算法。根据对比性实验的结果分析得出,改进AC且匹配速度大约是AC算法的5倍。 展开更多
关键词 字符串匹配 多模式匹配 TRIE树 双数组 aC算法 匹配速度
在线阅读 下载PDF
微机FORTRAN中的字符处理
2
作者 戴晓玲 《河北大学学报(自然科学版)》 CAS 1993年第4期98-100,共3页
本文利用FORTRAN-77结构化程序设计语言中提供内部文件的概念,实现了在IBM-PC系列机上FORTRAN-77中的字符串分析处理功能。
关键词 字符处理 ForTRaN语言 微机
在线阅读 下载PDF
改进的Sunday模式匹配算法 被引量:13
3
作者 万晓榆 杨波 樊自甫 《计算机工程》 CAS CSCD 北大核心 2009年第7期125-126,129,共3页
在基于模式匹配的检测方法中,匹配效率是检测技术的瓶颈,间接影响入侵检测系统的实时性能。该文对4种模式匹配算法进行分析后,选择最优的Sunday算法进行改进。该算法进行匹配前先找到模式串中的特征字符(出现概率最小的字符),进行特征... 在基于模式匹配的检测方法中,匹配效率是检测技术的瓶颈,间接影响入侵检测系统的实时性能。该文对4种模式匹配算法进行分析后,选择最优的Sunday算法进行改进。该算法进行匹配前先找到模式串中的特征字符(出现概率最小的字符),进行特征字符与尾字符双重匹配,失败则移动尽可能远的距离。实验结果证明匹配效率比Sunday算法有一定的提高。 展开更多
关键词 字符串 模式匹配 特征字符 计算复杂度
在线阅读 下载PDF
FilterFA:一种基于字符集规约的模式串匹配算法 被引量:4
4
作者 张萍 何慧敏 +3 位作者 张春燕 曹聪 刘燕兵 谭建龙 《通信学报》 EI CSCD 北大核心 2016年第12期103-114,共12页
多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针... 多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针对像字符集构造新的自动机FilterFA,将空间复杂度降至O(P|Σ′|)。在随机数据集和真实数据集ClamAV上的测试结果表明,当像字符集大小为8,且保证误识别率小于2%时,FilterFA算法消耗的存储空间仅为AC算法的3%左右。 展开更多
关键词 入侵检测 多模式串匹配 字符集规约 字符集映射
在线阅读 下载PDF
输出高品质MATLAB图形的方法与技巧 被引量:12
5
作者 陈丽安 《计算机应用研究》 CSCD 北大核心 2002年第1期154-155,10,共3页
介绍将MATLAB的输出图形及Simulink的仿真模型图转化为高品质图形文件格式的方法与技巧。该格式的图形满足国内外各种期刊杂志的出版要求 ,并且可直接插入到Word文档中 。
关键词 MaTLaB 图形格式 图文混排 可视化软件 应用软件
在线阅读 下载PDF
基于自动机并操作的多目标AC-BM算法 被引量:8
6
作者 王正才 许道云 王晓峰 《计算机科学》 CSCD 北大核心 2013年第6期119-123,共5页
AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法。利用自动机并操作技术构造多目标多模式树自动机... AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法。利用自动机并操作技术构造多目标多模式树自动机,借助BM算法的坏字符跳转技术来计算文本串集移位。在Snort系统中分别实现2-目标AC-BM算法和3-目标AC-BM算法。实验结果表明,新算法如果在多个文本串中找到模式串就停止(表示检测到攻击行为),其在时间性能上就明显优于AC-BM算法。 展开更多
关键词 aC-BM算法 模式串 匹配搜索 自动机 坏字符跳转技术 SNorT
在线阅读 下载PDF
Sunday字符串匹配算法的效率改进 被引量:9
7
作者 徐珊 袁小坊 +1 位作者 王东 谢高岗 《计算机工程与应用》 CSCD 北大核心 2011年第29期96-98,160,共4页
字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度... 字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度。分析了改进后算法的性能,通过实验结果进一步证明了该算法的有效性。 展开更多
关键词 SUNDaY 模式匹配 字符串 算法
在线阅读 下载PDF
AutoCAD图形数据库中的字符串数据信息的提取方法 被引量:4
8
作者 程静 杜春涛 《大连水产学院学报》 CSCD 北大核心 2001年第4期303-306,共4页
详细论述了用ObjectARX2 0 0 0开发工具 ,自动提取AutoCAD图形数据库中的字符串数据信息 ,并添加到MicrosoftSQLServer数据库中的方法。利用这种方法 ,可以获取CAD图纸中零件的总体信息及工艺信息等字符串信息 。
关键词 aUTOCaD OBJECTaRX 字符串 信息提取 数据库 数据信息 图形
在线阅读 下载PDF
一种改进的Sunday字符串匹配算法 被引量:1
9
作者 刘雨心 孟亮 窦银科 《太原理工大学学报》 CAS 北大核心 2013年第5期604-607,共4页
针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和... 针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配;如果匹配位数和模式串相同,则返回成功,否则返回失败。改进后的算法大大减少了匹配次数,使执行速度有了明显的提高。 展开更多
关键词 SUNDaY 模式匹配 字符串 算法 马尔科夫链
在线阅读 下载PDF
文本相似度计算方法综述 被引量:10
10
作者 魏嵬 丁香香 +2 位作者 郭梦星 杨钊 刘辉 《计算机工程》 CAS CSCD 北大核心 2024年第9期18-32,共15页
文本相似度计算是自然语言处理的一部分,用来计算两个词、句子及文本之间的相似程度,具有多种应用场景,文本相似度计算的研究对于人工智能的发展有着重要作用。文本相似度计算起初基于字符串表面,随着词向量的提出,文本相似度计算可进... 文本相似度计算是自然语言处理的一部分,用来计算两个词、句子及文本之间的相似程度,具有多种应用场景,文本相似度计算的研究对于人工智能的发展有着重要作用。文本相似度计算起初基于字符串表面,随着词向量的提出,文本相似度计算可进行基于统计以及深度学习的建模与计算,也可与预训练模型相结合。首先,将文本相似度计算方法分为基于字符串、基于词向量、基于预训练模型、基于深度学习、其他方法5类,并对这些方法进行简要介绍。然后,根据不同文本相似度计算方法的原理,具体介绍了编辑距离、汉明距离、词袋模型、向量空间模型(VSM)、深度结构语义模型(DSSM)、句子嵌入的简单对比学习(SimCSE)等常见方法。最后,对文本相似度计算常用的数据集以及评价标准进行整理和分析,并对文本相似度计算的未来发展进行展望。 展开更多
关键词 文本相似度 字符串 词向量 预训练模型 深度学习
在线阅读 下载PDF
舞剧中悲剧人物形象塑造的相关思考 被引量:1
11
作者 金淼 许薇 《艺术百家》 CSSCI 北大核心 2024年第5期116-121,158,共7页
悲剧主题为舞剧提供了塑造复杂人性的土壤。论文将研究视角投向中国当代舞剧中悲剧人物的创作策略,从“舞蹈语言特征”“可视化编排”“构图设计”“编创路径”四个方面切入舞剧创作思维,明晰舞剧悲剧人物形象塑造的关键要素,探讨舞剧... 悲剧主题为舞剧提供了塑造复杂人性的土壤。论文将研究视角投向中国当代舞剧中悲剧人物的创作策略,从“舞蹈语言特征”“可视化编排”“构图设计”“编创路径”四个方面切入舞剧创作思维,明晰舞剧悲剧人物形象塑造的关键要素,探讨舞剧悲剧人物创作观念的多维度搭建和系统性更迭,尝试建立起一套适用于舞剧舞台创作的高标准和新模式,引导悲剧审美和舞剧创作的结合向纵深发展。 展开更多
关键词 舞剧 悲剧人物 形象塑造 创作策略
在线阅读 下载PDF
多源拍振分析方法与试验 被引量:16
12
作者 陈茉莉 李舜酩 +2 位作者 温卫东 刘建娅 杜建建 《振动.测试与诊断》 EI CSCD 北大核心 2011年第2期202-206,267,共5页
首先采用多维图形法对拍振的小频差问题进行了仿真分析和试验,将传统的二拍振动理论扩展到多源拍振,获得了拍振的上下限幅值和基频,通过仿真试验验证了理论解的正确性;然后提出了观测小频差现象的多维图形法,绘制了二拍的Lissajous图形... 首先采用多维图形法对拍振的小频差问题进行了仿真分析和试验,将传统的二拍振动理论扩展到多源拍振,获得了拍振的上下限幅值和基频,通过仿真试验验证了理论解的正确性;然后提出了观测小频差现象的多维图形法,绘制了二拍的Lissajous图形和三拍的扭线面图形,对不同频差得到的拍图进行了分析。分析发现,Lissajous图形和扭线面图形对微小频差十分敏感;最后开展了平板叶片的拍振试验。试验表明,通过多源拍振理论获得的拍振上下限幅值和基频的正确性,证实了多维图形法在实时观测和分析小频差振动现象时的有效性。 展开更多
关键词 拍振 激励 叶片 LISSaJOUS图形 扭线面图形
在线阅读 下载PDF
串匹配算法中模式串与文本之间关系的研究 被引量:16
13
作者 刘萍 刘燕兵 +1 位作者 郭莉 方滨兴 《软件学报》 EI CSCD 北大核心 2010年第7期1503-1514,共12页
经典的串匹配算法设计和分析中假设"字符互相独立并且等概率出现",这与实际应用环境差异很大,导致出现很多问题.考虑了字符的概率分布和上下文的关联,同时兼顾应用的方便,提出了命中密度的概念.在给出基本定义和扩展定义后,... 经典的串匹配算法设计和分析中假设"字符互相独立并且等概率出现",这与实际应用环境差异很大,导致出现很多问题.考虑了字符的概率分布和上下文的关联,同时兼顾应用的方便,提出了命中密度的概念.在给出基本定义和扩展定义后,通过对4种类型的代表性算法的理论和实验分析,给出了命中密度与算法性能之间的关系.同时,在对命中密度的分析中得出一些极具价值的结论.对命中密度概念的多角度理解以及对它与算法性能关系的深入剖析都说明,命中密度作为一个特征量,可以从一个侧面刻画模式串和文本之间的相关性,它对算法的设计和分析以及串匹配领域研究工作的扩展都具有指导意义. 展开更多
关键词 串匹配 字符概率分布 字符串相关性
在线阅读 下载PDF
字符自动刺绣编针技术的研究 被引量:11
14
作者 杨育彬 郭磊 +1 位作者 陈世福 陈兆乾 《计算机研究与发展》 EI CSCD 北大核心 2003年第1期88-93,共6页
提出一种基于TrueType字体的字符自动刺绣编针算法FONTEM 该算法直接根据中英文字符的TrueType字体信息 ,利用Bezier曲线的递推规则 ,实现字体轮廓的自动化编针 在该算法基础上还实现了字符串自动编针算法 FONTEM算法无需字体转换 ,... 提出一种基于TrueType字体的字符自动刺绣编针算法FONTEM 该算法直接根据中英文字符的TrueType字体信息 ,利用Bezier曲线的递推规则 ,实现字体轮廓的自动化编针 在该算法基础上还实现了字符串自动编针算法 FONTEM算法无需字体转换 ,对字体编针的自动化处理十分合理 ,大大提高了字符绣的自动化程度 ,其效果精细 ,并已得到实际的应用 展开更多
关键词 字符 自动刺绣编针 中英文字符绣 TrueTpye字体 Bezier样条曲线 字符串编针 电脑刺绣
在线阅读 下载PDF
基于矩阵分析法的慢性萎缩性胃炎辨证论治疗效评价研究 被引量:21
15
作者 宇文亚 李周利 +4 位作者 沈舒文 郭丽媛 刘力 杨志宏 惠建萍 《世界科学技术-中医药现代化》 北大核心 2012年第1期1266-1269,共4页
目的:探索矩阵分析法在中医辨证论治疗效评价中的应用。方法:以慢性萎缩性胃炎(CAG)为范例,临床选择经"虚实标本证候辨识数据库"辨识的CAG 5种虚实相兼证候共100例,采用补虚泻实、标本兼治的证治方法治疗,半年为一疗程,疗程结束... 目的:探索矩阵分析法在中医辨证论治疗效评价中的应用。方法:以慢性萎缩性胃炎(CAG)为范例,临床选择经"虚实标本证候辨识数据库"辨识的CAG 5种虚实相兼证候共100例,采用补虚泻实、标本兼治的证治方法治疗,半年为一疗程,疗程结束后采用证候矩阵、治疗矩阵、效果矩阵模型的变量测算及误差矩阵推导,推算出疗效值。结果:虚实标本辨治慢性萎缩性胃炎总体症状的疗效为0.4~0.6,具有统计学意义(P〈0.05)。结论:初步表明矩阵分析法可用于中医辨证论治的疗效评价。 展开更多
关键词 矩阵分析法 慢性萎缩性胃炎 辨证论治 疗效评价
在线阅读 下载PDF
基于图论的文本数字水印技术 被引量:6
16
作者 刘东 孙明 周明天 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1757-1764,共8页
由于文本自身的一些特点,相对于其他的媒体,在文本中嵌入数字水印更加困难.这造成了当前文本数字水印技术的发展远远落后于其他数字水印技术.提出了一种新的基于图论的文本数字水印技术,通过适当改变字符或字符串的拓扑结构,设计出语义... 由于文本自身的一些特点,相对于其他的媒体,在文本中嵌入数字水印更加困难.这造成了当前文本数字水印技术的发展远远落后于其他数字水印技术.提出了一种新的基于图论的文本数字水印技术,通过适当改变字符或字符串的拓扑结构,设计出语义上相同的字符或字符串的多种字形,并将这些字形映射为图论中的"图",对"图"或者"图"的特征量进行恰当的编码,利用这些编码来表示数字水印;描述了水印嵌入、检测方法的数学模型;给出了鲁棒性和视觉影响试验方法与结果;提出了文本数字水印系统通用去除攻击准则,并分析了这种水印的抗攻击性能与方法.通过实验与分析可知,该文本数字水印技术具有水印容量大、鲁棒性强、视觉影响小、抗攻击能力强的特点.使用这种技术,在字符中嵌入水印对于汉语、韩语等象形文字具有一定的优势,而英语、法语等字母文字适于在字符串中嵌入水印. 展开更多
关键词 文本数字水印 拓扑结构 字符(串)字形 图论 编码 去除攻击准则
在线阅读 下载PDF
基于多信息融合的中文手写地址字符串切分与识别 被引量:7
17
作者 付强 丁晓青 蒋焰 《电子与信息学报》 EI CSCD 北大核心 2008年第12期2916-2920,共5页
该文提出了一种有效的中文手写地址字符串的切分与识别方法。首先,利用笔划提取与笔划合并将字符串图像进行过切分,得到"字根"图像序列;然后综合利用几何信息、识别信息和语义信息挑选最优的"字根"合并路径,得到最... 该文提出了一种有效的中文手写地址字符串的切分与识别方法。首先,利用笔划提取与笔划合并将字符串图像进行过切分,得到"字根"图像序列;然后综合利用几何信息、识别信息和语义信息挑选最优的"字根"合并路径,得到最优的切分结果及对应的最优识别结果。其中,几何信息是根据当前字符串自身的特点统计得到,因此可适应不同书写风格的字符串。识别信息由单字分类器给出,包括10个候选识别结果及其相应的置信度;单字分类器采用MQDF分类器。语义信息用基于字的bi-gram模型进行描述,模型参数是从包含18万条地址数据的数据库中统计得到的。用3000个实际的手写地址样本做试验,单字识别正确率达到88.28%。 展开更多
关键词 地址识别 字符串切分 手写字符串识别
在线阅读 下载PDF
中文专利文献术语抽取 被引量:10
18
作者 徐川 施水才 +1 位作者 房祥 吕学强 《计算机工程与设计》 CSCD 北大核心 2013年第6期2175-2179,共5页
为了有效解决专利文献中术语抽取问题,提出采用字符串之间的结合强度融合词性过滤法抽取术语的方法。根据专利文献中术语出现的特点,提出了字符串之间的边界结合度方法和字符串之间的串边结合度方法,度量了字符串间的结合强度。在此基... 为了有效解决专利文献中术语抽取问题,提出采用字符串之间的结合强度融合词性过滤法抽取术语的方法。根据专利文献中术语出现的特点,提出了字符串之间的边界结合度方法和字符串之间的串边结合度方法,度量了字符串间的结合强度。在此基础之上,根据术语内部结构中词性的组成特点,提出了术语双字词性过滤的方法,并与结合强度的计算方法进行融合。实验结果表明,该方法对中文专利术语抽取有很好的效果,平均正确率为80.24%,平均召回率为80.61%。 展开更多
关键词 术语 边界结合度 串边结合度 双字词性过滤法
在线阅读 下载PDF
高血压病患者治疗前后脉图参数变化观察 被引量:12
19
作者 张叶青 王忆勤 +7 位作者 董耀荣 燕海霞 许文杰 许朝霞 郭睿 刘国萍 郝一鸣 钱鹏 《中华中医药学刊》 CAS 2012年第4期699-702,共4页
目的:观察原发性高血压病患者治疗前后脉象参数的变化,探讨将脉象参数作为评价原发性高血压患者临床疗效参考指标的可行性。方法:应用ZBOX-1型中医脉象仪收集43例初诊原发性高血压病患者的压力脉图,对压力脉图进行时域特征参数h1、h3、h... 目的:观察原发性高血压病患者治疗前后脉象参数的变化,探讨将脉象参数作为评价原发性高血压患者临床疗效参考指标的可行性。方法:应用ZBOX-1型中医脉象仪收集43例初诊原发性高血压病患者的压力脉图,对压力脉图进行时域特征参数h1、h3、h4、h5、h3/h1、h4/h1、w、w/t、t1、t4、t5、t、Ad和As分析,并采集其应用西药治疗后(选择ACEI/ARB和或钙离子拮抗剂)的脉图,比较治疗前后脉图时域参数和血流动力学参数的变化特点。结果:高血压病患者治疗前后脉图时域参数的比较:h1较治疗前显著降低(P<0.01),h3、h4值较治疗前明显降低,As较治疗前明显减少(P<0.05)。其余各参数治疗前后无显著变化。结论:降压治疗的作用只是近期效果,表现在降低了外周阻力,扩张了外周小动脉,降低了后负荷,使心脏每搏输出量趋向于正常,减少了对动脉壁的机械损伤,脉图参数作为评价高血压临床疗效具有一定的参考价值。 展开更多
关键词 原发性高血压 脉图参数 弦脉 治疗前后
在线阅读 下载PDF
模式匹配BM算法改进 被引量:15
20
作者 张红梅 范明钰 《计算机应用研究》 CSCD 北大核心 2009年第9期3249-3252,共4页
研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断。根据判断的结果对移动距离重新设置,增加模式串移动距离,减少字符重复比较的次数,以... 研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断。根据判断的结果对移动距离重新设置,增加模式串移动距离,减少字符重复比较的次数,以提高匹配效率。 展开更多
关键词 串匹配 末字符 坏字符 邻接字符 惟一性 存在性
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部