【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种在包括许多长串或一个长串的数据库中查找与查询串部分匹配或精确匹配的最终数目的结果串的方法。本专利技术也涉及一种查找引擎。本专利技术也涉及一种工具。本专利技术也涉及一种用于执行该方法的计算机系统。本专利技术进一步涉及一种用于执行该方法的计算机程序产品。另外，本专利技术进一步涉及一种设备。
技术介绍
US5963957公开了一种具有音乐数据库的信息处理系统。所述音乐数据库存储音乐音符的单音调参考序列。这些参考序列都被标准化到相同的音阶度，以按照编排顺序进行存储。应用一种所谓的N-ary来查找输入音符串与特定参考序列之间的匹配。从而所述信息处理系统提供与匹配的参考序列相关联的目录参考信息。在Du，D.W.和Chang，S.C.(1994)的“an approach to designingvery fast approximate string matching algorithms”，IEEE Transactionson Knowledge and Data Engineering，6，4，620-633中进一步公开了另一种串匹配的方法。在现有...
【技术保护点】
一种查找最终数目的结果串（３０－３３）的方法，该结果串在包括多个长串或一个长串的数据库（８０）中具有与查询串（３４）的部分或精确匹配，所述方法包括步骤：将该查询串划分（１００）成第一数目的输入查询串（３５，３６，３７）；确定 （２００）所述第一数目的输入查询串中每一串的第二数目的相邻串（分别为３８－４１，４２－４５，４４－４９），其中所述第二数目的相邻串中的每一串具有预定的第一数目的误差；基于查找方法查找（３００）数据库，为所述第二数目的相邻串中的每一串 查找第三数目的精确匹配（５０－６１，７０－７４）；将从该数据库所查找的所述精...
【技术特征摘要】
【国外来华专利技术】EP 2003-3-3 03100517.61.一种查找最终数目的结果串(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)具有最大预定的第二数目的误差。2.根据权利要求1的方法，其特征在于所述查找方法是q-gram标引法。3.根据权利要求1的方法，其特征在于所述查找方法是后继树法。4.根据权利要求1的方法，其特征在于所述查找方法是散列法。5.根据权利要求1至4的任一项的方法，其特征在于所述串和所述数据库分别都包括西文字母表的字母序列。6.根据权利要求1至4的任一项的方法，其特征在于所述串和所述数据库分别表示乐谱的特性。7.根据权利要求1至4的任一项的方法，其特征在于所述串和所述数据库分别都包...
【专利技术属性】
技术研发人员：S伊格纳，JHM科斯特，M范沃尤伦，SC波韦斯，
申请(专利权)人：皇家飞利浦电子股份有限公司，
类型：发明
国别省市：NL[荷兰]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。