【摘 要】
：
Wu-Manber算法是多模式匹配领域性能优越的算法之一.针对Wu-Manber算法不能很好的用于中文环境,以及滑动距离受限和冗余匹配的问题,提出一种改进的针对中文编码的WM_CH多模式
【机 构】
：
中国科学技术大学自动化系工业自动化研究所,合肥,230027
论文部分内容阅读
Wu-Manber算法是多模式匹配领域性能优越的算法之一.针对Wu-Manber算法不能很好的用于中文环境,以及滑动距离受限和冗余匹配的问题,提出一种改进的针对中文编码的WM_CH多模式匹配算法.WM _CH针对中文编码修改了哈希函数,优化了建立哈希表的过程;修改并优化了算法匹配过程,在执行精确匹配时消除了冗余匹配,增大了单次精确匹配后的滑动距离.实际测试表明,该算法性能优异,保持与原算法匹配精确度一致,针对中文编码能快速过滤非中文字符.在特征串集规模大于50 000时,匹配速度比原算法提升40％以上,同时滑动窗口的跳转次数显著下降.
其他文献
建筑工程监理与施工技术在“互联网+”的背景下不断创新,我们通过对建筑工程施工监理工作现状与施工技术的现状以及存在的问题进行分析,并提出“互联网+”在建筑工程监理以及
本体图中顶点之间的相似度计算是各类本体算法的本质所在.本体图中各个顶点对的相似度组成本体相似度矩阵,因此得到一个最优相似度矩阵是本体应用的实质.本文提出一种通过计
低碳概念在当前建筑行业中的渗透越来越深入,也受到了越来越多人的认可和关注,在建筑工程项目的设计环节中较好借助于低碳概念进行处理,进而也就能够切实保障建筑工程项目的
医院信息化建设进程的不断加快,使得医院综合效益的分析与评价体系也发生了相应的改变与调整,本文就是通过论述现阶段医院现代化建设的情况,简要研究和分析医院的综合效益的
在台湾,龙虎斑于2008年由晟名水产公司培育成功(命名为珍珠龙胆),至今已有七年之久,珍珠龙胆培育初期繁殖技术尚未稳定,鱼苗产量不多,繁殖场多将鱼苗留下来自养,并未积极推广
建筑工程监理工作将直接影响到工程的施工质量,因此应该提高对这部分工作的认识.以下是笔者进行的总结.
目前,我国社会建设与经济发展正处于突飞猛进的阶段,建筑施工的需求也越来越高.然而,建筑施工属于危险性较高的行业,面对越来越高的社会要求,建筑施工过程中发生的安全事故也
对大鼠的分子调控网络进行了系统化的建模分析和预测。选取了7类具有显著生物学含义的数据类型(证据),采用数据整合的方法对蛋白质-蛋白质相互作用(PPI)和蛋白质-DNA相互作用加以系统性分析,并利用支持向量机(SVM)预测大鼠全基因组的PPI和PDI。通过对阈值的设定,有效的控制假阳性率,预测结果与权威数据库BOND和MINT中的记录部分重合。实验结果表明数据整合方法可以弥补单一证据的局限性,提高预