关于资料上子串距离的一种尝试性纠正

本文针对资料上关于子串距离的定义进行了深入探讨,并提出了一种更合理的计算方式。通过具体的例子对比了海明距离和子串距离的区别,指出现有定义中存在的问题,并给出了修正建议。

             资料上的子串距离定义如下:    

 设uv分别为长度是nm的字,p是它们的最大公共子串的长度,uv的子串距离定义为dS(u, v) = n+m−2p

            先来看海明距离,他是计算同一位置的不同元素的个数,很明显左图的海明距离为3.但对于子串距离,如按定义去解那就是 8+8-2*5=6,公共子串长度为5嘛,所以子串距离应为6.但实际上看图只有2啊,是不是资料错了?下午还专门去找老师请教了一翻,吐血的是老师说他早就知道这个错误了,但没拿出解决方案。我怀疑这个定义中的公式写错了,应该是dS(u,v)=max(n,m)-p。怎么得出来的,是看图看出来的。只要拿长度最大的串减去最大公共子串就是子串距离了,另外一张图也证实了我这一看法:图中的海明距离为32,但子串距离仅为6,我的计算是32-26=6,而不是32+32-2*26。

              

            跟老师说了,他觉得也是这样的,但没看到定义前不知道到底正确不?网上又找不到子串距离的相关介绍。原文是英语的,不向国内出售版权。难道还要逼我去看那个组合数学。抓狂中...

航拍图像多类别实例分割数据集 一、基础信息 • 数据集名称:航拍图像多类别实例分割数据集 • 图片数量: 训练集:1283张图片 验证集:416张图片 总计:1699张航拍图片 • 训练集:1283张图片 • 验证集:416张图片 • 总计:1699张航拍图片 • 分类类别: 桥梁(Bridge) 田径场(GroundTrackField) 港口(Harbor) 直升机(Helicopter) 大型车辆(LargeVehicle) 环岛(Roundabout) 小型车辆(SmallVehicle) 足球场(Soccerballfield) 游泳池(Swimmingpool) 棒球场(baseballdiamond) 篮球场(basketballcourt) 飞机(plane) 船只(ship) 储罐(storagetank) 网球场(tennis_court) • 桥梁(Bridge) • 田径场(GroundTrackField) • 港口(Harbor) • 直升机(Helicopter) • 大型车辆(LargeVehicle) • 环岛(Roundabout) • 小型车辆(SmallVehicle) • 足球场(Soccerballfield) • 游泳池(Swimmingpool) • 棒球场(baseballdiamond) • 篮球场(basketballcourt) • 飞机(plane) • 船只(ship) • 储罐(storagetank) • 网球场(tennis_court) • 标注格式:YOLO格式,包含实例分割的多边形坐标,适用于实例分割任务。 • 数据格式:航拍图像数据。 二、适用场景 • 航拍图像分析系统开发:数据集支持实例分割任务,帮助构建能够自动识别和分割航拍图像中各种物体的AI模型,用于地理信息系统、环境监测等。 • 城市
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值