论文部分内容阅读
本文提出了一种允许错误的并行字符串查找技术，通过引入搜索状态向量及字符－模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实现了多处理机对字符串的并行相似检索，文中也给出了并行实现算法，同时分析了算法的复杂性。
允许错误的并行字符串匹配技术
【摘 要】
：
本文提出了一种允许错误的并行字符串查找技术，通过引入搜索状态向量及字符－模式匹配向量，该技术将字符串匹配比较转化为简单的整数字位运算，通过对字符串方向相反的搜索有效地实
【机 构】
：
郑州大学计算机科学系
【出 处】
：
计算机研究与发展
【发表日期】
：
1995年2期
其他文献
在智能电能表液晶屏质量的自动化检测中,存在由于液晶屏定位不准确而导致误检率高的问题。为解决上述难题,本文设计了一种基于LSD定位方法的电能表液晶屏机器视觉检测系统。
本文从结构功能上分析了地理信息系统的概念及主要研究内容，并且对当前地理信息系统研究中的几个热点研究领域，如面向对象技术、三维技术、图象处理和人工智能技术等作了简要介
西方通常的假设是动物不能成为人。即使在动物伦理学中，人格性这一概念也经常被避免使用。与此同时，在认知动物行为学中，很多论证认为动物确实有心智（minds），并且，动物伦理学提出了
选取2000-2013年的相关数据,基于人力资本的视角,分析喀什地区正规教育投资、职业培训和健康及医疗投资现状。有针对性地提出了以人力资本投资推动喀什地区经济增长的对策建
研究归纳了飞机地面作业调度的工作任务和程序.飞机地面作业调度是典型的NP难问题,针对此问题建立了一种多Agent体系结构和一种新颖的多Agent调度算法DSAFO.利用这种结构和算
本文给出了基于机器代码程序交叉转换的Ａｄａ交叉转换系统的设计方法和实现细节，简述了系统的基本构成和工作过程，指出了掌握代码交叉转换技术的重要意义。该系统的成功实现，为用Ａｄａ开发
四部道教经典展示了道教神仙世界的动态图景，在此之上建立了道教的环境伦理学。第一部经典是《道德经？和两个最古老的注释；第二部是陶弘景所著的《真灵位业图》；第三部是由长春真