并行系统中KMP串匹配算法的实现

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:swqsswqs19760308
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了在并行系统中使用KMP算法,设计了一种将正文分拆后利用KMP算法进行串匹配的并行算法,并根据衡量并行算法的技术指标对该算法进行了分析,最后通过实验以验证结论。
其他文献
本文介绍了基于线阵CCD的火炮身管测径系统,运用亚像素技术对实验数据进行处理,通过试验对比,提出了适合该测径系统的数据处理方法。
随着信息社会的飞速发展,卫星远程教学作为一种独具特色的远程教育方式,已经成为创建学习型社会,素质教育及干部教育进程中无法取代的重要手段。为推动全国党校系统的教学工
软PLC编译模块是软PLC开发系统中的重要部分,同时也是整个开发系统中实现难度最大的部分。Flex(快速词法分析发生器)和Bison是优秀的词法扫描和语法分析工具。本文主要介绍通过
随着我国电气工业自动化的发展和提高,控制系统和设备的质量可靠性和安全问题就越来越变得非常突出。为此,国家制定了电控配电设备可靠性质量安全监督技术制度,质量检验中心工作
2005年11月15日,我市羊毛工镇中庄子村农户养殖的鸡共死亡2046只,经国家禽流感参考实验室确诊为H5N1亚型高致病性禽流感。疫情发生后,立即对3公里以内所有的8400多只禽进行了扑
核能是一种新型能源,核能的利用给人类带来了巨大的经济和社会效益,但是核能的安全问题引起了人们的关注。核辐射对环境和生物生存有巨大的危害。本文从自动监控的角度,首先
随着经济和科技水平的快速发展,智能化是检验一个行业发展进程的标杆,加快我国机动车检测和管理系统的智能化建设是行业发展需要,也是社会进步的必然产物。主营业务包括机动车安
目前,我国钢铁生产持续增长,经济增速不断加快,人们对绿色环保建筑的要求越来越高,因此,钢材料越来越广泛地应用于住宅建筑的主体结构中。众所周知,钢结构住体系在民用建筑中的使用
通过C#语言编制了复合材料B基准值计算程序,根据用户的选择,可以分别选用HB 7618-2009或者MIL-HDBK-17-1F中的方法计算复合材料力学性能数据的B基准值。程序可以完成数据统计
自改革开放以来,我国经济实力突飞猛进,社会建设日益完善,在城市化与现代化进程不断推进的背景下,电气工程事业既迎来了发展机遇,同时也面临着新的挑战。随着我国科学技术领域的研