Обучающий курс: stepik.org/a/134212 Инфо-сайт: proproprogs.ru/structure_data Методы построения хороших хэш-функций: метод деления и умножения. Принцип универсального хэширования. Понятие универсального множества хэш-функций.
Пікірлер: 12
@user-ni1ty8ul4l2 ай бұрын
Спасибо большое! Сложная тема для понимания. Но Вы там не думайте чего, на самом деле мы очень стараемся!🤓 Лично я почти поняла!
@vanmihaylovich Жыл бұрын
Как самоучка уже решал подобную задачу в отсутствии образования. Даже не знал, что это хеш функции. Благодарю за урок!
@Phocusnick5 ай бұрын
Очень классное и комплексное объяснение!Огромный сяб за сэкономленное на штрудировании учебника время!)
@phello57 Жыл бұрын
Спасибо за такие крутые видосы
@user-bw5in2yo7s Жыл бұрын
Контент - золото!
@siarheiulas696911 ай бұрын
Очень интересное видео! Спасибо за курс !
@user-qn6pq1dk5h Жыл бұрын
Сложно, но круто!
@augustzimnii1083 Жыл бұрын
Не совсем понятно (7:00). почему число m должно быть простым и почему доожно быть как можно более далеким от степени 2? Второе условие вообще непонятно (как его выбрать если все четные числа можно получить возведя 2 в какую-то степень, а нечетные не так уж далеки от четных). Вы не могли бы привести пример такого m? Здесь навеерно поможет только увеличение размера таблицы (числа m), тогда вероятность колизии будет уменьшаться при условии что ключи на вход подаются случайные.
@selfedu_rus Жыл бұрын
Простые числа при операции % (mod) дают наибольшее разнообразие в битах результата. Ну а дальность от степени 2, опять же для этого, иначе, просто будем иметь частые повторения и выделения некоторых последних бит. Насчет дальности. Рассмотрите ряд 2, 4, 8, 16, 32, 64, 128, 256. Видите как геометрически растет диапазон между числами? Поэтому при больших m есть из чего выбирать ))
@user-ve4hy6vg7l Жыл бұрын
Скажите, а вы занимаетесь менторством?
@selfedu_rus Жыл бұрын
нет, не занимаюсь
@MrLeyt1125Ай бұрын
Очень интересно, только непонятно, зачем эта информация 99% программистов. Важно уметь пользоваться хэш-функциями, а уж как они работают внутри и какие коэффициенты в них используются дело математиков. Художнику ведь не обязательно знать из чего делают краски.