HASH: Hash是散列的意思,就是把任意长度的输入,通过散列算法变换成固定长度的输出,该输出就是散列值.关于散列值,有以下几个关键结论: 1.如果散列表中存在和散列原始输入K相等的记录,那么K必定在f(K)的存储位置上 2.不同关键字经过散列算法变换后可能得到同一个散列地址,这种现象称为碰撞 3.如果两个Hash值不同(前提是同一Hash算法),那么这两个Hash值对应的原始输入必定不同 几种常见的hash算法: (1) MD4 MD4(RFC 1320)是 MIT 的 Ronald L.…