Вопросы по теме '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 просмотров
schedule
25.01.2023
Как сгенерировать коллизию с помощью метода хеш-строки-целого?
Я нахожусь в процессе интеграции метода хеширования (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 просмотров
schedule
25.01.2023