Описание тега universal-hashing
Основная идея универсального хеширования - это случайный выбор хеш-функции из тщательно разработанного класса функций в начале выполнения.
1
ответ
Hashtable- Перемывание
Мне сказали, что Hashtable в .NET использует перефразирование, чтобы уменьшить / избежать столкновения. То есть. "Реазинг работает следующим образом: предположим, что у нас есть набор различных хеш-функций, H1... Hn, и при вставке или извлечении эле…
28 сен '11 в 16:03
1
ответ
Использование универсального хеширования
Я пытаюсь понять полезность универсального хеширования по сравнению с обычным хэшированием, кроме того, что функция генерируется случайным образом каждый раз, читая книгу Кормена. Из того, что я понимаю в универсальном хешировании, мы выбираем функц…
16 дек '18 в 18:34
1
ответ
В чем разница между последовательным хешированием и конусным хешированием?
Что я знаю, это: Согласованное хеширование: единая распределенная система хранения Хеширование конуса: неравномерная распределенная система хранения Я хочу знать: Как это устроено? Какая польза от этого? В чем разница между этими двумя типами хеширо…
12 апр '15 в 11:59
0
ответов
Как я могу проверить различия файлов в JavaScript?
Я использую Electron, каркас рабочего стола Githubs, созданный с использованием JS и HTML 5. Мне нужно проверить, отличается ли fileA от fileB, и аналогично с двумя строками. Эти файлы и строки могут быть одинакового размера, но могут отличаться. Он…
31 мар '16 в 21:01
2
ответа
Как генерировать 64-битные случайные числа?
Я реализую универсальное хеширование и использую следующую универсальную хеш-функцию: h (k) = ((A * k) mod 2 ^ 64) rsh 64-р где A - случайное число между 2^61 и 2^62. rand() Функция в C++ имеет тип возвращаемого целого числа и не может генерировать …
13 янв '14 в 16:14
1
ответ
Является ли универсальное семейство хэш-функций только для предотвращения атаки противника?
Если мое намерение состоит только в том, чтобы иметь хорошую хеш-функцию, которая равномерно распределяет данные по всем сегментам, тогда мне не нужно придумывать семейство хеш-функций, я мог бы просто сделать одну хорошую хеш-функцию, верно? Цель и…
06 фев '16 в 05:28
0
ответов
Используя класс C++ как простой битовый контейнер
В настоящее время я реализую HashTable в C++, используя универсальное хеширование (матричное хеширование). Я реализую матрицу путем создания массива указателей (которые являются просто случайными битами, они не "работают" как указатели, а как 32-бит…
06 май '17 в 01:25
2
ответа
Универсальное недопонимание хеширования
Я пытаюсь понять, как работает универсальное хеширование. Определяется h(x) = [(a*x + b) mod p] mod m где a,b - случайные числа, m - размер хеш-таблицы, x - ключ и p - простое число. Например, у меня есть несколько разных ключей: 92333 23347 20313 И…
08 окт '14 в 05:51
0
ответов
Ожидаемое количество пар столкновений
Я пытался решить эту проблему часами, но не могу понять, как прийти к решению. Пусть H - универсальное семейство хеш-функций из U = {0, 1, .,,, u - 1} в таблицу размером m. Пусть S ⊆ U - множество m элементов, которые мы хотим хэшировать. Докажите, …
17 окт '18 в 03:48
2
ответа
Рассчитать вероятность отсутствия столкновения при хэшировании двух элементов h(x)=(x^2+1)mod3
Как я могу рассчитать вероятность отсутствия столкновения после вставки 2 элементов. ответ 4/9, но я не вижу, как это 4/9
08 мар '13 в 20:26
1
ответ
Парные независимые хеш-функции в Java
Я ищу быстрый и простой способ использования (универсального) семейства попарно независимых хеш-функций в моих проектах Java. В идеале у меня был бы какой-то объект UniversalFamily (представляющий семью), который возвращал бы мне объекты с методом h…
24 окт '17 в 18:30
0
ответов
cmph минимальное идеальное хеширование
Я потратил несколько дней, пытаясь заставить библиотеку работать в моей системе. Библиотека имеет несколько алгоритмов, которые генерируют MPHF. Мое понимание минимальной хеш-функции заключается в том, что когда я хеширую два разных ключа с использо…
04 янв '17 в 00:45
1
ответ
Это безопасный метод для генерации токена?
Я не хочу генерировать токен для проверки электронной почты пользователей, я узнаю об универсальном hashing (случайным образом выбирая хеш-функцию из семейства хеш-функций), и я написал этот код в PHP Это безопасный метод для генерации токена? $stri…
05 ноя '17 в 09:35
0
ответов
Почему универсальное хеширование работает правильно, когда хеш-функция выбрана случайным образом?
Я понял, что когда мы хотим вычислить хеш-значение для ключа, мы выбираем хеш-функцию случайным образом из набора хеш-функций, вычисляем хеш и возвращаем его. В следующий раз, если я захочу вычислить хэш для того же ключа, как я могу быть уверен в т…
05 дек '18 в 09:27
1
ответ
Путаница, связанная с универсальным хешированием
Я читал эту видео-лекцию, касающуюся универсального хеширования. Здесь показан пример хеширования IP-адресов. Каждый IP-адрес состоит из 4-, 32-битных целых чисел (x1,x2,x3,x4), причем любое значение xi имеет максимальное значение 255. В учебнике го…
18 окт '14 в 17:24
1
ответ
Реализация универсальной хеш-функции для фильтров Блума в C
Имитация аппроксимации множества пересечений с использованием фильтров Блума. Я пробовал много простых хэш-функций для хеширования значений фильтра. но это не хорошо, чтобы избежать столкновений. поэтому кто-то предложил универсальную хеш-функцию. н…
11 фев '12 в 21:27
1
ответ
Основы универсального хеширования, как обеспечить доступность
Насколько я понимаю, Universal Hashing - это метод, при котором хеш-функция выбирается случайным образом во время выполнения, чтобы гарантировать разумную производительность для любого вида ввода. Я понимаю, что мы можем сделать это, чтобы не допуст…
27 янв '12 в 21:16
4
ответа
Хэш диапазон значений
Я знаю, что я могу хэшировать единичные значения в качестве ключей в dict, Например, я могу хэш 5 как один из ключей в dict, В настоящее время я сталкиваюсь с проблемой, которая требует от меня хэширования диапазона значений. В принципе, мне нужен б…
28 янв '12 в 05:28
0
ответов
Выберите вселенную ключей
Мне нужно хэшировать последовательность S чисел длиной n^2, где каждое число представляет собой сумму двух чисел, каждое из которых является элементом одной из последовательностей: {x_1,..., x_n},{y_1,..., y_n}, Я использую универсальное хеширование…
31 окт '15 в 21:41
1
ответ
Опишите семейство явных универсальных хеш-функций
В этой задаче мне дали следующее отображение U = {0, 1, 2, 3, 4, 5, 6, 7} to {0, 1} Исходя из этого, существует явная универсальная хеш-функция, которая должна быть получена, с подсказкой, что это можно сделать с помощью набора из 4 функций. К сожал…
16 окт '18 в 00:34