| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
hash-функция
wicked © (2002-02-14 10:47:00)Ребята, может подскажет кто хорошую hash-функцию.... такую, чтоб не давала коллизий примерно на 1 миллионе вариантов (сами варианты уникальные, но длинноваты)... сразу скажу, что crc32 и pearson hash не подошли....
wicked (2002-02-15 09:53:00) [1](поднимаем ветку)
ну раз никто не знает... :)
wicked (2002-02-14 22:35:00) [2]но я же спрашивал про 32-битную.... нету такой?...
Mick (2002-02-14 13:54:00) [3]GAS48 от LanCrypto - 48 Байт
wicked (2002-02-14 13:38:00) [4]2 Фэ ©
спасибо...
а есть такие, но чтоб были на 32 бита?... это нужно для однозначной идентификации по длинному полю в таблице базы данных, а связывать (и индексировать) по 128 битам не очень то хочется...
проблема в том, что известные мне (и реализуемые на sql) хеш функции начинают давать коллизии, если в таблице больше 100 тыс. записей.... хотя, заметим, они идеально работают для словаря из 30 - 40 тыс. слов....
Фэ (2002-02-14 12:09:00) [5]Выбирай на вкус
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 11:05:00) [6]2 handra ©
а ссылочку plz... :) и ещё - crc32 пришлось реализовать (о ужас) на sql от mssql... а с md5 такое пройдёт?...
handra (2002-02-14 11:03:00) [7]MD5 - есть реализация
| |
