Jump to content

Hash function

From Simple English Wikipedia, the free encyclopedia
Revision as of 00:10, 27 December 2019 by Brantmeierz (talk | changes) (Should not be preferentially sorted in computer science category)
How a hash function works

The Hash function is a function. When a computer program is written, very often, large amounts of data need to be stored. These are normally stored in tables. In order to find the data again, some value is calculated. This is like when someone reads a book, and to remember, they put what they read into their own words. Hash values are much the same, except that care is taken that different sets of data do not get the same hash value (this is called a hash collision). A cryptographic hash function is a hash function which takes an input (or 'message') and returns a fixed-size alphanumeric string. The string is called the 'hash value', 'message digest', 'digital fingerprint', 'digest' or 'checksum'.

Hash table