c - 二维字母数组的唯一键

Question

我有一个二维字母数组。任何字母都可以根据特定的字母表而变化。 我想根据字母及其位置为该数组创建一个唯一的键。 例如，如果数组为 3 * 3，字母表为 {0, a, b, c, *}，则数组可以采用以下形式:

0 b c
b * a
a a 0

我已经为所有 r 和 c 尝试了 Key = sum(code(letter)*(r*3+c)) ，其中 r 和 c 是行和列，但它仍然为我提供了不同数组形式的相同 key 。

我错过了什么？

附注code(letter) 是将字母转换为值的映射函数。

Answer 1

您需要考虑字母表的大小。如果代码和索引全部从零开始，则为:

key = Sum(code(letter)*pow(L, r*C+c))

其中 L 是字母数，C 是列数。但要注意数字溢出。对于较大的字母表或矩阵，您需要使用以下之一:

• 降低 key 唯一性的要求并使用哈希(哈希组合器)。
• 键的更大数字类型，甚至无限的算术类型，例如 GMP lib .
• 压缩，例如 arithmetic coding如果字母分布不均匀。但是，您仍然面临无法将特定矩阵安装/压缩到 key 中的风险。