Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2006.11.19;
Скачать: 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 вся ветка

Текущий архив: 2006.11.19;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.04 c
1-1160488144
Dush
2006-10-10 17:49
2006.11.19
VB в Delphi (AndAlso и OrElse)


3-1158568741
Монг
2006-09-18 12:39
2006.11.19
Компонент DBLookupComboBox


15-1162535249
_longint
2006-11-03 09:27
2006.11.19
unsigned 64-bit


15-1161970044
Piter
2006-10-27 21:27
2006.11.19
Совсем оборзели - начался телефонный спам...


15-1162220438
Чародей
2006-10-30 18:00
2006.11.19
Форматы файлов





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский