hashing algorithm
hashing algorithm An algorithm that, for a given key k, yields a function f(k); this in turn yields the starting point for a hash search for the key k. The function f is called the hash function. A typical hash function is the remainder modulo p, where p is a prime, f(k) ≡ k (mod p)
where k is interpreted as an integer. Another hash function uses a constant A and defines f(k) as the leading bits of the least significant half of the product Ak. See also hashing.
where k is interpreted as an integer. Another hash function uses a constant A and defines f(k) as the leading bits of the least significant half of the product Ak. See also hashing.
More From encyclopedia.com
Wolfgang Amadeus Mozart , Mozart, Wolfgang Amadeus
Mozart, Wolfgang Amadeus [baptized Johannes Chrysostomus Wolfgangus Theophilus] (b Salzburg, 1756; d Vienna, 1791). Austrian… Macmillan , Macmillan •Alan, gallon, talon •raglan •biathlon, heptathlon, pentathlon, tetrathlon, triathlon •Guatemalan, Marlon •Ellen, felon, Magellan, Mellon,… biathlon , Alan •Alan, gallon, talon •raglan •biathlon, heptathlon, pentathlon, tetrathlon, triathlon •Guatemalan, Marlon •Ellen, felon, Magellan, Mellon, melon… cocker spaniel , cock·er span·iel / ˈkäkər/ (also cock·er) • n. a small spaniel of a breed with a silky coat. Coccus , coc·cus / ˈkäkəs/ • n. (pl. coc·ci / ˈkäkˌ(s)ī; ˈkäkˌ(s)ē/ ) Biol. any spherical or roughly spherical bacterium. DERIVATIVES: coc·cal / ˈkäkəl/ adj.… Primitive Recursion , primitive recursive function A function that can be obtained from certain initial functions by a finite number of applications of composition and pri…
NEARBY TERMS
hashing algorithm