Вопрос на подумать

← →
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]
таки везде советую выбирать именно простое число

Из Кормена: нехорошо брать модуль, равный степени двойки, а часто - десятки и некоторые другие. Простые числа обычно удвлетворяют этим требованиям, что позволнеяет не думать. Стр. 222.

У меня издание 2004 года.

Говорят, что с простыми числами более хороший уровень равномерного распределения эл-тов хеша, коллизий значит меньше, скорость выше.

Вопрос на подумать Найти похожие ветки