ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Ivanych Kovaliov                2:5020/400     02 Jul 2003  17:00:41
 To : Alexey V. Skoufyin
 Subject : Re: Хэш функция
 -------------------------------------------------------------------------------- 
 

     AS> Hарод! Подскажите хэш-функцию для строк
     AS> (длина строки не более 100 символов),
     AS> дающую более-менее равномерное
     AS> распределение ключа в интервале
     AS> 0..n-1, n < 1024
 
 Hасколько быстро она должна вычислять ?
 
 Если скорость пофигу, то возьми,
 и зашифруй любым блочным шифром,
 можно с уменьшенным кол-вом раундов.
 
 В качестве шустрого и довольно классного хеша
 можно взять так называемый хеш Зобриста.
 
 Строишь несколько табличек с 256
 "достаточно случайными" числами.
 
 Для того, чтобы добавить байт в хеш,
 возьми число из какий-нить таблички,
 соответствующее твоему байтику,
 ну и с хешем заксорь, и всё.
 
 Таблички можно перебирать циклически.
 Чем из больше, чем лучше будет работать хеш.
 
 До встречи, всего наилучшего !
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Хэш функция   Alexey V. Skoufyin   02 Jul 2003 15:58:17   Re: Хэш функция   Nick Ivanych Kovaliov   02 Jul 2003 17:00:41   Хэш функция   Oleg Khrulev   02 Jul 2003 17:16:42   Re: Хэш функция   Dmitriy Iassenev   02 Jul 2003 18:07:43   Re: Хэш функция   Oleg Khovayko [SPAM trap - don\'t re   10 Jul 2003 05:06:04