Описание тега hash-collision
None Ситуация , которая возникает, когда два отдельных фрагмента данных имеют одинаковое значение хеш-функции, контрольную сумму, отпечаток пальца или криптографический дайджест.
2
ответа
Какое свойство битового шаблона вызывает коллизии?
Я читал о подходе Java к рандомизации ключей хеша здесь Очевидно, что идея состоит в том, чтобы младшие биты были "случайными", чтобы помочь распределению, но я пытаюсь понять это больше.Таким образом, если у нас есть таблица размером 10, то числа 0…
04 июн '15 в 18:34
4
ответа
Столкновения HashMap: мой код правильный?
Я хочу иметь один DateWrapper - представляющий дату (созданный для персистентности Hibernate, но это другая история) - максимально существующий одновременно для одной и той же даты. Я немного озадачен коллизиями и хорошими ключами для хеширования. Я…
15 ноя '10 в 19:22
1
ответ
Как Map обрабатывает столкновение индекса?
Я пытаюсь создать коллекцию, которая отображает определенный тип в мой тип Vector2i следующим образом: Collection<Vector2i, Type> Я перевожу проект, который у меня был ранее в C#, на Haxe. В C# мне нужно было только реализовать интерфейс в Vec…
15 май '14 в 03:14
0
ответов
Невозможно вычислить столкновение и сравнить время в хэш-поиске
Там. Я пытаюсь получить столкновение и сравнить время в поиске хэша. Тем не менее, это не сработает. Кто-нибудь может указать, в чем проблема? Спасибо большое. Вот мой код HashSerch.cpp #include <cstring> #include <iostream> #include <…
08 авг '15 в 04:11
2
ответа
Реализация хэш-кода Java с несколькими равными
Из того, что я знаю, каждый объект equals должен иметь один и тот же хэш-код. Однако что делать, если в методе equals есть несколько, если это необходимо соблюдать? Местоположение - это объект, Junction - это объект, длина - это целое число, смещени…
07 апр '16 в 08:59
4
ответа
Ищите хороший 64-битный хеш для путей к файлам в UTF16
У меня есть кодированный путь Unicode / UTF-16. ограничителями пути является U+005C '\'. Пути - это корневые относительные пути файловой системы Windows, оканчивающиеся нулем, например "\windows\system32\drivers\myDriver32.sys" Я хочу хэшировать это…
15 сен '10 в 20:12
3
ответа
Хеширование нескольких значений в golang
В настоящее время я работаю над приложением, которое должно кэшировать различные ресурсы. Различные типы ресурсов имеют обработчики, которые будут знать, какие данные имеют отношение к определению, нужно ли нам перестраивать ресурс или мы можем извл…
07 ноя '17 в 11:31
2
ответа
Вероятность хеш-столкновения
Извиняюсь, если это дублирующий вопрос; большинство из тех, что я нашел, у меня над головой, так что, возможно, я пропустил ответ. Для данного хеша, скажем, MD5 (128 бит), какова вероятность столкновения хеша с 10^12 из них? Моя математика не очень …
11 янв '14 в 13:18
1
ответ
Односторонний хэш с буквенно-цифровым выводом переменной длины
Мне нужно в одну сторону хешировать буквенно-цифровые + специальные символы (ascii) строки переменной длины (10-20 символов). Выходные данные должны иметь переменную длину, но не более 25 символов, алфавитно-цифровую и без учета регистра. Также я не…
26 апр '12 в 13:17
2
ответа
Частота столкновений для усеченных хэшей SHA1
С моим веб-приложением я храню кэшированные файлы с именем файла, сгенерированным хэшем, в различных подкаталогах для оптимизации уровней производительности. Один из способов, с помощью которого я мог бы повысить производительность, - это убедиться,…
18 мар '13 в 20:10
1
ответ
Что имеет наименьшее количество коллизий для неуникальной строки: md5 или sha1
Я хочу создать уникальный хеш для заданной строки, и мне было интересно, есть ли разница в дублирующих хешах для md5 и sha1. Давайте в качестве аргумента примем следующий код: foo = "gdfgkldng" bar = "fdsfdsf" md5(foo) >>>> "25f709d86752…
06 фев '13 в 10:30
5
ответов
Как сделать так, чтобы ключ имел несколько значений в Hashtable?
У меня есть 100 записей, и я должен хэшировать их в хеш-таблицу ограниченного размера. Я знаю, как работать с первой записью, ht.put(k,v) делает трюк. Но как только я хочу добавить еще одно значение, старый перезаписывается. Я не хочу этого делать, …
30 окт '16 в 21:57
0
ответов
Хеш-код случайного числа
У меня есть последовательность случайных чисел (скажем, 6 байтов) Теперь я хочу сгенерировать более короткую последовательность из исходной последовательности (скажем, 3 байта) Каков наилучший способ добиться этого, чтобы случайность исходной послед…
02 янв '14 в 23:19
0
ответов
Почему python3 выдает одинаковое значение хэша для -1 и -2?
Я пробовал python3 встроенный hash() метод для произвольных значений, затем диапазонов, и я увидел что-то смешное: >>> [hash(i) for i in range(-20,20)] [-20, -19, -18, -17, -16, -15, -14, -13, -12, -11, -10, -9, -8, -7, -6, -5, -4, -3, -2, …
09 фев '18 в 00:48
1
ответ
Как рассчитать коллизии по этой хэш-функции?
Я сделал простую хеш-функцию (если ее можно назвать таковой), которая преобразует строку в двойную. Он работает, беря значение первого символа и удваивая его, затем умножая на косинус следующего символа, затем умножая на косинус следующего символа и…
28 фев '14 в 13:30
1
ответ
Каков механизм разрешения столкновений для ассоциативного массива v8?
Какой механизм он использует из следующего? https://en.wikipedia.org/wiki/Hash_table
29 сен '16 в 09:36
1
ответ
Хеш-таблица для поиска слов в большом тексте. O(1)
Я должен создать хеш-таблицу со скоростью операции O(1) для большого текста (поиск, вставка, удаление). Это реально? Как минимизировать столкновения? Любой пример? Я никогда не использовал C++ позже. Я не могу найти пример хэш-таблицы со словарем дл…
20 май '14 в 14:16
1
ответ
Vowpal Wabbit хеш-коллизия работает лучше, чем L1 как регуляризация
У меня есть модель классификации VW, которую я хотел проверить на количество признаков и количество коллизий хешей. Я обучил его и протестировал на разных наборах данных. Наборы данных содержат более 400 тыс. Функций, поэтому с 18-битным пространств…
20 фев '19 в 11:21
1
ответ
Рассчитать исходный размер набора после коллизий хешей
У вас есть пустой лоток для кубиков льда, в котором есть n маленьких кубиков льда, образующих естественное пространство для хеша, которое легко визуализировать. У вашего друга есть k копеек, которые он любит класть в лотки для кубиков льда. Он много…
31 янв '14 в 22:38
1
ответ
Это правильное использование встроенной хэш-функции Python?
Мне нужно сравнить большие порции данных на равенство, и мне нужно сравнить много в секунду, быстро. Каждый объект гарантированно имеет одинаковый размер, и возможно / вероятно, что они могут быть лишь незначительно различными (в неизвестных местах)…
04 окт '11 в 10:31