Описание тега double-hashing
Двойное хеширование - это стратегия разрешения конфликтов, используемая в хеш-таблицах с открытой адресацией. Каждый раз, когда возникает коллизия, вычисляется вторая хеш-функция и добавляется к начальному местоположению зонда. Это повторяется до тех пор, пока не будет найдено свободное место.
1
ответ
Double Hashing - функция удаления и перефразирования
Я работаю над хэш-картой и испытываю проблемы с функцией удаления карты адреса в стиле двойного хеширования. Допустим, я вставляю в таблицу размером 10, и мои 2 хэш-функции следующие: int hash( int key, std::size_t M ) { return key % M; } int hash2(…
30 ноя '14 в 16:55
1
ответ
Детали двойного хеширования
В настоящее время я готовлюсь к выпускному экзамену для своего класса алгоритмов, и я наткнулся на несколько вопросов в практическом тесте, в которых я не был уверен. Любая помощь будет оценена! Что из следующего не верно в отношении последовательно…
10 дек '11 в 19:48
1
ответ
Как искать, используя двойной хэш в c
У меня есть сервер для получения запроса от нескольких клиентов. Я сделал это с потоками. Я хочу вставить имя пользователя и пароль в хэш-таблицу. Для этого я использую метод двойного хеширования. Он был вставлен успешно. Но я хочу знать, когда поль…
09 май '15 в 05:19
2
ответа
Хеширование (двойное хеширование без перефразировки)
Это вопрос: Использует открытую адресацию с помощью двойного хеширования, и основная хеш-функция hi(x) = (hash(x) + f(i)) mod M, где hash(x) = x mod M а также f(i) = i ∗ hash2(x) а также hash2(x) = 13 − (x mod 7), Мне нужно вставить ключи 27, 22, 16…
16 ноя '11 в 06:04
1
ответ
Заполнение всей харш-таблицы с открытым адресом функцией двойного хеширования
Может ли двойное хеширование заполнить все записи в хеш-таблице в открытом хешировании адресов, основанном на простом числе?
17 окт '12 в 06:11
2
ответа
Как работает функция двойного хеширования в C++?
Я читал о HashTable и нашел хороший источник, чтобы легко понять здесь. Но я запутался в функции двойного хеширования. Вот деталь двойной функции хеширования. Двойное хеширование использует идею применения второй хеш-функции к ключу при возникновени…
24 фев '16 в 04:35
2
ответа
Как мне запрограммировать реализацию двойного хеша для строк?
Привет всем здесь впервые, но я хотел бы начать с того, чтобы сначала спросить, верно ли мое понимание двойного хеширования. Двойное хеширование работает, сначала реализуя хеш-функцию, а затем проверяя, открыто ли это место. если текущая точка не от…
02 апр '13 в 18:36
1
ответ
Смущает вычисление последовательности проб в двойном хешировании
Я знаю, что в Double Hashing, h1(key) = key mod 11 h2(key) = 7 - (key mod 7) h1 представляет начало в местоположении h1(ключ), h2 представляет размер шага. Но я не знаю, как решить для последовательности проб. Например, если ключ 14, Можете ли вы об…
17 дек '15 в 03:09
3
ответа
Двойная константа хеширования 5?
Я обнаружил множество примеров двойного хэширования. Все примеры говорят мне, что вы должны использовать%5 при хешировании во второй раз. У меня вопрос почему 5? Это соглашение, что вы всегда используете 5 или как это работает? один пример: https://…
20 дек '12 в 13:46
1
ответ
Hashtables: двойное хеширование, когда вторая хеш-функция возвращает кратное размеру таблицы
Я реализую HashTable в C++, используя открытую адресацию через двойное хеширование. Я понимаю, что основной принцип двойного хеширования заключается в следующем: indexInProbingSequence = (originalIndex + i * hashFunction2(key)) % tableSize Я думаю, …
18 окт '11 в 11:36
0
ответов
Хеширование ведра 2000000 записей
2000 000 записей должны храниться с использованием хеширования сегментов памяти. Длина записи - 200 байтов, емкость блока (без заголовка) - 2000 байтов. Ключи имеют длину 25 байт, а длина указателя - 8 байт. 4 операции блока могут использоваться при…
06 июн '17 в 16:17
1
ответ
HashMaps - неясно о хэш-функции и двойном хешировании
Меня попросили реализовать хэш-карту с использованием массива. Мне нужно вставить следующие ключи: 15, 7, 26, 39, 11, 9, 27, 5, 18, 2, 54, 22, 4 в массив размером 19 с использованием хэш-функции: (3x + 7) % 19 Используя линейное зондирование, я ожид…
07 мар '16 в 01:05
0
ответов
Разрешение столкновений строк с использованием двойного хеширования?
У меня есть входной файл, имеющий около 10 тыс. строк. Мне нужно посчитать нет. коллизий, использующих открытую адресацию, двойное хеширование. Однако код переходит в бесконечный цикл, т. е. он не может найти ни одного пустого места для заполнения в…
06 апр '15 в 21:58
1
ответ
Двойное хеширование - HashValues вне диапазона HashTable
У меня здесь домашнее задание о двойном хешировании, и я ставлю на одну точку: У меня есть массив: 17, 6, 5, 8, 11, 28, 14, 15 h1(k) = k mod 11, h2(k) = 1 + (k mod 9), размер хеш-таблицы = 11 Хеш-функция из этого: dh(k) = k mod 11 + (j + (k mod 9). …
23 ноя '16 в 20:21
0
ответов
Как получить индекс хеш-таблицы при использовании двойного хеширования и перехеширования в c?
Я написал программу для создания хэш-таблицы с именем пользователя и зашифрованным паролем. При вставке в хеш-таблицу я использую двойную хеш-функцию для получения ключа. У меня есть две хэш-функции. Именно тогда при вызове первой хеш-функции у меня…
02 май '15 в 10:15
1
ответ
Хеш-таблица с двойным разрешением коллизий - бесконечный цикл
Некоторое время я напряженно работал с этой хэш-таблицей, но пока не могу найти причину этих бесконечных циклов. Вставка обычно заканчивается примерно на половине пути. Ключ состоит из 64 случайных символов, разделенных подчеркиванием в середине. Ну…
26 май '18 в 12:25
1
ответ
Двойное хэширование против линейного хэширования
Я пишу двойную хеш-таблицу, которая принимает только целое число. unsigned int DoubleHashTable::HashFunction1(unsigned int const data) { return (data % GetTableSize()); } unsigned int DoubleHashTable::HashFunction2(unsigned int const data, unsigned …
14 апр '15 в 23:25
1
ответ
Прав ли я с этим двойным хэшированием?
Я изучаю Double Hash, и мне трудно понять, как это работает. Я сделал пример, но я не знаю, правильно это или неправильно. Было бы здорово, если бы кто-то мог мне помочь. Это вход: м = 13 k = {5, 14, 29, 25, 17, 21, 18, 32, 20, 9, 15, 27} h1 (k) = k…
03 июн '13 в 08:16
1
ответ
Двойное хеширование дает число больше размера таблицы
У меня есть хэш-таблица размером 11, реализованная в виде массива. Я пытаюсь использовать технику двойного хэша; Я уже сделал большинство моих номеров. Моя функция хеширования выглядит следующим образом: h1 = key mod 11 h2 = 3*key mod 4 Это дает мне…
30 окт '12 в 05:03
2
ответа
Что делать, если функция двойного хеширования тоже не работает
Попробуйте вставить ключи 10, 22, 31, 9, 15, 28, 62, 88 в хеш-таблицу длиной m = 11, используя открытую адресацию с хэш-функцией h(k) = k mod m, Проиллюстрируйте результат вставки этих ключей с помощью двойного хеширования с h2 (k) = 1 + (k mod (m-1…
11 май '12 в 04:11