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

Могут ли две разные строки генерировать один и тот же хеш-код MD5?
Для каждого из наших бинарных активов мы генерируем хеш MD5. Это используется, чтобы проверить, есть ли определенный двоичный актив уже в нашем приложении. Но возможно ли, что два разных бинарных актива генерируют один и тот же хеш MD5? Возможно...
78628 просмотров
schedule 18.04.2022

Как я должен обрабатывать коллизии контрольных сумм в своем приложении?
У меня есть часть моего приложения, в которой хранятся файлы. Поскольку потенциально мы можем добавить много одинаковых файлов, я сначала сохраняю хэш каждого файла. Если два файла имеют одинаковый хэш, то мы выбрасываем один, и обе «ссылки» на этот...
846 просмотров
schedule 04.02.2023

Вызывает ли коллизия HashMap изменение размера?
Когда происходит столкновение во время ввода HashMap, изменяется ли размер карты или запись добавляется в список в этом конкретном сегменте?
6833 просмотров
schedule 11.12.2022

как может быть одинаковое значение md5 для двух строк разной длины
У меня есть функция md5, которая, как я подтвердил, хорошо работает как для файлов, так и для строк. Но когда я использую его для фрагментов очень больших файлов переменного размера, он генерирует значения md5, которые одинаковы, но размер фрагментов...
2407 просмотров
schedule 22.04.2022

Есть ли больше шансов на коллизии между хэшами GUID или SHA1 GUID?
Есть ли больше шансов на коллизии между хэшами GUID's (128 бит) или SHA1 GUID's (160 бит)? Мое мнение, что с GUID меньше шансов (даже если на 32 бита меньше), потому что у него есть некоторые специальные механизмы, чтобы убедиться, что он...
1160 просмотров
schedule 08.05.2023

хеш-функция в Python 3.3 возвращает разные результаты между сеансами
Я реализовал BloomFilter в python 3.3 и каждый раз получал разные результаты. Детализация этого странного поведения привела меня к внутренней функции hash() — она возвращает разные хеш-значения для одной и той же строки в каждом сеансе. Пример:...
41990 просмотров

Как сгенерировать коллизию с помощью метода хеш-строки-целого?
Я нахожусь в процессе интеграции метода хеширования (farmhash) в нашу программную базу. Службы хеширования, кажется, работают должным образом. По сути, он превращает строку символов в уникальное целочисленное значение. Я добавил инфраструктуру...
286 просмотров
schedule 10.04.2022

Хэш-таблица, которая пытается равномерно хэшировать строки?
В настоящее время я прохожу курс по структурам данных, приближающийся к концу семестра, и мне был назначен проект, в котором мы реализуем связанную хеш-таблицу для хранения и извлечения ключей. Нам была предоставлена ​​довольно большая свобода в том,...
443 просмотров
schedule 20.12.2022

CRC32 Вероятность столкновения
Я довольно много проверил другие вопросы, и я все еще не уверен в этом вопросе. Вот мой случай использования: У меня есть онлайн-корзина. Иногда некоторые клиенты находят процесс заказа либо слишком утомительным, либо есть некоторые клиенты,...
1527 просмотров
schedule 13.02.2023

Как сгенерировать уникальный ключ для массива?
Я хотел бы создать уникальный идентификатор на основе содержимого массива. Мой первоначальный подход состоял в том, чтобы просто сделать: $key = md5(json_encode($array)); Однако я хотел бы быть абсолютно уверенным, что ключ уникален, и...
1452 просмотров
schedule 10.06.2023

Как определить, были ли в std::unordered_map конфликты хэшей?
Как определить, были ли у ключей в std::unordered_map конфликты хэшей? То есть, как определить, присутствует ли какая-либо цепочка коллизий?
596 просмотров