Хорошая хеш-функция должна удовлетворять двум свойствам:
1. Быстро вычисляться;
2. Минимизировать количество коллизий
Предположим, для определённости, что количество ключей 
, а хеш-функция 
имеет не более 
различных значений:
В качестве примера «плохой» хеш-функции можно привести функцию с 
, которая десятизначному натуральном числу сопоставляет три цифры выбранные из середины двадцатизначного квадрата числа . Казалось бы значения хеш-кодов должны равномерно распределиться между «000» и «999», но для реальных данных такой метод подходит лишь в том случае, если ключи не имеют большого количества нулей слева или справа.[3]
Однако существует несколько более простых и надежных методов, на которых базируются многие хеш-функции.
Дата добавления: 2014-12-23; просмотров: 129 | Поможем написать вашу работу | Нарушение авторских прав |
|