tgoop.com/the_algorithms/4696
Create:
Last Update:
Last Update:
Метод складывания цифр для хеш-функции
Этот метод включает в себя два этапа:
1. Разделите ключ-значение k на несколько частей, то есть k1, k2, k3,….,kn, где каждая часть имеет одинаковое количество цифр, за исключением последней части, которая может иметь меньше цифр, чем другие части.
2. Добавьте отдельные части. Хэш-значение получается путем игнорирования последнего переноса, если таковой имеется.
Примечание:
Количество цифр в каждой части варьируется в зависимости от размера хеш-таблицы. Предположим, например, что размер хеш-таблицы равен 100, тогда каждая часть должна содержать две цифры, за исключением последней части, которая может иметь меньшее количество цифр.
BY Алгоритмы и структуры данных
Share with your friend now:
tgoop.com/the_algorithms/4696