universal hashing
selection of a hash function at random from a family of hash functions with a certain mathematical property, guaranteeing a low number of collisions in expectation, even if the data is chosen by an adversary
Facts
1 property
🏷️ Also known as
en universal hashing
de Universelle Hash-Funktion
de Universelle Hashfunktion
fa درهم سازی جهانی
fa درهمسازی جهانی
fi universaalihajautus
fr hachage universel
ko 유니버설 해싱
ru Универсальное хеширование
uk Універсальне гешування
zh 全域哈希
zh 完美散列
zh 强通用
zh-hans 强通用
zh-hant 全域雜湊
zh-hant 強通用
🔖 Identifiers · 6
- OpenAlex ID
- C116058348
- Dictionary of Algorithms and Data Structures ID
- universalhsh
- Freebase ID
- /m/0bd2ds
- Microsoft Academic ID (discontinued)
- 116058348
- Quora topic ID
- Universal-Hashing
- Stack Exchange tag
- stackoverflow.com
Press Enter · cited answer in seconds