首页 新闻 会员 周边 捐助

多行。。字符串数组对比问题。（求高手给算法。）

1
悬赏园豆：30 [已解决问题] 解决于 2012-03-25 11:46
问题说明：关于多行字符串数组对比问题的算法。
1. 下面一行为一个字符串，保存在string[]数组中。
2. 图A，显示的字符内容：LYE （0为空白，1表示字母亲型号）
3. 图B，为字库“L”。
【问题】
用什么样的算法可以对比出来，图A 是否包含 图B？ （最好能算出相似度多少。）
---------------------------------------------------------------------- 数组内容如下：

图A （数组string[15]）

----------------------------------------------------------------------------------------


图B （数组string[13]）

问题补充：

我知道，是要用到二个矩阵 相似度比较的方法，但网上矩陈 相似度比较的算法实在太少了。
我是小罗的主页 我是小罗 | 初学一级 | 园豆：6
提问于：2011-07-14 02:47
< >
分享
最佳答案
0

是完全匹配，还是相似匹配？

收获园豆：20
鹤冲天 | 老鸟四级 |园豆：2379 | 2011-07-14 09:37
相似匹配，B图中的字库是固定有多个的，所以会算出他的相似度。
取相似度最高值。
我是小罗 | 园豆：6 (初学一级) | 2011-07-14 10:09
完全匹配好写。
近似匹配最好用 神经网络识别 等技术。
不知道你的最终目的，如果是文字识别的话，.net 下也有好多 OCR 的类库。
鹤冲天 | 园豆：2379 (老鸟四级) | 2011-07-14 10:58
神经网络识别有相关的介绍和算法不？
我就是用来识别验证码的，就是那种不能切割的验证码。
我做成字库来比较
我是小罗 | 园豆：6 (初学一级) | 2011-07-14 12:38
当然有。
不过识别验证码，还是有一点难度的。
验证码中的粘连、旋转、扭曲会大大增加难度。
鹤冲天 | 园豆：2379 (老鸟四级) | 2011-07-14 14:10
其他回答(2)
0

这个挺有挑战哦，一种做法是先找到A中第一个不为0的坐标，然后跟B做对比

收获园豆：5
artwl | 园豆：16736 (专家六级) | 2011-07-14 09:40
0

图形识别 只靠一个相似度 是很不理想的    要建立 形状 颜色 等不同的相似度  再根据不同的需求 加权  处理

收获园豆：5
Dictionary | 园豆：215 (菜鸟二级) | 2012-01-21 14:43
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。