【摘 要】
：
近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel rand
【机 构】
：
中国科学技术大学计算机科学与技术系,国家高性能计算中心
【基金项目】
：
国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划)
论文部分内容阅读
近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算
其他文献
针对传统支持向量机方法中存在对噪声或野值敏感的问题,提出了一种基于紧密度的模糊支持向量机方法.在确定样本的隶属度时,不仅考虑了样本与类中心之间的关系,还考虑了类中各
了解沈阳市和平区性病发病趋势及流行特征，为制订防治策略提供依据。结果显示尖锐湿疣、非淋菌性尿道炎、生殖器疱疹、艾滋病等的发病率呈逐年上升趋势。性病发病年龄仍然集中
减速器加工包含机械加工中最常见零件的加工，以减速器为项目的机械制造工艺学教学应遵循从实践到理论再到实际应用的教学方法，充分发挥学生的主体作用，培养学生应用知识分析、解
摘要：口语交际教学应根据专业需要选择恰当的教学方法。职业中学的语文课口语交际教学应在实践的基础上，利用语文课的教学平台，结合口语交际及旅游专业的特点，采用感知——创境——互动——评价的口语交际教学模式，提高职业中学旅游专业口语交际教学的成效。 关键词：旅游专业；语文课；口语交际 口语表达，对导游员来说是一种非常重要的能力。导游员引导游客参观游览，进行解说，解答游客各种各样的问题，都需要较强
我院自1998年2月至2002年12月,对12例快速心律失常住院患者,在应用其他抗心律失常药物治疗无效时,采用胺碘酮静脉注射治疗,取得了满意疗效,报告如下.
在当今世界，以职业教育见长者首推德国，而英国职业教育的发展却相对迟缓。传统思维方式是导致战后英德两国职业教育发展差异的主要原因。英国保守主义的传统思维方式对英国职业
目的:探讨器质性E D致病因素,提高手术治疗效果.方法:总结3 3年来性功能失常矫治术治疗1244例器质性ED的体会.结果:获得3个月至33年随访者1087例(87.38%),疗效逐步增加.近8年
在粗糙集的代数方法研究中,一个重要的方面是从粗糙集的偶序对((下近似集,上近似集()表示入手,通过定义偶序对的基本运算,从而构造出相应粗代数,并寻找能够抽象刻画偶序对性
探讨基于可信度的模糊命题模态逻辑的形式推理,给出相关的模糊Kripke语义描述.其研究目的旨在解决基于模态命题逻辑的模糊推理的能行问题.在研究过程与方法上,以完全形式化的
"同性恋"与"异性恋"差别在哪里?也许大家能告诉我一系列的不同.但是如果我将问题这样来问:"什么是异性恋?"或者"异性恋是什么?"或者换回来问:"同性恋是什么?"恐怕没有人能够