【摘 要】
：
基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想，利用“筛选”方法，给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值，采用
【基金项目】
：
国家自然科学基金项目（60563003）
论文部分内容阅读
基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想，利用“筛选”方法，给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值，采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的：“筛选”节省了比较时间。算法分析和实验结果表明该并行算法简明、高效和可扩展。
其他文献
Ⅲ度肩锁关节脱位是较严重的关节损伤。锁骨钩钢板内固定治疗肩锁关节Ⅲ度脱位是较为理想的治疗方法，符合肩锁关节的解剖覆功能特点，并发症少，冶疗效果满意。
机动目标合群是一类针对动态目标进行聚类的特殊聚类问题,是战场情报综合处理的重要环节之一。文章提出一种基于初级融合获得的机动目标状态和属性,通过属性相似度来计算进攻关系隶属度以生成功能群的方法。该方法根据战场态势分析目的,将测量空间的目标属性关联映射到相似度空间,对目前跟踪目标根据相应的行为要素实现功能合群。该算法时间复杂度小于O(n2)。仿真结果表明,该算法可为态势估计生成期望的功能群,具有一定的
患儿,男,1岁6个月,左上肢骨折,于2008年11月12日来我院治疗,查体温36℃,医嘱给抗炎、止血处理,并给9.12%浓度11-氨基酸静点,因药液渗出左足背皮下,即刻皮肤苍白,相继出现烫伤
从当前农业和农村工作的现实需要来看,笔者认为学习对于乡镇干部来说,是一个首要的问题。一、学习是更新知识的必由之路在"政治多极化、经济全球化、社会信息化、竞争激烈化"
家庭网关是家庭信息化的关键设备，随着以IP核复用为基础的SOC设计技术的发展，片上存储器的使用变得越来越普遍．存储器在SOC系统中占有很重要的位置，同时，其面积在整个系统芯片中的
晚红葡萄又名红地球、大红球。自1987年引入锦州以来,锦州市果树工作总站经过多年对该品种进行系统观察,结果表明该品种果粒大,外观好,耐贮藏,经济效益高,适合锦州地区推广。
文章针对财务共享服务下的管理会计信息化建设内涵进行简单论述,财务共享服务的应用,有助于推进管理会计信息化建设的进程,对企业的发展与社会的进步能够产生重要影响。结合
何著胜是海城市英落镇后英村党委书记，辽宁省人大代表。他带领全村干部群众开拓进取，创业致富，将后英村建设成为名副其实的现代化小康村。从1985年起投资5万元建起了第一座镁砂
研究了由制造商、零售商和两家第三方回收商组成的闭环供应链系统的协调问题，其中两家第三方回收商具有竞争行为。构建了三方非合作分散决策情形和合作集中决策情形下的闭环供
社会的发展、医学模式转变，精神因素、环境因素以及膳食和生活方式的变化，泌尿系统结石症成为临床常见病和多发病，现代中医注重在中医理论体系指导下，结合现代医学的理化检查，中西