Вопросы по теме 'hash-function'
Как Java HashMap обрабатывает разные объекты с одним и тем же хеш-кодом?
Насколько я понимаю, я думаю:
Совершенно законно, чтобы два объекта имели один и тот же хэш-код.
Если два объекта равны (с использованием метода equals ()), то они имеют одинаковый хэш-код.
Если два объекта не равны, они не могут иметь...
224192 просмотров
schedule
19.04.2024
Хеш-функция в списке не зависит от порядка элементов в нем
Я хочу иметь словарь, который присваивает значение набору целых чисел.
Например, key равно [1 2 3] , а value будет иметь определенное значение.
Дело в том, что [3 2 1] в моем случае нужно обрабатывать одинаково, поэтому хэш должен быть...
1391 просмотров
schedule
26.09.2022
Проверка хеш-таблиц
Я реализую хеш-таблицу для проекта, используя 3 различных типа зондирования. Сейчас работаю над линейкой.
Для линейного зондирования я понимаю, как работает зондирование, и мой инструктор подразумевал, что он хочет, чтобы размер шага был равен 1....
248 просмотров
schedule
05.03.2022
Генерация вариантов функций контрольной суммы для минимизации коллизий
Моя цель - эффективно выполнить исчерпывающее сравнение дерева каталогов. Учитывая набор файлов F , я должен вычислить классы эквивалентности EQV = [F₁, F₂, F₃, ... Fₙ] так, чтобы fⱼ, fₖ ∈ EQV[i] iff (fⱼ is identical to fₖ) for all i, j, k ....
228 просмотров
schedule
12.05.2024
Связь между (1) хеш-функцией, (2) длиной подписи и (3) сходством Жаккара?
Я пытаюсь понять/реализовать сходство jaccard на основе minHash в python. Основная цель — использовать его в MapReduce. Однако мне не ясно, как выбор хэш-функции и длины подписи влияет на частоту ошибок при вычислении подобия Жаккара. Из википедии...
1021 просмотров
schedule
06.12.2022
Неупорядоченная карта с тремя беззнаковыми символами в качестве ключа
Я должен сделать unordered_map, состоящий из следующих ключей и значений:
ключ: беззнаковый символ, беззнаковый символ, беззнаковый символ
значение: структура (int, int)
Вот мой код, чтобы определить это:
namespace G {
typedef...
1507 просмотров
schedule
07.09.2022
Поиск хеш-функции с определенными свойствами
Мой вопрос во многом относится к этой теме:
Хеш-функция в списке, не зависящая от порядка элементов в это
По сути, у меня есть набор из N чисел. N является фиксированным и обычно довольно большим, например. 1000 например. Эти числа...
93 просмотров
schedule
31.08.2022
Хэширование UUID без необходимости упорядочения
У меня есть два UUID. Я хочу идеально хешировать их, чтобы получить одно уникальное значение, но с ограничением, что f(m,n) и f(n,m) должны генерировать один и тот же хеш. .
UUID — это 128-битные значения.
хэш-функция не должна иметь...
221 просмотров
schedule
18.03.2023
Является ли эта хэш-функция уникальной?
Будет ли следующий сгенерированный хэш всегда отличаться для разных ключей, при условии, что целое число хеша никогда не переполняется? Ключ должен содержать символы в кодировке ascii.
Я думаю, что это так, поскольку я не могу думать об...
107 просмотров
schedule
10.07.2022
уникальный идентификатор Matlab на основе числа
Я ищу уникальный идентификатор на основе числа с плавающей запятой в матлабе, поэтому на ум пришли хэш-функции. Предлагает ли Matlab (наша его менее документированная Java-часть или даже (Windows) системные команды) какие-либо возможности для любой...
395 просмотров
schedule
06.06.2024
Вычисление коллизий хэшей со 160 битами
Предположим, что хеш-функция производит дайджесты из 160 бит. Сколько сообщений нам нужно хэшировать, чтобы получить коллизию с вероятностью примерно 75%?
Спасибо за помощь :)
687 просмотров
schedule
13.02.2023
Какие хэш-функции по умолчанию используются языками программирования для словарей/ассоциативных массивов?
Поэтому мне стало любопытно, когда я узнал, что словари или ассоциативные массивы обычно реализуются с помощью хеш-таблиц. Прочитав о хеш-таблицах, я наткнулся на хэш-функции, я узнал, что существуют различные хеш-функции, такие как md5, md6, sha-1 и...
429 просмотров
schedule
24.07.2023
Как хэшировать несколько раз и объединять строку в каждом раунде
Я пишу программу, которая объединяет слово R в конце пароля, а затем вычисляет хэш SHA-256. Позже снова добавьте слово R в конец шестнадцатеричного результата и рассчитайте новый хэш с помощью SHA256.
Я хочу, чтобы это повторилось 100 раз....
1395 просмотров
schedule
06.12.2023
Как сгенерировать хеш-значения из хэш-функции и как получить целые значения из этих хеш-значений?
введите описание изображения здесь здесь, строка "SEAN", затем она преобразуется в биграммы, каждая биграмма создает разные хэш-значения, но я не понимаю, какая хеш-функция используется здесь и как она генерирует значения int из хеш-значений для...
39 просмотров
schedule
24.10.2023
Быстрая числовая хеш-функция для Spark (PySpark)
Я пытаюсь применить хеш-функцию к коротким строкам в столбце PySpark DataFrame (работающем в кластере EMR) и получить числовое значение в качестве нового столбца. Например, CRC3 сделает эту работу. Я знаю об этом вопросе , но он на Scala, мне нужна...
2234 просмотров
schedule
17.09.2022
Ищем хэш-функцию
Я ищу хеш-функцию со следующими свойствами
Он отображает произвольную строку равномерно между 0 и 1
Вывод хэш-функции не зависит от длины строки
Хеш-функция принимает случайное начальное число
Для данного случайного начального числа...
47 просмотров
schedule
02.12.2022
