Hash
Hash (the Hash), also called hashing: the arbitrary length by an algorithm (hash algorithm), converted into an output, the output value of fixed length called the hash value.
It belongs to the contraction mapping, prone to hash collision.
Hash algorithm used: direct access Conormal
Hash resolve the conflict:
- Addressing French Open
- Re-hashing
- Chain address method
PS: md4, md5, sha Hash algorithms are common, also called digest algorithm, irreversible