Форум: "Прочее";
Текущий архив: 2006.11.19;
Скачать: [xml.tar.bz2];
Вниз
Вопрос на подумать Найти похожие ветки
← →
default © (2006-10-29 03:05) [0]В чём конкретно смысл использования простого делителя в модулярном хешировании?
← →
default © (2006-10-29 03:13) [1]вот есть хеш-функция
h(k)=k mod M;
говорят лучше M брать простое
так вот почему?
← →
Petr V.Abramov (2006-10-29 03:14) [2]чтоб не усложнять модулярное хеширование
P.S. Ж))))))))))
← →
Ketmar © (2006-10-29 03:16) [3]фиг его знает. или Кнут, что одно и то же. %-)
← →
TUser © (2006-10-29 03:24) [4]Что такое модульное хеширование? Гуглил, не нагуглил.
← →
TUser © (2006-10-29 03:26) [5]> вот есть хеш-функция
> h(k)=k mod M;
> говорят лучше M брать простое
> так вот почему?
В случае такой функции разницы нет, имхо.
← →
default © (2006-10-29 03:26) [6]TUser © (29.10.06 03:24) [4]
h(k)=k mod M
просто остаток от деления ключа на некоторое число M
← →
Petr V.Abramov (2006-10-29 03:26) [7]погода не та, не гуглится. камышь завял, модулярное хеширование на глубине спит :)
← →
default © (2006-10-29 03:29) [8]TUser © (29.10.06 03:26) [5]
таки везде советую выбирать именно простое число
← →
TUser © (2006-10-29 03:30) [9]Из Кормена: нехорошо брать модуль, равный степени двойки, а часто - десятки и некоторые другие. Простые числа обычно удвлетворяют этим требованиям, что позволнеяет не думать. Стр. 222.
← →
default © (2006-10-29 03:34) [10]TUser © (29.10.06 03:30) [9]
смутно
что-то у меня по-другому написано в Кормене
← →
TUser © (2006-10-29 03:40) [11]У меня издание 2004 года.
← →
DillerXX © (2006-10-29 12:10) [12]Говорят, что с простыми числами более хороший уровень равномерного распределения эл-тов хеша, коллизий значит меньше, скорость выше.
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2006.11.19;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.081 c
