hash - 关于散列及其在数据压缩中的使用的说明

Question

我面临着一个使用哈希的应用程序，但我仍然无法弄清楚它是如何工作的。这是我的问题，散列用于生成一些索引，通过这些索引，我可以访问不同的表，在添加使用索引获得的每个表的值后，我就得到了最终值。这样做是为了减少内存需求。哈希函数的输入是在随机常量和应用程序中的一些参数之间进行异或。

这是一个典型的哈希应用程序吗？我不明白的是，如何使用散列来减少内存需求？谁能澄清一下吗？

谢谢

Answer 1

哈希本身与内存没有任何关系。

它经常用于哈希表。哈希表的工作原理是计算您要关闭的内容的哈希，然后将其用作数据结构的索引。

散列允许您将键(字符串等)减少为更紧凑的值，例如整数或位集。

这可能就是您所指的内存节省——将大键减少为简单整数。

但请注意，哈希值不是唯一的!一个好的散列算法可以最大限度地减少冲突，但它们并不是为了减少到唯一值——这样做是不可能的(例如，如果您的散列输出一个 32 位整数，那么您的散列将只有 2^32 个唯一值)。