用于查找串的方法和设备

摘要

本发明涉及一种查找最终数目的结果串(30-33)的方法，其在包括多个长串或一个长串的数据库(80)中具有与查询串(34)的部分或精确匹配，所述方法包括步骤：将该查询串划分成第一数目的输入查询串(35，36，37)；确定所述第一数目的输入查询串中每一串的第二数目的相邻串(38-41，42-45，44-49)，其中所述第二数目的相邻串中的每一串具有预定的第一数目的误差；基于查找方法查找该数据库，为所述第二数目的相邻串中的每一串查找第三数目的精确匹配(50-61，70-74)；将从该数据库所查找的所述精确匹配的串联接成第四数目的中间串(29，30，32，33，34)，其中在每一所述中间串中包含的所述查找的精确匹配的串(50-61，70-74)在所述数据库中是彼此相互接续的；并且根据所述第四数目的中间串确定最终数目的结果串(30-33)，其中最终数目的结果串中的每一串相比于所述查询串(34)具有最大预定的第二数目的误差。这就使得能够得到完全匹配或包含关于所述查询串具有小误差的部分匹配，并且能够在较大的数据库中使用相对较低的处理能力进行快速查找。

主权项

1.一种查找最终数目的结果串(30-33)的方法，所述结果串在包括多个长串或一个长串的数据库(80)中具有与查询串(34)的部分或精确匹配，所述方法的特征在于包括步骤：将该查询串划分(100)成第一数目的子串(35，36，37)；确定(200)所述第一数目的子串中每一子串的第二数目的相邻串(38-41，42-45，44-49)，其中所述相邻串是与相应子串相比在预定的第五数目的位置上具有误差的串；基于查找方法查找(300)数据库，为所述第二数目的相邻串中的每一串查找第三数目的精确匹配(50-61，70-74)；将从该数据库所查找的所述精确匹配的串联接(400)成第四数目的中间串(29，30，32，33，34)，其中在每一所述中间串中包含的所述查找的精确匹配的串(50-61，70-74)的位置在所述数据库中的同一串中是彼此相互接续的；并且根据所述第四数目的中间串确定(500)最终数目的结果串(30-33)，其中最终数目的结果串中的每一串相比于所述查询串(34)最多具有预定第六数目的误差。