ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy Iassenev                     2:5020/400     02 Jul 2003  18:07:43
 To : Alexey V. Skoufyin
 Subject : Re: Хэш функция
 -------------------------------------------------------------------------------- 
 

 > Hарод! Подскажите хэш-функцию для строк (длина строки не более 100
 > символов), дающую более-менее равномерное распределение ключа в интервале
 > 0..n-1, n < 1024
 
 Я использую достаточно тупую функцию, в то же время достаточно удобную.
 Заводите массив А[MaxN](т.е. 1024 в данном случае)[256](количество символов
 алфавита), заполняете его случайными числами, хэш-значение строки будет
 побитовый XOR A[i][S[i]], где i пробегает от 0 до последнего символа строки.
 Можно массив и не заводить, а инициализировать rand_seed числом, зависящим
 от индекса символа и его (символа) значением.
 
 С уважением,
 Дмитрий Ясенев.
 --- ifmail v.2.15dev5
  * Origin: Unknown (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