[1] : The Free On-line Dictionary of Computing (27 SEP 03)

hash coding
     
         or "hashing" a scheme for providing
        rapid access to data items which are distinguished by some
        key.  each data item to be stored is associated with a key,
        e.g. the name of a person.  a hash function is applied to
        the item's key and the resulting hash value is used as an
        index to select one of a number of "hash buckets" in a hash
        table.  the table contains pointers to the original items.
     
        if, when adding a new item, the hash table already has an
        entry at the indicated location then that entry's key must be
        compared with the given key to see if it is the same.  if two
        items' keys hash to the same value a "hash collision" then
        some alternative location is used e.g. the next free location
        cyclically following the indicated one.  for best
        performance, the table size and hash function must be
        tailored to the number of entries and range of keys to be
        used.  the hash function usually depends on the table size so
        if the table needs to be enlarged it must usually be
        completely rebuilt.
     
        when you look up a name in the phone book for example, you
        typically hash it by extracting its first letter; the hash
        buckets are the alphabetically ordered letter sections.
     
        see also: btree, checksum, crc, pseudorandom number,
        random, random number, soundex.
     
        1997-08-03
     
     
see also:
key hash function hash collision btree checksum crc 
pseudorandom number random random number soundex 

Coding >> C Words
Coding, definition of term: Coding
coding_pag1.html

Hash >> H Words
Hash, definition of term: Hash
hash_pag1.html

Hash Table >> H Words
Hash Table, definition of term: Hash Table
hash+table_pag1.html