广义差错长序列的数据库搜索及其快速算法

摘要：

所谓广义差错是指同时可能具有符号改变、插入与删除的差错,在数据库搜索中如何对具有广义差错的语句进行搜索是近期计算科学发展的重要问题,尤其是对长序列的搜索问题的研究还很少开展.论文对此问题进行讨论,并给出它的快速算法.

关键词：广义差错、长序列的数据库搜索、快速算法

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目10271061;90208022;天南大联合研究项目;刘徽应用数学研究中心资助项目

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：20-22