Скачать: CL | DM;

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

← →
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 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.047 c