Изменения

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

Qqqq

1 байт добавлено, 15:42, 29 апреля 2012
Нет описания правки
|definition=<tex>] U </tex> {{---}} множество объектов (универсум).<br> <tex>h : U \rightarrow S = \mathcal {f} 0 ... m - 1 \mathcal {g}</tex> называется хеш-функцией, где множество <tex>S</tex> хранит ключи из множества <tex>U</tex>.<br> Если <tex>x \in U</tex> значит <tex>h(x) \in S</tex> <br> Коллизия: <tex>\exists x \neq y : h(x) = h(y)</tex>
}}
 
==== Виды хеширования ====
277
правок

Навигация