|
Shtopick |
|
|
|
Здравствуйте.
Решил написать шифр Хилла, кодирование работает отлично, никаких проблем не возникло.
При декодировании столкнулся с проблемой: в алгоритме сказано вычислить обратную матрицу по модулю. Не смог найти информацию, как это сделать. Подскажите, пожалуйста.
|
|
|
|
 |
|
Sonic86 |
|
|
|
Последний раз редактировалось Sonic86 15.11.2012, 18:47, всего редактировалось 1 раз.
Обратная матрица над любым полем (у Вас же простой модуль?) считается методом Гаусса. Достаточно уметь находить обратный элемент по модулю. Если что, это делается через алгоритм Евклида.
|
|
|
|
|
|
AV_77 |
|
|
|
А если модуль не простой, то матрица обратима, если ее определитель взаимно прост с модулем. Ну а обратная по методу Гаусса находится.
|
|
|
|
|
