Публикации по теме 'hash-collision'


Хеширование: методы проверки
Давайте рассмотрим различные методы обработки коллизий в хеш-таблицах. Линейное зондирование: Когда происходит столкновение, сталкивающийся элемент будет помещен в следующий доступный блок. Давайте представим хеш-функцию: h(x) = x mod 6 ; Возьмем массив arr с n равным нулю. прибытие знак равно [ п , п , п , п , п , п ] Мы сохраняем значение 10 с индексом 10 mod 6 (что равно 4). приб = [п, п, п, п, 10, п] Затем мы сохраняем значение 16. Поскольку 16 по модулю 6 возвращает 4 ,..

Вопросы по теме 'hash-collision'

В чем разница между множественной коллизией и атакой первого или второго предварительного изображения на хеш-функцию?
В чем разница между множественным конфликтом в хэш-функции и первым или вторым прообразом. Атака по первому прообразу . По хэшу h найдите такое сообщение m, что хэш (м) = ч. Атаки второго прообраза: для фиксированного сообщения m1...
1506 просмотров

Конфликт Apache Commons Lang HashCodeBuilder
У меня конфликт с использованием Apache Commons Lang HashCodeBuilder с использованием версии 3.4 . Я хеширую объект Route, который содержит два объекта Cell, начало и конец. В конце я привожу пример столкновения. Оба класса переопределяют методы...
1552 просмотров

О Object.hashcode () и коллизиях
Я читал JavaDoc для Object.hashCode метод, он говорит, что Насколько это разумно практично, метод hashCode, определенный классом Object, действительно возвращает отдельные целые числа для отдельных объектов. (Обычно это реализуется путем...
1047 просмотров
schedule 29.09.2021

Столкновение хеш-таблицы в наборе Python?
Как можно иметь в наборе Python 2 одинаковых элемента? Это ошибка Python? type(data_chunks) <class 'set'> len(data_chunks) 43130 same = [x for x in data_chunks if x.md5==chunk.md5] [<Model.Chunk.Chunk o...x0DB40870>,...
277 просмотров
schedule 15.10.2021

Почему увеличение размера хеш-таблицы уменьшает количество коллизий?
Из того, что я прочитал в Интернете, есть два способа уменьшить количество столкновений: Используйте лучшую хеш-функцию Увеличьте размер вашей хеш-таблицы Я могу понять первую причину, но не могу понять вторую. Допустим, у меня есть 5...
1503 просмотров
schedule 27.02.2022

Создание уникальных целочисленных/плавающих хэшей из миллиона коротких строк
Большинство приложений, особенно базы данных, могут сортировать и фильтровать небольшие целые числа или числа с плавающей запятой намного быстрее, чем сравнение строк. Поэтому мне интересно, есть ли функция хеширования, которую я могу использовать...
444 просмотров
schedule 08.03.2022

Вероятность коллизии на MD5 для 15-символьных буквенно-цифровых строк
Я генерирую 15-символьные буквенно-цифровые коды и сохраняю их как хэш MD5 для защиты. Однако у меня не может быть неуникальных или конфликтующих хэшей, и если они возникают, я их не вставляю. Поскольку у меня есть большое количество кодов, которые...
1116 просмотров
schedule 07.03.2022

Какая самая короткая пара строк вызывает коллизию MD5?
До какой длины строки можно использовать MD5 в качестве хеша, не беспокоясь о возможности коллизии? Предположительно, это будет вычисляться путем генерации хэша MD5 для каждой возможной строки в конкретном наборе символов с увеличивающейся длиной...
22466 просмотров
schedule 18.04.2022

Вычислить размер исходного набора после возникновения хеш-коллизий
У вас есть пустой лоток для кубиков льда, в котором есть n ведерок для кубиков льда, образующих естественное пространство для хеширования, которое легко визуализировать. У вашего друга k пенни, которые он любит складывать в лотки для кубиков...
68 просмотров

Сколько студентов вы можете поместить в хеш-таблицу, прежде чем произойдет столкновение?
Мой профессор показал нам этот слайд, объясняя вероятность коллизии хэшей: Когда я искал вероятности того, что два человека имеют одинаковый день рождения в «Парадоксе дня рождения», я нашел на Википедия и другие источники предполагают,...
169 просмотров

512-битный хеш против 4 128-битного хеша
Интересно, что я не нашел достаточно информации относительно какого-либо теста или эксперимента по оценке вероятности столкновения одного 512-битного хэша, такого как водоворот, по сравнению с конкатенацией 4 128-битных хэшей, таких как md5, sha1 и т....
1095 просмотров
schedule 14.07.2022

Как это возможно, вставив дважды один и тот же ключ в HashTable?
Я пытаюсь понять, как работает проверка сортировки / вставки ключей в хеш-таблице. Я понял, что когда я добавляю объект в хэш-таблицу, он проверяет во время выполнения, что там нет того же ключа, который уже введен. В моем тесте у меня есть 2...
2911 просмотров
schedule 02.09.2022

Что означает, что хэш-таблица открыта в Java?
Я читал документы Java API по классу Hashtable и столкнулся с несколькими вопросами. В документе говорится: « Обратите внимание, что хэш-таблица открыта: в случае "коллизии хэшей" в одной корзине хранится несколько записей, которые необходимо...
4987 просмотров
schedule 12.11.2022

Открытая адресация и раздельная цепочка
Какая схема обработки коллизий хэш-карты лучше, когда коэффициент загрузки близок к 1, чтобы обеспечить минимальный расход памяти? Я лично думаю, что ответом является открытая адресация с линейным зондированием, потому что она не требует...
7838 просмотров
schedule 19.04.2023

Почему HashTable хранит хеш-значение ключа в таблице в java
Я просматривал Java-реализацию метода put для хеш-таблицы и наткнулся на это: // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length;...
1097 просмотров
schedule 06.03.2023

Почему 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,...
33 просмотров
schedule 02.06.2023

Является ли удаление менее дорогостоящим, если используется линейное зондирование, чем в случае отдельной цепочки?
Для хэш-таблиц, как известно, мы сначала вычисляем хеш-функцию. Затем нам нужно позаботиться о столкновениях; случаи, когда два или более ключей должны быть вставлены в хэш к одному и тому же индексу. Два метода сделать это включают раздельную...
51 просмотров
schedule 19.04.2023

Могут ли две функции в двух разных пространствах имен столкнуться при хешировании в vowpal wabbit?
Имеют ли все пространства имен одно и то же хеш-пространство или каждое пространство имен имеет независимое хеш-пространство? Кроме того, если у них есть независимые хэш-пространства, создают ли они новые хэш-пространства для функций взаимодействия?
51 просмотров
schedule 25.02.2023

Частые коллизии хэшей при хэшировании 3D-координат
Я пытаюсь хешировать 3D-координату, чтобы создать уникальный идентификатор для индекса карты. мой подход в настоящее время return hash(x + hash(y + hash(z))); Or in c++ struct ChunkHasher { std::size_t operator()(FLOAT3 const& vec)...
65 просмотров
schedule 24.11.2022

Сокращение вдвое каждого SHA224 от 2 байтов до 1 байта для уменьшения вдвое длины хэша повышает риск коллизии?
Допустим, у меня есть строки, которые не должны быть обратимыми, и допустим, я использую SHA224 для их хеширования. Хэш hello world равен 2f05477fc24bb4faefd86517156dafdecec45b8ad3cf2522a563582b и его длина составляет 56 байт. Что, если я...
90 просмотров
schedule 18.05.2024