![]() |
|
![]() ![]() ![]() |
|
rapa |
|
|||
Новичок Профиль Группа: Участник Сообщений: 32 Регистрация: 2.6.2005 Репутация: нет Всего: нет |
Люди.Нужна помощь вот по какому вопросу.У меня есть слово или выражение(записанное одним
словом т.е.без пробелов) и оно QVNAYQHI.Есть ещё одно слово:FWNDID.Эти слова уже закодированно кодом Hill ,который заключается в следующем: слово делится на блоки,в данном случае 2(двойные),т.е. по 2(две) буквы: QV NA и т.д. Потом я беру матрицу 2*2 которая состоит из чисел которые меньше 26 (26 букв в английском алфавите).Определитель матрицы должен быть отличен от нуля,что бы мойно было найти матрицу(-1) т.е. обратную. Порядок таков: Х=(х1,х2)-блок настояшего слова,Р-матрица 2*2.Y=(y1,y2)-блок после трансформации т.е. закодированного . (Х*Р)%26 = Y(y1,y2): (x1,x2)*(a b) =(y1,y2) (c d) Вопрос таков.Я не могу найти матрицу ??? |
|||
|
||||
amium |
|
|||
Новичок Профиль Группа: Участник Сообщений: 19 Регистрация: 2.12.2005 Репутация: нет Всего: нет |
Матрицу можно найти умножив друг на друга два вектора. Таким образом: ( a ) ( b ) X ( c d ), тогда получится матрица. |
|||
|
||||
eskaflone |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 75 Регистрация: 5.11.2005 Репутация: нет Всего: 3 |
(a b)
(c d) Это и есть матрица ,вопрос в том как определить её значения. Универсальный метод рандом ,хотя алгоритм может требовать какого то специального задания. |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |