#26. Хэш-функции. Универсальное хэширование | Структуры данных
Vložit
- čas přidán 12. 12. 2022
- Обучающий курс: stepik.org/a/134212
Инфо-сайт: proproprogs.ru/structure_data
Методы построения хороших хэш-функций: метод деления и умножения. Принцип универсального хэширования. Понятие универсального множества хэш-функций.
Как самоучка уже решал подобную задачу в отсутствии образования. Даже не знал, что это хеш функции. Благодарю за урок!
Очень классное и комплексное объяснение!Огромный сяб за сэкономленное на штрудировании учебника время!)
Спасибо большое! Сложная тема для понимания. Но Вы там не думайте чего, на самом деле мы очень стараемся!🤓 Лично я почти поняла!
Контент - золото!
Спасибо за такие крутые видосы
Очень интересное видео! Спасибо за курс !
Сложно, но круто!
Не совсем понятно (7:00). почему число m должно быть простым и почему доожно быть как можно более далеким от степени 2? Второе условие вообще непонятно (как его выбрать если все четные числа можно получить возведя 2 в какую-то степень, а нечетные не так уж далеки от четных). Вы не могли бы привести пример такого m? Здесь навеерно поможет только увеличение размера таблицы (числа m), тогда вероятность колизии будет уменьшаться при условии что ключи на вход подаются случайные.
Простые числа при операции % (mod) дают наибольшее разнообразие в битах результата. Ну а дальность от степени 2, опять же для этого, иначе, просто будем иметь частые повторения и выделения некоторых последних бит.
Насчет дальности. Рассмотрите ряд 2, 4, 8, 16, 32, 64, 128, 256. Видите как геометрически растет диапазон между числами? Поэтому при больших m есть из чего выбирать ))
Скажите, а вы занимаетесь менторством?
нет, не занимаюсь
Очень интересно, только непонятно, зачем эта информация 99% программистов. Важно уметь пользоваться хэш-функциями, а уж как они работают внутри и какие коэффициенты в них используются дело математиков. Художнику ведь не обязательно знать из чего делают краски.