Page 1 of 1
help with hash
Posted: Tue Mar 23, 2004 8:14 pm
by ernest
Hello,
can anyone explain to me the basics of hashing? I just dont get it reading the books.
Thanks
Re: help with hash
Posted: Wed Mar 24, 2004 10:48 am
by CDiMa
ernest wrote:Hello,
can anyone explain to me the basics of hashing? I just dont get it reading the books.
Thanks
Basically an hash function is a mapping between two set of values with the second set generally smaller than the first.
Given an input value should be computationally easy to calculate the hash value for that input.
Conversely it should be computationally difficult to find an input value that's mapped to a given hash value.
Hash functions have several applications particularly in encription algorithms and database indexing.
What in particular do you need to know about hashing?
Ciao!!!
Claudio
Posted: Wed Mar 24, 2004 4:58 pm
by anupam
Please don't mind, reading books is much better than giving a member of the board trouble.
You can read the book of data structure of Reingold. I think it is best for concept. Again read the features of c,c++ from STL library help.
--
Anupam