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 Байт

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

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

hash-функция Найти похожие ветки