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

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