Mathematical function that maps arbitrarily-sized data to fixed-size integers, often used as keys in hash tables or to help ensure data integrity

A hash function maps data structures of any size to fixed-length integers, with the intent that different data map to different integers. Some important kinds of hash functions are