Lý do cho số 5381 trong hàm băm DJB?

Question

Bất cứ ai có thể cho tôi biết tại sao số 5381 được sử dụng trong hàm băm DJB?

DJB Hash chức năng là

h (0) = 5381

h (i) = 33 * h (i-1)^str [i]

Một chương trình c:

unsigned int DJBHash(char* str, unsigned int len) 
{ 
    unsigned int hash = 5381; 
    unsigned int i = 0; 

    for(i = 0; i < len; str++, i++) 
    { 
     hash = ((hash << 5) + hash) + (*str); 
    } 

    return hash; 
} 

Answer 1

5381 chỉ là một số trong thử nghiệm, dẫn đến fewer collisions và better avalanching. Bạn sẽ tìm thấy "hằng số ma thuật" chỉ bằng mọi thứ băm.

Answer 2

Tôi đã tìm thấy thuộc tính rất thú vị của số này có thể là lý do cho điều đó.

5381 là nguyên tố 709.
709 là thủ tướng thứ 127.
127 là số nguyên tố thứ 31.
31 là thủ tướng thứ 11.
11 là số nguyên tố thứ 5.
5 là số nguyên tố thứ 3.
3 là thủ tố thứ hai.
2 là số nguyên tố thứ nhất.

5381 là số đầu tiên xảy ra trong 8 lần. 5381st nguyên tố có thể vượt quá giới hạn của int đã ký vì vậy nó là một điểm tốt để ngăn chặn chuỗi.