我正在寻找一个哈希函数,它可以为一个小的二进制矩阵(7x7)分配一个标量值。除非一个矩阵是另一个矩阵的90度、180度或270度旋转,否则我希望它能给出不同的值。 您有任何建议吗?我本来期望在图像处理中找到一个方法,因为这相当于一个7x7的二进制图像,但我找不到任何方法。
我正在寻找一个哈希函数,它可以为一个小的二进制矩阵(7x7)分配一个标量值。除非一个矩阵是另一个矩阵的90度、180度或270度旋转,否则我希望它能给出不同的值。 您有任何建议吗?我本来期望在图像处理中找到一个方法,因为这相当于一个7x7的二进制图像,但我找不到任何方法。
将我的评论转换为答案:
如果您想找到一种方法来测试两个对象在进行某种转换后是否相等,通常有助于选择一个可以轻松计算的单个“规范形式”对象。在您的情况下,选择矩阵的单个旋转作为“规范”旋转可能会非常有帮助,并以此方式进行比较。一个简单的选项是从所有可能的旋转中选择按字典顺序排列的第一个矩阵,然后使用该矩阵。