用于矩阵模式搜索的类似regexp的库

是否有一个库(使用任何语言)可以搜索矩阵中的模式,如正则表达式适用于字符串?像矩阵的常规表达式,或任何矩阵模式搜索方法?
如果你不反对使用J,你可以使用 – :(匹配)运算符找出两个矩阵是否相等.例如:

X =: 4 3 $i.12
   X
0  1  2
3  4  5
6  7  8
9 10 11
   Y =: 4 3 $(1+i.12)
   Y
 1  2  3
 4  5  6
 7  8  9
10 11 12
   X -: X
1
   X -: Y
0

匹配运算符的一个很好的特性是你可以用它来比较任意维度的数组;如果A是3x3x4阵列而B是2×1阵列,则A-:B返回0.

要找出矩阵是否是另一个矩阵的子矩阵,您可以使用E :(间隔成员)运算符,如下所示:

X =: 2 2 $1 2 4 5  
   X
1 2
4 5
   Y =: 4 3 $(1+i.12)
   Y
 1  2  3
 4  5  6
 7  8  9
10 11 12
   X E. Y
1 0 0
0 0 0
0 0 0
0 0 0

结果左上角的1​​表示Y的等于X的部分具有给定像素作为其左上角.原因是Y中可能存在多个重叠的X副本,只有标记一个像素才能看到每个匹配图块的位置.

相关文章
相关标签/搜索