хэш-функция

[glukinho.livejournal.com]

Как считается хэш от чего-нибудь, например, файла? Или строки?

Comments

[a7sharp9.livejournal.com]

Если вопрос в том, как это уже где-нибудь сделано, то для строчек - вот, например, способ, которым пользуется Java (из комментариев в файле String.java):

* s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
* using int arithmetic, where s[i] is the
* ith character of the string, n is the length of
* the string, and ^ indicates exponentiation.