Моя текущая реализация хеш-таблицы использует линейное зондирование, и теперь я хочу перейти к квадратичному зондированию (а позже к цепочке и, возможно, также к двойному хешированию). Я прочитал несколько статей, руководств, википедии и т. Д. Но я...

Я хеширую большое количество файлов, и, чтобы избежать коллизий хеша, я также сохраняю исходный размер файла - таким образом, даже если есть коллизия хеша, крайне маловероятно, что размеры файлов также будут идентичными. Это звук (хэш-коллизия с...

У меня путь в кодировке Unicode / UTF-16 . разделитель путей - U + 005C '\'. Пути представляют собой корневые относительные пути файловой системы Windows с завершающим нулем, например "\ windows \ system32 \ drivers \ myDriver32.sys" Я хочу...

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

Может ли кто-нибудь привести пример двух строк, состоящих только из буквенных символов, которые будут давать одно и то же значение хеш-функции с помощью ELFHash? Они нужны мне для проверки моих кодов. Но не похоже, что это легко произвести. И, к...

Интересно, «безопасно» ли хешировать кучу хеш-значений MD5 вместе, чтобы создать новый хеш, или это каким-либо образом увеличит вероятность коллизий. Предыстория: у меня есть пара файлов с зависимостями. С каждым файлом связано хеш-значение,...

Я реализую класс Hashtable на С++. Метод разрешения коллизий, который я использую, представляет собой линейное зондирование с ленивым удалением. Я видел реализации этого, но у меня возник вопрос относительно метода вставки. Каждая ячейка...

Я храню большое количество объектов (с уникальными комбинациями значений, хранящихся в массиве байтов в объекте) в хэш-карте (~ 2,8 миллиона объектов) и, проверяя, есть ли у меня конфликт хеш-кода (32-битный хэш ), Я очень удивлен, увидев, что его...

У меня есть следующий код, который возьмет 30 строк (числа) и поместит их в хэш-таблицу после их вычисления с помощью "% 29" import java.util.Arrays; public class HashFunction { String[] theArray; int arraySize; int itemsInArray =...

Я пытаюсь выяснить, как преобразовать метод добавления класса хэш-таблицы, реализованный с квадратичным зондированием, в качестве метода решения коллизий, чтобы вместо этого использовать объединенное хеширование. Я знаю, что это как-то связано со...

Я хочу сделать уникальный код с помощью sha1 с уникальной солью (определенно уникальной, потому что я использую идентификатор из таблицы). Мне нужен уникальный код из 7 символов, но я не могу использовать идентификатор из своей таблицы, потому что он...

У меня есть код для поиска столкновения первых 56 бит хэш-функции: md5(md5(x)) (с использованием алгоритма Флойда для поиска циклов). Скрипт возвращает две строки (заяц, черепаха), для которых происходит коллизия. Как изменить этот скрипт, чтобы он...