一种改进的Wu-Manber多模式串匹配算法

来源 :自动化应用 | 被引量 : 0次 | 上传用户：junpenge

【摘要】

：

针对Wu-Manber算法在模式串后缀与文本后缀相匹配的情况下,至少需要进行一次查找PREFIX表的比较操作的特点,提出一种改进的Wu-Manber算法,将PREFIX表信息合并到HASH表中,减少

【作者】

：

【机构】

：

海军驻上海地区水声导航系统军事代表室,江苏自动化研究所

【出处】

：

自动化应用

【发表日期】

：

2015年5期

【关键词】

：

【基金项目】

：

国家自然科学基金青年基金项目资助（61305050）, 江苏省自然科学基金青年基金项目资助（BK2012236）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对Wu-Manber算法在模式串后缀与文本后缀相匹配的情况下,至少需要进行一次查找PREFIX表的比较操作的特点,提出一种改进的Wu-Manber算法,将PREFIX表信息合并到HASH表中,减少匹配过程中的查表比较次数,提高算法性能。

其他文献

介绍催化裂化装置仪表DCS技术改造过程。

期刊

针对传统钢轨热处理喷风冷却方式的弊端,设计一种基于PLC和触摸屏的钢轨热处理喷风冷却控制系统,使各喷风支路压力恒定输出。

期刊

恒压PID控制

对车辆用铝合金６０６１焊接头的性能进行了分析讨论，结果表明：该合金焊接性较好，但由于焊接热循作用，焊接接头的硬度，强度，塑性相对于原始母材发生了较大变化。焊接影响区发生了软化，缝中存

期刊