首页 新闻 赞助 找找看

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

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
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册