168
правок
Изменения
Нет описания правки
{{Определение
|definition=
Пусть <tex> H </tex> {{---}} конечное множество хеш-функций, которые отображают пространство ключей <tex> U </tex> в диапазон <tex> \{1, 2 .. , m - 1\} </tex>.
Такое множество называется '''универсальным''', если для каждой пары ключей <tex> k, l \in U </tex> количество хеш-функций <tex> h \in H </tex>, для которых <tex> h(k) = h(l) </tex> не превышает <tex> |H| / m </tex>.
}}
