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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
yapechenko
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 22
#1

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

13.07.2013, 19:31. Просмотров 498. Ответов 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)
Прошу помочь разобраться в данном вопросе.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.07.2013, 19:31     Комбинирование ключа из несколько слов
Посмотрите здесь:

Комбинирование алгоритмов. - C++
помогите плз , с задачей непойму чтот нитак сделано походу )) Условие : Если сумма трех попарно различных действительных чисел x, y,...

Несколько слов об инклудах и других - C++
Вот почему некоторые пишут некоторые инклуды в кавычках, а не в <>(хз как это называется :)). Например: #include "table.h" И...

Ввод строки, содержащей несколько слов. - C++
Здравствуйте, необходимо ввести строку, содержащую несколько слов из файла. Вот мой вариант: #include "stdafx.h" #include "conio.h" ...

Не вводятся строки содержащие несколько слов - C++
Подскажите вот ввожу текст так "Привет", всё норм а когда ввожу типа "Привет всё норм" через пробел получается на скрине, как исправить,...

Составить текстовый файл, в котором будет несколько слов, разделенных пробелами - C++
Я не могу решить задачу. Задание такое написать текстовый файл в котором будет несколько слов разделенные пробелами (количество не важно)....

Найти в предложении количество слов, после которых стоит несколько пробелов и удалить их - C++
Ребята помогите я на экзамене) Все очень печально)

Вывести на печать список слов, имеющих приставку(несколько букв), задаваемых с терминал - C++
Вывести на печать список слов,имеющих приставку(несколько букв), задаваемых с терминал. Тоесть надо ввести предложение, потом ввести...

В строке, содержащей несколько слов, разделенных пробелом, переставить слова в обратной последовательности - C++
Задание 1 В строке, содержащей несколько слов, разделенных пробелом, переставить слова в обратной последовательности. Входные...

Вывести на экран список слов, у которых есть префикс (несколько букв), которые задаются с клавиатуры - C++
Вывести на экран список слов, у которых есть префикс (несколько букв), которые задаются с клавиатуры.

Как прочесть несколько слов из файла в динамический массив char и добавить новое значение в конец? - C++
Никак не могу разобраться. Есть текстовый файл в виде: 3 Mop floor Clean windows Mow lawn цифра 3 это количесво...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru