什么是哈希?

Moo*_*oon 9 hash md5

我正在学习MD5.我在大多数MD5描述中找到了一个术语"哈希".我用谷歌搜索'哈希',但我在计算机编程中找不到'哈希'的确切术语.

为什么我们在计算机编程中使用'hash'?这个词的起源是什么?

Hea*_*utt 10

我会说任何答案都必须是猜测,所以我会把它变成一个社区维基.

哈希,或土豆煎饼,是将土豆切成长条状(比薯条小,更短,但比例相似)制成的早餐食品,然后将动物或植物脂肪中的大块油炸至褐色,粘在一起,煮熟.通过类比,"散列"数字意味着使用仍然确定性地取决于输入数字的方法将其转换为另一个,通常更小的数字.

我认为术语"哈希"最初是在"哈希表"的上下文中使用的,哈希表在20世纪60年代常用于大型机类型的机器上.在这些情况下,通常将具有大范围的整数值转换为"哈希表索引",其是小整数.对于有效的哈希表来说,重要的是"哈希函数"是均匀分布的,或者是"平坦的".

我没有引用,这就是我在80年代听到的类比.但是,当第一次使用该术语时,必须有人在那里.


Noa*_*ich 7

哈希值(或简称哈希),也称为消息摘要,是从一串文本生成的数字.散列基本上小于文本本身,并且由公式生成,使得某些其他文本极不可能产生相同的散列值.