#26. Хэш-функции. Универсальное хэширование | Структуры данных

Обучающий курс: stepik.org/a/1...
Инфо-сайт: proproprogs.ru...
Методы построения хороших хэш-функций: метод деления и умножения. Принцип универсального хэширования. Понятие универсального множества хэш-функций.

[@MrLeyt1125]

Очень интересно, только непонятно, зачем эта информация 99% программистов. Важно уметь пользоваться хэш-функциями, а уж как они работают внутри и какие коэффициенты в них используются дело математиков. Художнику ведь не обязательно знать из чего делают краски.

[@ПавелПрокошев-г4й]

Скажите, а вы занимаетесь менторством?

[@selfedu_rus]

нет, не занимаюсь

[@vanmihaylovich]

Как самоучка уже решал подобную задачу в отсутствии образования. Даже не знал, что это хеш функции. Благодарю за урок!

[@СергейЮров-б6е]

Контент - золото!

[@Phocusnick]

Очень классное и комплексное объяснение!Огромный сяб за сэкономленное на штрудировании учебника время!)

[@phello57]

Спасибо за такие крутые видосы

[@Лена-в1н6ы]

Спасибо большое! Сложная тема для понимания. Но Вы там не думайте чего, на самом деле мы очень стараемся!🤓 Лично я почти поняла!

[@siarheiulas6969]

Очень интересное видео! Спасибо за курс !

[@augustzimnii1083]

Не совсем понятно (7:00). почему число m должно быть простым и почему доожно быть как можно более далеким от степени 2? Второе условие вообще непонятно (как его выбрать если все четные числа можно получить возведя 2 в какую-то степень, а нечетные не так уж далеки от четных). Вы не могли бы привести пример такого m? Здесь навеерно поможет только увеличение размера таблицы (числа m), тогда вероятность колизии будет уменьшаться при условии что ключи на вход подаются случайные.

[@selfedu_rus]

Простые числа при операции % (mod) дают наибольшее разнообразие в битах результата. Ну а дальность от степени 2, опять же для этого, иначе, просто будем иметь частые повторения и выделения некоторых последних бит. Насчет дальности. Рассмотрите ряд 2, 4, 8, 16, 32, 64, 128, 256. Видите как геометрически растет диапазон между числами? Поэтому при больших m есть из чего выбирать ))

[@Максим-т5ш8и]

Сложно, но круто!