Origins of The Term
The term "hash" comes by way of analogy with its non-technical meaning, to "chop and mix". Indeed, typical hash functions, like the mod operation, "chop" the input domain into many sub-domains that get "mixed" into the output range to improve the uniformity of the key distribution.
Donald Knuth notes that Hans Peter Luhn of IBM appears to have been the first to use the concept, in a memo dated January 1953, and that Robert Morris used the term in a survey paper in CACM which elevated the term from technical jargon to formal terminology.
Read more about this topic: Hash Function
Famous quotes containing the words origins of, origins and/or term:
“Grown onto every inch of plate, except
Where the hinges let it move, were living things,
Barnacles, mussels, water weedsand one
Blue bit of polished glass, glued there by time:
The origins of art.”
—Howard Moss (b. 1922)
“Grown onto every inch of plate, except
Where the hinges let it move, were living things,
Barnacles, mussels, water weedsand one
Blue bit of polished glass, glued there by time:
The origins of art.”
—Howard Moss (b. 1922)
“In eloquence, the great triumphs of the art are when the orator is lifted above himself; when consciously he makes himself the mere tongue of the occasion and the hour, and says what cannot but be said. Hence the term abandonment, to describe the self-surrender of the orator.”
—Ralph Waldo Emerson (18031882)