论文部分内容阅读
所谓广义差错是指同时可能具有符号改变、插入与删除的差错，在数据库搜索中如何对具有广义差错的语句进行搜索是近期计算科学发展的重要问题，尤其是对长序列的搜索问题的研究还很少开展。论文对此问题进行讨论，并给出它的快速算法。
广义差错长序列的数据库搜索及其快速算法
【摘 要】
：
所谓广义差错是指同时可能具有符号改变、插入与删除的差错，在数据库搜索中如何对具有广义差错的语句进行搜索是近期计算科学发展的重要问题，尤其是对长序列的搜索问题的研究还
【机 构】
：
南开大学数学科学学院,深圳清华大学研究生院
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年1期
【基金项目】
：
国家自然科学基金资助项目（编号：10271061,90208022）,天南大联合研究项目,刘徽应用数学研究中心资助
其他文献
MANET路由协议一直是国内外学者的研究热点,但仿真验证却影响了科研工作者研究的进度。引入一种新的网络仿真平台J-Sim。在J-Sim下,对MANET中具有代表性的两种路由协议（AODV、
摘 要 糖料是人们生活中的必需品，是直接关系到民生的战略物资，所以产糖作物的种植一直是国家关心的大事。北海市阳光充足，土壤肥沃，降水量适中，特别适合种植糖料蔗。从实际情况看，北海市糖料蔗的种植面积逐年增长，甘蔗已经成为最主要的经济作物。然而，病虫害却威胁着糖料蔗的正常生长，在一定程度上降低了糖料蔗的产量。因此，从北海市种植糖料蔗的优势入手，首先分析北海市糖料蔗主要病虫害，然后研究北海市糖料蔗病虫害
强调了DCS仿真实训在高职教学环节中的重要地位，分析了DCS仿真教学过程中存在的问题，实践了校企互培互训、学校DCS仿真实训与企业顶岗实习有机结合的DCS教学方法，有效地促进了校
介绍了自动立体镜显示器的结构及其三维显示的原理,研究了基于D3D技术的自动立体镜三维图像生成原理,对点蒙板方法做了深入的研究,给出了九片图中观察角度、位置以及视点观察空间的变换运算公式,在分析其优缺点的基础上提出了改进算法。并对最终图像的合成算法作了改进。在自动立体镜显示器上分别用原始方法、点蒙板方法、以及改进的点蒙板方法对图像进行显示,并在显示前准备时间、一帧图像渲染时间、三维深度感觉三方面对三
密钥分配对于无线传感器网络（WSN）的安全起着基础性作用。由于传感器网络规模大、节点资源非常受限等特点，传统的基于公钥和可信任密钥分配中心等方式不能使用。提出了一种新的W
目前关于本体复杂性的研究，还没有比较系统和全面的方法。从本体概念模型的结构特点出发，将其与复杂网络的结构进行类比，借鉴复杂网络研究的研究方法和性质参数对本体结构进行研
医药卫生体制改革是一项复杂而又系统的工程,被称为世界性的治理难题,而公立医院改革又是医改的重中之重,能够较为集中地反映政府、市场、社会之间相互依赖而又错综复杂的利
对局域网和广域网上大量突发网络流量的分析结果表明，网络流量普遍存在着自相似性和长相关性，其中赫斯特指数是表征网络流量突发性的重要参数。以小波提升框架为基础，结合相关系