一种模式匹配并行算法

来源 :2003年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户：haidong711

【摘要】

：

模式匹配是计算机字符串处理中的一种独特运算,它在诸如文字处理和图形图像处理中有重要应用.关于模式匹配,有不少著名的巧妙串行算法,如KMP算法、BM算法和KR算法及它们的一

【作者】

：

谭国律徐晓晖

【机构】

：

上饶师范学院数学计算机系(江西上饶)

【出处】

：

2003年全国理论计算机科学学术年会

【发表日期】

：

2003年期

【关键词】

：

模式匹配并行算法图形图像处理字符串处理文字处理改进算法串行算法计算机运算应用思想

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

模式匹配是计算机字符串处理中的一种独特运算,它在诸如文字处理和图形图像处理中有重要应用.关于模式匹配,有不少著名的巧妙串行算法,如KMP算法、BM算法和KR算法及它们的一些改进算法,也有一些成功的并行算法,如Vishkin的并行算法等.Vishkin的并行算法十分复杂,本文从划分思想出发,讨论模式匹配的一种并行算法.

其他文献

人性化护理对手术室护理质量的影响研究

目的分析和探讨人性化护理对手术室护理质量的影响效果。方法选用了总院在2013年1月~6月接收的64例手术患者作为研究对象，将其随机分为了实验组和对照组，对照组患者给予了常规

期刊

人性化护理手术室护理质量研究

门诊检查如何准备

您在为去哪家医院看病而苦恼吗？您在为该挂哪个科而犹豫吗？您在为医生的询问而不知所措吗？您在为所做的检查而忧心忡忡吗？……别着急，导医天使“芳芳”会竭诚为您服务！　　　　去医院看病，医生除了询问病史，做必要的体格检查之外，有时还要让病人去做一些化验检查和特殊检查。化验检查主要有血液检查、尿液检查、粪便检查等。特殊检查主要有：X线检查、心电图检查、超声波检查、CT检查、胃镜检查、肠镜检查等。现将这几种

期刊

门诊检查超声波检查粪便检查尿液检查化验体格检查胃镜检查血液检查血常规检查生化检验

一种加权关联规则增量更新算法

本文作者在基于数据库系统研究中提出了一种新的加权关联规则增量更新算法,本算法通过理论分析其效率较高.

会议

数据库增量更新频繁项目集关联规则算法

延迟断脐联合清洁自然干燥法在新生儿脐部护理中的应用

目的对不同的脐部护理方式的临床效果进行比较，总结延迟断脐联合清洁自然干燥法在新生儿脐部护理中的应用优势。方法对本院从2013年6月~2014年6月间收录的168例新生儿患者的脐

期刊

延迟断脐清洁自然干燥法脐部护理临床效果

白内障手术患者术前访视的护理体会

近年来国内外开展的白内障囊外摘出和人工晶体植入术是治疗白内障的有效方法，而白内障手术患者的术前术后护理是手术成功与否的重要因素之一。我院今年来集中开展白内障复明手

期刊

白内障囊外摘出手术患者术前访视人工晶体植入术术前术后护理囊外摘除护理体会复明手术治疗国内方法报告

扁平化责任制护理在妇科优质护理实践中的成效

目的研究并分析扁平化责任制护理在妇科优质护理实践中的成效。方法改革传统排班模式，优化工作流程，实施层级管理模式，分为护士长、护理组长、责任护士三个层级，应用扁平理论将信

期刊

扁平化责任制护理妇科优质护理实践成效

搞好数学概念教学的几点思考

摘要：波利亚指出“学习最好的途径是自己去发现”. 因此在概念形成过程中，要引导学生通过对具体事物的感知，自主观察分析、抽象概括，自觉获取事物的本质属性和规律，从而形成新的概念.这样学生在获得概念的同时，还培养了抽象概括能力和创新精神，同时也使学生从被动地“听”发展成为主动地获取和体验数学概念，自主建构知识的过程.这样才能充分体现以学生为本，尊重学生主体地位的教学理念，同时也促进学生

期刊

数学教学数学概念方法探索

在突破与合作中成长

新的课程改革在全国如火如荼地展开，作为课改中一个明显的学习方式变革——小组合作学习已经在教学中越来越凸显它的优越性，也引起了更多教师的关注，在日趋完善之下，它正在成为学生和老师学习上的得力助手。　　众所周知，学生的学习活动是一个生动活泼、积极主动和富有个性的过程。在这个过程中，实施小组合作学习就是要让学生之间、师生之间通过自主研究、平等合作来发现问题，解决问题。在相互启发中提高彼此的实践创新能力、

期刊

学习方式变革小组合作学习课程改革助手学生教学教师

浅谈消化科护士的职业危害与自我防护

由于病种的特殊性，消化内科护士经常接触患者血液、体液、分泌物、排泄物等，存在着被感染的高度危险。随着艾滋病、乙肝发病率的增多，各种消毒液的应用，危害护理人员健康的因素也

期刊

Department of GastroenterologyHospitalNurseOccupation harmProtection

OLAP挖掘在第三方物流数据仓库的应用

由于OLAP挖掘的应用,第三方物流数据仓库在事务管理、信息检索、数据分析和企业决策中发挥着日益重要的作用.本文在介绍基于第三方物流数据仓库的OLAP挖掘的基础上,重点阐述O

会议

第三方物流数据仓库应用模式信息检索数据分析事务管理企业决策基础

一种模式匹配并行算法

与本文相关的学术论文