308
правок
Изменения
м
→Построение универсального множества хеш-функций
Говорят что оно обладает свойством '''попарной независимости''', если при фиксированных <tex> x, y</tex> <tex> (0 \le x, y \le m-1)</tex> для каждой пары ключей <tex> k, l \in U, (k\ne l) </tex> количество хеш-функций <tex> h \in H </tex>, для которых <tex> h(k) = x </tex> и <tex> h(l) = y </tex> не превышает <tex dpi = "180"> \frac{|H|}{m^2} </tex>.
}}
==Построение универсального попарно независимого множества хеш-функций==
{{Теорема
|statement=
