Читайте также:
|
Второй метод состоит в выборе некоторой целой константы 
, взаимно простой с 
, где — количество представимых машинным словом значений (в компьютерах IBM PC 
). Тогда можем взять хеш-функцию вида:
В этом случае, на компьютере с двоичной системой счисления, 
является степенью двойки и 
будет состоять из старших битов правой половины произведения 
.
Среди преимуществ этих двух методов стоит отметь, что они выгодно используют то, что реальные ключи неслучайны, например в том случае если ключи представляют собой арифметическую прогрессию (допустим последовательность имён «ИМЯ1», «ИМЯ2», «ИМЯ3»). Мультипликативный метод отобразит арифметическую прогрессию в приближенно арифметическую прогрессию различных хеш-значений, что уменьшает количество коллизий по сравнению со случайной ситуацией.[3]
Одной из вариаций данного метода является хеширование Фибоначчи, основанное на свойствах золотого сечения. В качестве здесь выбирается ближайшее к 
целое число, взаимно простое с [3]
Дата добавления: 2014-12-23; просмотров: 37 | Поможем написать вашу работу | Нарушение авторских прав |