论文部分内容阅读
在分析QS算法的基础上,提出了一种新的改进算法—EQS算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量。实验结果表明：该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的。
一种改进的QS串匹配算法
【摘 要】
：
在分析QS算法的基础上,提出了一种新的改进算法—EQS算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量。实验结果表明：该算法使模式
【机 构】
：
江西理工大学信息工程学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2010年7期
其他文献
个性化智能教学系统（Individual Intelligent Tutoring System，IITS）是实现个性化教学的有效途径。文章分别就IITS的概念、体系结构和功能等进行了探讨，深入研究了知识模型、学生
海洋平台在服役期间由于受到各种损伤，其系统可靠性将随时间而变化。本文分析了几种典型损伤——疲劳损伤、腐蚀损伤对海洋平台结构系统可靠性的影响，在考虑其对结构构件强度和
摘要根据JK触发器的鉴相特性，论文提出了0°～360°数字相位检测电路的设计和测试方案。采用VerilogHDL完成了电路设计，在Altera公司的QuartusⅡ软件平台上完成了仿真，在F
【正】 一、第三商业是区域经济联合的产物 所谓第三商业,是指我国经济体制改革中,顺应开展域内外经济联合需要产生的具有中国特色的新型联合商业。第三商业不从属于行政部门
提出一种以用户社区服务系统为基础，面向社区新用户的商品推荐方法。根据现有用户的历史行为对用户进行社区划分，得到社区划分的结果模型，对于一个新来的用户运用这个模型将其归
社会主义制度在中国的确立、巩固和发展,已经显示了巨大的优越性和强大的生命力,社会主义思想和理论在中国人民中深深扎根。但是,由于资产阶级自由化思潮的一度泛滥,在这方面
随着网络技术的飞速发展和接入性能的不断提高,如今全世界的互联主干网络呈现出一种高速网络的特性。在这种网络特性下,传统网络中的TCP拥塞控制协议已经开始显现出不适应性,
根据多层神经网络映射存在定理,提出了基于神经网络响应面和塑性极限分析理论的结构系统可靠性分析的新方法.数值试验表明,该方法可以快速、高质量地求出结构系统可靠性指标,
同志们:经省委常委办公会议讨论决定,在省委全委扩大会后召开省社联第一届第二次理事会,总结社联成立以来的工作,增选领导成员。这次会议的时机选得好。党的十二届二中全会作
纠错编码技术的运用能够提高移动通信信道的抗衰落和干扰的能力。文章主要介绍了从第一代移动通信系统到第四代中所使用的不同的纠错编码技术,以展示纠错编码技术在移动通信