|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Vikulov 2:5059/32 01 Mar 2002 21:55:13
To : OLS
Subject : Re: хэширование
--------------------------------------------------------------------------------
O> Сейчас тебе накидают криптографических хеш-функций, которые работают
O> раз в десять медленнее, чем то что тебе на самом деле нужно.
O> Криптографию нужно использовать там, где она нужна - для невозможности по
O> хеш-функции подобрать открытый текст.
Это не требуется. Хэш нужен для индексирования БД.
O> А для обычного хеша внимание необходимо обращать :
O> 1) на пространство значений хеш-функции (есть формулы вычисляющие ее по
O> требуемой вероятности коллизий и кол-ву различных возможных значений твоих
O> данных)
Где их посмотреть можно?
O> 2) на характер обрабатываемых данных : числа, строки, двоичный поток
Строки...
O> 3) на необходимую скорость работы
БД все-таки. Умеренная скорость подойдет.
O> Можешь прояснить эти детали прямо в эхе.
Думаю, обойдусь простой полиномиальной хэш-функцией, хотя предпочтительнее
иметь больший выбор, нежели есть сейчас.
WBR, Max Vikulov
--- [E-mail: maxwell@penza.net] [http://www.sura.ru/maxwell] [ICQ:128069416]
* Origin: Hедовольные были, но мы их пофиксили... (2:5059/32)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
