hash-collision

0зной

3ответ

Когда именно происходит изменение порядка ключей хеш-карт,

Я знаю, что нет гарантии в порядке ключей в хэш-карте. Будет ли переупорядочиваться, если нет перехвата или хеширования.

0зной

1ответ

Хэш-стол с коалесцированным хешированием

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

0зной

1ответ

Распределение контрольных сумм CRC

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

1зной

1ответ

Как найти столкновение для функции хеш-игрушек?

Я хотел бы найти коллизию для простой хэш-функции ниже (питон): def hash_function(s=''): # 'Hello World!' -> 7b2ea1ba a, b, c, d = 0xa0, 0xb1, 0x11, 0x4d result_hash = '' for byte in b

4зной

2ответ

Равномерное распределение хэш-код()

Я определяю мой класс, как: final class Key<T extends Comparable<T>> { private final T q; private final T o; public Key(T q1, T o1) { q = q1; o = o1; } @Override

2зной

4ответ

Сколько учеников вы можете положить в хэш-таблицу до столкновения?

Мой профессор дал нам этот слайд, объясняя Hash Collision вероятности: Когда я посмотрел вероятности двух людей, имеющих один и тот же день рождения в «День рождения Paradox», я нашел на Wikipedia and

1зной

2ответ

Могут ли элементы, хранящиеся в одном ковше, переназначаться, чтобы разделить ведра после повторной посылки?

До сих пор я знаю, что после перезагрузки в HashMap все записи перерисовываются с новой длиной таблицы. Но я хочу знать, что произойдет, когда у меня будут столкновения. например. Map<String, String>