@yapechenko

Здравствуйте. Столкнулся с проблемой Комбинирования ключей из несколько слов. В моем варианте было предложено:

Если ключ состоит из нескольких слов, то перед вычислением хеш-функции должно быть выполнено комбинирование слов ключа в одно слово. Комбинирование должно быть выполнено сложением слов ключа по модулю ω. Что бы избежать одинаковых результатов для комбинаций типа (X Y) и (Y X), между сложениями предлагается выполнять циклический сдвиг.

Я это понимаю так:
Т.Е. возьмем к примеру: "ADD SUB" и "SUB ADD"
ω=8. Я взял такое же значение ω, какое оно у моей хеш-функции (h=A*K>>(ω-m))
Сложение слов по модулю ω(результатом будет рандомное число для наглядности)
"ADD SUB"
("A"+"S")%8= 5
5+0=5
циклический сдвиг 5 =>5
("D"+"U")%8= 4
4+5=9
циклический сдвиг 9 =>9
("D"+"B")%8=6
6+9=15
циклический сдвиг 15 =>51
И 51 должно быть поставлено в мою хеш-функцию h=A*K>>(ω-m)

Но. при комбинировании "SUB ADD" мы получим тоже самое значение, т.к. от перестановки слагаемых ни чего не изменится. И получается я не избежал Прошу помочь разобраться в данном вопросе.

0