Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.03.04;
Скачать: [xml.tar.bz2];




Вниз

hash-функция 


wicked   (2002-02-14 10:47) [0]

Ребята, может подскажет кто хорошую hash-функцию.... такую, чтоб не давала коллизий примерно на 1 миллионе вариантов (сами варианты уникальные, но длинноваты)... сразу скажу, что crc32 и pearson hash не подошли....



handra   (2002-02-14 11:03) [1]

MD5 - есть реализация



wicked   (2002-02-14 11:05) [2]

2 handra ©
а ссылочку plz... :) и ещё - crc32 пришлось реализовать (о ужас) на sql от mssql... а с md5 такое пройдёт?...



Фэ   (2002-02-14 12:09) [3]

Выбирай на вкус

MD4 16 byte
MD5 16 byte
SHA 20 byte
SHA1 20 byte
RMD128 16 byte
RMD160 20 byte
RMD256 32 byte
RMD320 40 byte
Haval256 32 byte
Haval224 28 byte
Haval192 24 byte
Haval160 20 byte
Haval128 16 byte
Sapphire320 40 byte
Sapphire288 36 byte
Sapphire256 32 byte
Sapphire224 28 byte
Sapphire192 24 byte
Sapphire160 20 byte
Sapphire128 16 byte
Snefru 32 byte
Square 16 byte
Tiger 24 byte



wicked   (2002-02-14 13:38) [4]

2 Фэ ©
спасибо...
а есть такие, но чтоб были на 32 бита?... это нужно для однозначной идентификации по длинному полю в таблице базы данных, а связывать (и индексировать) по 128 битам не очень то хочется...
проблема в том, что известные мне (и реализуемые на sql) хеш функции начинают давать коллизии, если в таблице больше 100 тыс. записей.... хотя, заметим, они идеально работают для словаря из 30 - 40 тыс. слов....



Mick   (2002-02-14 13:54) [5]

GAS48 от LanCrypto - 48 Байт



wicked   (2002-02-14 22:35) [6]

но я же спрашивал про 32-битную.... нету такой?...



wicked   (2002-02-15 09:53) [7]

(поднимаем ветку)
ну раз никто не знает... :)




Форум: "Основная";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.03.04;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.72 MB
Время: 0.013 c
1-9218            avk                   2002-02-15 11:33  2002.03.04  
ListBox переход на следующую строку...


6-9256            Vlad_NOJABR           2001-12-11 07:49  2002.03.04  
Как распечатать содержимое HTML-страничики?


4-9324            saviola               2002-01-04 10:26  2002.03.04  
Помогите найти функцию ...


4-9335            Slyer                 2002-01-04 00:47  2002.03.04  
Как пользоваться lParam при WH_KeyBoard.


14-9277           tovSuhov              2002-01-16 13:03  2002.03.04  
Только что получил вирус по почте...