🎲Семейство универсальных хеш-функций
Семейство H: для любых x≠y вероятность h(x)=h(y) ≤ 1/m (m — размер таблицы), где h∈H выбирается случайно. Пример: h(x) = ((ax+b) mod p) mod m, где p — простое, a,b случайны. Применение: защита от целевых атак (DoS), Bloom filters, HyperLogLog.
📖6 мин чтения📊Уровень 8🗺️1 подтем📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
❓Часто задаваемые вопросы
Семейство универсальных хеш-функций — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.