Добрый день.
Ситуация следующая: есть данные ~ 20 байт.
Им необходимо поставить в соответствие некоторый хеш-код.
Естественно хочется чтобы он был как можно меньше.
Какие есть формулы расчета, чтобы найти компромисс между размером хеша и вероятностью коллизий?
Ну и если из опыта что-то подскажете (какой хеш использовали и для каких данных) тоже буду благодарен.
P.S. полагаю CRC32 использовать для такого - слишком избыточно
Сообщение отредактировал vladik - Dec 16 2010, 10:23
Хеш-функция для БД
Dec 16 2010, 10:22
