切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
AC多模式匹配算法研究
AC多模式匹配算法研究
来源 :计算机工程 | 被引量 : 0次 | 上传用户:misskiller
【摘 要】
:
AC算法的内存空间开销大,不利于硬件实现。为此,提出AC多模式匹配算法。分析AC算法的特点,使用位图存储技术和压缩处理技术对其进行改进。从模式串长度和模式串数目角度出发进行
【作 者】
:
巫喜红
曾锋
【机 构】
:
嘉应学院计算机学院
【出 处】
:
计算机工程
【发表日期】
:
2012年6期
【关键词】
:
AC算法
位图
多模式匹配
压缩向量
状态机
Aho-Corasick(AC) algorithm bitmap multiple pattern matchi
【基金项目】
:
广东省高校优秀青年创新人才培养计划基金资助项目(LYM10121),梅州市科技计划基金资助项目(2011A04),梅州市自然科学研究科研基金资助项目(2010KJA27)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AC算法的内存空间开销大,不利于硬件实现。为此,提出AC多模式匹配算法。分析AC算法的特点,使用位图存储技术和压缩处理技术对其进行改进。从模式串长度和模式串数目角度出发进行实验,结果表明,该算法能缩短扫描时间,提高模式匹配速度和访问速度。
其他文献
中压配电网高可靠性规划方法研究
文章结合作者的实际工作对中压配电网高可靠性规划方法进行了研究,详细介绍了使中压配电网具有更高可靠性的建设规划思路,其中涉及中压配电网的规划原则、具体规划步骤、配电
期刊
配电网
高可靠性
规划
方法
Web服务中基于信任的访问控制
将安全断言标记语言和可扩展的访问控制高标识语言相结合,设计一种Web服务下的基于信任的访问控制模型。在信任域内,服务提供方利用与请求方的直接交互经验和域内其他证人的推
期刊
WEB服务
信任
访问控制
安全断言标记语言
Web service trust access control Security Assertion Marku
异丙嗪联合天麻素治疗急诊眩晕症的临床疗效观察
目的分析急诊收治的眩晕症患者采用异丙嗪联合天麻素治疗的临床效果。方法选取2014年10月~2016年10月我院急诊收治的眩晕症患者120例,随机分为对照组和治疗组,平均每组60例。
期刊
急诊
眩晕症
异丙嗪
天麻素
效果
大学生主观幸福感、心理控制源关系的研究
本文以河北省某大学150名在校本科生为被试,运用问卷法,探讨了大学生主观幸福感、心理控制源及其关系。研究结果为:1、独生子女主观幸福感得分高于非独生子女且差异显著。2、
期刊
大学生
主观幸福感
心理控制源
对于勘察补充钻孔设计方案的讨论
在进行工程地质勘察施工中,对于补孔的设计不仅要满足规范要求,还应兼顾充实野外技术工作,避免工作量浪费。
期刊
工程地质勘察
补孔的设计
技术经济比
美式选择期权定价研究
由于美式期权是一张具有提前实施条款的合约,持有人拥有比欧式期权更多的获利机会,因此其发展迅速,出现了各种形式的交易品种,例如:勒式期权,打包期权,远期开始期权,复合期权,
学位
美式选择期权
叉树算法
EEP配置方法
最佳执行边界
阻塞性肺气肿的诊断标准新动向
期刊
阻塞性肺气肿
诊断标准
肺功能检查
气流受限
习近平关于党内法规制度执行力重要论述研究
制度治党是新时代中国共产党将法治理念融入管党治党实践,推进全面从严治党的有效路径。其中,提高党内法规执行力是制度治党的关键环节。十八大以来,习近平着眼树立制度权威
期刊
习近平新时代中国特色社会主义思想
制度治党
党内法规执行力
我国服务贸易统计现状分析及相关思考
服务贸易统计是随着服务贸易发展而兴起的一门社会经济统计。我国在国际服务贸易中扮演重要角色,如何建立起与之相适应的服务贸易统计,为服务贸易活动提供最佳信息支持是当前
期刊
服务贸易
FAT统计
BOP统计
新型超声组织处理仪在子宫颈锥切组织中的应用
子宫颈癌是我国最常见的妇科恶性肿瘤,子宫颈癌及癌前病变的发病呈年轻化趋势。子宫颈锥切术在子宫颈上皮内病变(cervical intraepithelial neoplasia,CIN)及子宫颈癌的诊断中发
期刊
新型超声组织处理仪
组织处理
子宫颈锥切组织
与本文相关的学术论文