【摘 要】
：
针对基于后缀WM匹配算法中的字符重复匹配问题，给出了相应的改进算法。该算法针对扫描阶段确定的与模式串前缀、后缀和前m个字符的后缀都相同的文本串字符块，在匹配阶段跳过文
【机 构】
：
桂林电子科技大学信息与通信学院,保密通信重点实验室
【基金项目】
：
保密通信重点实验室基金(编号:9140C110404110C1106);广西自然科学基金(编号:2012GXNSFAA053224);广西研究生教育创新计划(编号:2010105950810M18);广西教育厅基金(编号:201010LX156,CD10066X)资助
论文部分内容阅读
针对基于后缀WM匹配算法中的字符重复匹配问题，给出了相应的改进算法。该算法针对扫描阶段确定的与模式串前缀、后缀和前m个字符的后缀都相同的文本串字符块，在匹配阶段跳过文本串字符块中已经确定的字符块，避免了对已经确定的字符块的重复匹配，减少匹配开销。实验结果表明，相对于原始算法，改进算法降低了系统匹配的运行时间，提高了系统运行的效率。
其他文献
利用常规观测站和区域加密自动站逐时降水观测资料及ECMWF再分析等资料,对2014年8月15～16日发生在宁夏的强对流过程的螺旋度特征演变进行分析。结果表明：水平螺旋度对强对流发
在我国,随着改革开放的深入和经济的持续发展,城镇居民的生活水平得到普遍提升,从而使人们的社会生活方式发生了深刻变化。自20世纪90年代以来,我国职工的休闲时间获得大幅度
棕榈油是从油棕树上的棕果中榨取出来的油脂,是一种典型的棕榈酸型油脂。棕榈油具有β’结晶体、跟牛油类似的半固体的稠度、天然的半固体组分、优良的抗氧化性能等特点,是制
小水线面双体船(简称SWATH船)具有宽大的甲板面积和优良的运动性能,但由于结构复杂,其极限承载能力一直非常受人关注,成为目前船舶结构强度和设计方法研究中的一个热点。现今
未有豪密之前我国第一部汉字电码本，是法国人威基杰编制的。1871年，丹麦大北电报公司在沙俄政府的支持下，私自将电报水线由日本延伸到上海登岸，在中国开设了电报业务，这是电报技术
季节性冻土地区铁路普遍存在路基冻胀问题,路基冻胀影响铁路的运营安全。采用基于物联网技术的冻胀监测系统及水准测量方法对牡绥铁路路基进行冻胀监测,并对监测成果进行统计
本文基于VAR模型对我国房屋销售价格指数(HP)、国内生产总值(GDP)增长率、广义货币供应量(M2)增长率、居民消费价格指数(CPI)和生产者物价指数(PPI)之间的波动规律进行实证分
<正> 山苍子又名山鸡椒〔Litsea Cubeba(Lour)Pers〕,为樟科木姜子属植物。山苍子挥发油(以下称精油)具有祛风散寒、理气止痛、健胃消食等功效。临床用精油治疗慢性支气管炎,
随着全球化程度的加深和科技的发展,环境损害事件的后果或所涉及的当事人都不再局限于一国。解决环境问题最理想的方法当然是事前预防,然而,预防手段并不能彻底杜绝环境损害
基于战后迅速提升的经济实力,日本以七国集团(G7)为核心平台参与全球经济治理。对于二十国集团(G20)这一新机制,日本在不同阶段表现出不同的态度。2008年全球金融危机爆发以