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

The Fast Database Search Algorithm of Long Sequences with Generalized Error

作　　者：沈世镒[1] 胡刚[1] 夏树涛[2] 

机构地区：[1]南开大学数学科学学院,天津300071 [2]深圳清华大学研究生院,深圳518055

出　　处：《计算机工程与应用》2006年第1期20-22,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:10271061;90208022);天南大联合研究项目;刘徽应用数学研究中心资助

摘　　要：所谓广义差错是指同时可能具有符号改变、插入与删除的差错,在数据库搜索中如何对具有广义差错的语句进行搜索是近期计算科学发展的重要问题,尤其是对长序列的搜索问题的研究还很少开展。论文对此问题进行讨论,并给出它的快速算法。The so called generalized errors include not only subsitutions but also insertion and deletion of symbols.The investigation of the search of sequences with generalized errors in database is one of the most attractive problems in computer science nowaday.Since few research has been done on the search of long sequences with generalized errors, we discuss this problem and present a new fast database search algorithm.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]