求数组算法

[fansofamei]

一二维数组中存放如下信息：
0001000
0010100
0111110
1000001
0000000
即为字母A的模型，如何分析此数组并返回字母A。

数组中还可存放其他数据，如：数字1，2，3，字母c,d,e等的模型

[royalier]

需要知道的是：
数组大小是否固定？其表示的数据模型是否固定？
如果不固定的话，就比较麻烦。
不过我想基本上你要做的有点像手写识别系统！？

[dcyu]

用模式识别的办法要通过一些学习样本,这好比神经网络,没有通过学习的神经是没有用的大脑神经,所以一定要建立一些学习样本才可以识别,否则单个的样本是无法识别的,在Matlab语言当中有一些关于神经网络的算法,是基于c++的.

[weya]

这可是模式识别啊，要想凭空分析是不可能的。
一个非常笨的方法是把所有可能的字符的形态事先记录下来，遇到之后逐个比较，当然效率很低。
一个比较笨的方法是想办法构造哈希表。
聪明的办法我不会。

[fansofamei]

我要弄的近世于识别，数组大小是固定的，但要识别的模型是不固定的，即一个字母可以有多种形态
请大家发挥中国人民的聪明才智，多多讨论以下，解本人困惑

btw;参与讨论的都给加分

[chengxueann]

确实是神经网络，简直就是关于模式识别的例题。大连理工的书不错，可以看看

[dcyu]

你的问题肯定要有A-Z的信息库,否则从单个数组怎么可能判断是不是字母,在知道A-Z的标准字体前提下,可以通过一定的概率前提下,通过模式识别的办法,可以考虑手写字母的识别问题.但是你给的信息肯定不够.

[xqr]

补充说明：假设待检字符矩阵元素和标准字符矩阵元素的值均为0或1

[xqr]

若数组大小是固定，且笔画均一像元粗，则可试用“最小二乘法”原理判别。
1. 每字符建立标准模块（字符矩阵）,A1,A2,A3,......
其元素分别是 a1(i,j),a2(i,j),a2(i,j),......
2. 设待检字符矩阵为B, 其元素为b(i,j)
3. 依次计算 （b(i,j)-a1(i,j)）之平方和
（b(i,j)-a2(i,j)）之平方和
（b(i,j)-a3(i,j)）之平方和
......
......
4. 取“平方和”最小所对应的那个标准字符，作为判别结果。
注：若待检字符矩阵中笔画粗大于一像元，则可先细化再作上述判断。

[laughcry2002]

这应当是一个分类的问题吧,可以考虑建立一个ANN或HMM的模型,先用足够的"学习样本"(或叫训练样本)确定模型的参数,然后用这个训练好的模型去做识别.