Уникальный ключ для двумерного массива букв

Question

У меня есть двумерный массив букв. Любая буква может варьироваться в зависимости от определенного алфавита. Я хочу создать уникальный ключ для этого массива в соответствии с буквами и его положением. Например, если массив 3 * 3 и алфавит {0, а, б, в, *}, массив может быть в форме, как:

0 b c 
b * a 
a a 0 

Я попытался Key = sum(code(letter)*(r*3+c)) для всех г и c, где r и c - строка и столбец, но он все равно дает мне тот же ключ для разных форм массива.

Что мне не хватает?

P.S. code(letter) - это функция отображения для преобразования буквы в значение.

Answer 1

Необходимо учитывать размер алфавита. Если код и индексы равны нулю на основе было бы:

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

, где L представляет собой количество букв и C это число столбцов. Однако следите за числовым переполнением. Для более крупных алфавитов или матриц вам необходимо использовать один из следующих вариантов:

• Устраняет требование уникальности ключей и использует хэш (хэш-сумматор).
• Тип большего числа для ключа или даже неограниченного арифметического типа, например, GMP lib.
• Сжатие, такое как arithmetic coding, если распределение букв даже не определено. Однако вы по-прежнему рискуете не в состоянии подгонять/сжать конкретную матрицу в ключ.