Не совсем понятно (7:00). почему число m должно быть простым и почему доожно быть как можно более далеким от степени 2? Второе условие вообще непонятно (как его выбрать если все четные числа можно получить возведя 2 в какую-то степень, а нечетные не так уж далеки от четных). Вы не могли бы привести пример такого m? Здесь навеерно поможет только увеличение размера таблицы (числа m), тогда вероятность колизии будет уменьшаться при условии что ключи на вход подаются случайные.
Простые числа при операции % (mod) дают наибольшее разнообразие в битах результата. Ну а дальность от степени 2, опять же для этого, иначе, просто будем иметь частые повторения и выделения некоторых последних бит. Насчет дальности. Рассмотрите ряд 2, 4, 8, 16, 32, 64, 128, 256. Видите как геометрически растет диапазон между числами? Поэтому при больших m есть из чего выбирать ))
Очень интересно, только непонятно, зачем эта информация 99% программистов. Важно уметь пользоваться хэш-функциями, а уж как они работают внутри и какие коэффициенты в них используются дело математиков. Художнику ведь не обязательно знать из чего делают краски.
Очень классное и комплексное объяснение!Огромный сяб за сэкономленное на штрудировании учебника время!)
Спасибо большое! Сложная тема для понимания. Но Вы там не думайте чего, на самом деле мы очень стараемся!🤓 Лично я почти поняла!
Как самоучка уже решал подобную задачу в отсутствии образования. Даже не знал, что это хеш функции. Благодарю за урок!
Контент - золото!
Очень интересное видео! Спасибо за курс !
Спасибо за такие крутые видосы
Сложно, но круто!
Не совсем понятно (7:00). почему число m должно быть простым и почему доожно быть как можно более далеким от степени 2? Второе условие вообще непонятно (как его выбрать если все четные числа можно получить возведя 2 в какую-то степень, а нечетные не так уж далеки от четных). Вы не могли бы привести пример такого m? Здесь навеерно поможет только увеличение размера таблицы (числа m), тогда вероятность колизии будет уменьшаться при условии что ключи на вход подаются случайные.
Простые числа при операции % (mod) дают наибольшее разнообразие в битах результата. Ну а дальность от степени 2, опять же для этого, иначе, просто будем иметь частые повторения и выделения некоторых последних бит.
Насчет дальности. Рассмотрите ряд 2, 4, 8, 16, 32, 64, 128, 256. Видите как геометрически растет диапазон между числами? Поэтому при больших m есть из чего выбирать ))
Очень интересно, только непонятно, зачем эта информация 99% программистов. Важно уметь пользоваться хэш-функциями, а уж как они работают внутри и какие коэффициенты в них используются дело математиков. Художнику ведь не обязательно знать из чего делают краски.
Скажите, а вы занимаетесь менторством?
нет, не занимаюсь