Hash function

A hash function is any function that can be used to map data of arbitrary size to fixed-size values. 

An example of a hash function might be where we add up all the values of characters in a string and divide by 256 to get the remainder.

A common application of a hash function is a hash table.