Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Комбинирование ключа из несколько слов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Непонятный вызов конструктора класса http://www.cyberforum.ru/cpp-beginners/thread922686.html
Почему в строчке d1=500; (70 стр.) вызывается конструктор CDate(500, 1, 2000)? Получается, целое число 500 перед присваиванием каким то образом преобразуется в тип CDate. Но почему? Вот это мне не...
C++ Как вытащить исходник из exe, написанного на C# Есть бэкдор, написанный на C# (для работы нужен NetFramework). Фишка в том, что когда ты его запускаешь, твой айпи отсылается автору. И вот мне нужно выскрыть exe-шник чтобы править код, чтобы... http://www.cyberforum.ru/cpp-beginners/thread922683.html
Передача функционального объекта в функцию C++
Здорова! Никак не могу передать функциональный объект в функцию. От примерчик, функция передается нормально, а объект нет. #include <iostream> using std::cout; using std::endl; #include...
C++ Функция strcmp
Имеется три числа num1, num2 и det. Как используя функцию strcmp определить принадлежит ли число det, промежутку num1, num2?
C++ Выделение памяти на стеке http://www.cyberforum.ru/cpp-beginners/thread922638.html
Добрый день. Часто в учебниках и на форуме я встречал такое выражение как "переменная создаётся в (или на) стеке". Мне непонятно, что это значит. Ведь к стеку мы обращаемся через push ax pop ax...
C++ не читает файл в Qt дан фрагмент программы, которая должна читать сведения из текстового файла, но почему-то он этого не делает. может быть кто-нибудь сталкивался с такой проблемой? помогите пожалуйста void help()... подробнее

Показать сообщение отдельно
yapechenko
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 22

Комбинирование ключа из несколько слов - C++

13.07.2013, 19:31. Просмотров 502. Ответов 0
Метки (Все метки)

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

Если ключ состоит из нескольких слов, то перед вычислением хеш-функции должно быть выполнено комбинирование слов ключа в одно слово. Комбинирование должно быть выполнено сложением слов ключа по модулю ω. Что бы избежать одинаковых результатов для комбинаций типа (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" мы получим тоже самое значение, т.к. от перестановки слагаемых ни чего не изменится. И получается я не избежал
одинаковых результатов для комбинаций типа (X Y) и (Y X)
Прошу помочь разобраться в данном вопросе.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru