Универсальное семейство хеш-функций — различия между версиями
Baev.dm (обсуждение | вклад) (Новая страница: «==Универсальное семейство хеш-функций==») |
Baev.dm (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
==Универсальное семейство хеш-функций== | ==Универсальное семейство хеш-функций== | ||
| + | Качественная хеш-функция удовлетворяет (приближенно) простого равномерного хеширования: для каждого ключа, независимо от хеширования других ключей, равновероятно помещение его в любую из <tex> m </tex> ячеек. Но это условие обычно невозможно проверить, так как распределение вероятностей, с которыми поступают входные данные, как правило, неизвестно. К тому же, вставляемые ключи могут и не быть независимыми. | ||
Версия 09:54, 15 июня 2011
Универсальное семейство хеш-функций
Качественная хеш-функция удовлетворяет (приближенно) простого равномерного хеширования: для каждого ключа, независимо от хеширования других ключей, равновероятно помещение его в любую из ячеек. Но это условие обычно невозможно проверить, так как распределение вероятностей, с которыми поступают входные данные, как правило, неизвестно. К тому же, вставляемые ключи могут и не быть независимыми.
