Изменения

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

Идеальное хеширование

27 байт убрано, 14:15, 13 июня 2013
Первый уровень
Будем использовать двухуровневую схему хеширования с универсальным хешированием на каждом уровне.
=== Первый уровень ===
Используется тот же принцип, что и в случае хеширования с цепочками: <tex>n</tex> ключей хешируются в <tex>m</tex> ячеек с использованием хеш-функции <tex>h(k) = ((a\cdot k+b) \bmod p)\bmod m</tex>, случайно выбранной из [[Универсальное_семейство_хеш-функций | семейства универсальных хеш-функций]] <tex>H_{p,m}</tex>, где <tex>p</tex> - простое число, превышающее значение любого из ключей<tex>m</tex>.
=== Второй уровень ===
Анонимный участник

Навигация