[发明专利]基于相似性度量的字符串匹配方法、设备及存储介质在审
申请号: | 202310797100.0 | 申请日: | 2023-06-30 |
公开(公告)号: | CN116911253A | 公开(公告)日: | 2023-10-20 |
发明(设计)人: | 汤奋;李坤伟;曾广军;赵彦庆;蒋序平;程芳;陈克斌;谢文佳;许子熙 | 申请(专利权)人: | 中国人民解放军国防科技大学 |
主分类号: | G06F40/126 | 分类号: | G06F40/126;G06F18/22 |
代理公司: | 武汉东喻专利代理事务所(普通合伙) 42224 | 代理人: | 方可 |
地址: | 410003 湖*** | 国省代码: | 湖南;43 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本申请公开了一种基于相似性度量的字符串匹配方法,该方法包括:基于机构的全称生成多个简化后的字符串;在字符串中选择一个字符串,生成其与机构全称的最长公共子序列,计算字符串的编辑距离与最长公共子序列的长度;基于最长公共子序列在字符串中的分布特征、最长公共子序列在机构全称中的分布特征,以及最长公共子序列的长度计算最长公共子序列的稀疏度;根据字符串的编辑距离、最长公共子序列的稀疏度与最长公共子序列的长度对字符串与机构全称进行相似性度量,重复上述步骤,将相似性度量结果最大的字符串作为机构全称的简称。本申请公开的方法基于最终相似性度量的结果能够找到匹配度更高的机构简称,更符合实际情况,且适应性更强。 | ||
搜索关键词: | 基于 相似性 度量 字符串 匹配 方法 设备 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310797100.0/,转载请声明来源钻瓜专利网。