买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉国际商业机器公司申请的专利字符串相似度确定获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115700527B 。

龙图腾网通过国家知识产权局官网在2026-02-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210773310.1，技术领域涉及：G06F16/903；该发明授权字符串相似度确定是由T·格施温德;C·A·米克索维奇查什;P·斯科顿设计研发完成，并于2022-07-01向国家知识产权局提交的专利申请。

本字符串相似度确定在说明书摘要公布了：字符串相似度确定。一种用于确定第一字符串与第二字符串之间相似度的系统和方法。可以确定为获得第二字符串而要对第一字符串执行的编辑操作序列。编辑操作属于第一类的或第二类的。第一类操作包括字符插入操作或字符删除操作。第二类操作包括字符保持操作。将第一类编辑操作与指示应用编辑操作的成本的操作分数关联。将第一类编辑操作与指示第一类编辑操作之后是否紧跟着第二类编辑操作的切换分数关联。组合与该编辑操作序列关联的切换分数和或操作分数，以获得指示第一与第二字符串之间的相似度水平的组合分数。

本发明授权字符串相似度确定在权利要求书中公布了：1.一种用于确定具有N1个字符的字符串s1与具有N2个字符的字符串s2之间的距离的方法，其中N1≥0，N2≥0，该方法包括： 提供距离算法，其被配置成用于： 接收第一字符串和第二字符串； 确定为了获得第二字符串而要对第一字符串的字符执行的一个或多个编辑操作的序列，编辑操作是第一类的或第二类的，第一类编辑操作包括字符插入操作或字符删除操作，第二类编辑操作包括字符保持操作；其中，将第一类编辑操作与指示应用编辑操作的成本的操作分数关联；其中，将第一类编辑操作与指示在所述序列中第一类编辑操作之后是否紧跟着第二类编辑操作的切换分数关联； 组合与所述编辑操作的序列关联的切换分数和或操作分数，得到指示第一字符串与第二字符串之间的相似度水平的组合分数； 将字符串s1的前n1个字符作为第一字符串且将字符串s2的前n2个字符作为第二字符串输入至距离算法，以获得组合分数，其中，0≤n1≤N1且0≤n2≤N2； 用所获得的组合分数来确定字符串s1与字符串s2之间的距离， 其中，所述输入还包括： 重复地将字符串s1的前n1个字符与字符串s2的前n2个字符输入到距离算法，其中，按照嵌套循环递增n1和n2，其中，n1代表外循环，n2代表内循环； 其中，距离算法被配置用于通过以下操作来在每次迭代中确定编辑操作的序列： 确定是否： 先前已经用第一编辑操作序列为具有n1-1个字符的第一字符串和具有n2个字符的第二字符串确定了第一组合分数，和或 先前已经用第二编辑操作序列为具有n1个字符的第一字符串和具有n2-1个字符的第二字符串确定了第二组合分数，和或 先前已经用第三编辑操作序列为具有n1-1个字符的第一字符串和具有n2-1个字符的第二字符串确定了第三组合分数，且第一字符串和第二字符串的最后一个字符相同； 如果确定先前未确定，则确定第一、第二和第三组合分数的组合分数，并选择所确定的组合分数中的最低分数； 确定为了从第一字符串获得第二字符串而要执行的除了与所选择的最低分数关联的第一、第二或第三编辑操作序列之一之外的附加操作，其中，如果所选择的对是n1，n2-1，则附加操作是插入操作，如果所选择的对是n1-1，n2，则附加操作是删除操作，如果所选择的对是n1-1，n2-1，则附加操作是保持操作； 其中，编辑操作序列包括与所选择的最低分数关联的第一、第二或第三编辑操作序列其中之一和所确定的附加操作； 其中，距离算法在每个迭代中被配置得通过将最低分数与切换分数和或与附加操作关联的操作分数进行组合而组合与编辑操作序列关联的切换分数和或操作分数； 其中，用最后一次迭代获得的组合分数执行对字符串s1与字符串s2之间的距离的确定。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国际商业机器公司，其通讯地址为：美国纽约；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。