Изменения

Перейти к: навигация, поиск

Универсальное семейство хеш-функций

2 байта добавлено, 10:19, 15 июня 2011
Нет описания правки
{{Определение
|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>.
}}
168
правок

Навигация