javascript - 从长字符串生成短哈希

Question

我有一个很长的字符串，我需要一个唯一的 ID 来缓存它。 id 不需要反转，但是相等的字符串需要返回相等的 id。

例如:

• 这是一个非常长的字符串 -> SFG2527G
• 这是其他东西 -> JSNTFK2783
• 这是一个非常长的字符串 -> SFG2527G

我不需要反转哈希值。

使用 Javascript 实现此目的的最佳方法是什么？

Answer 1

哈希值越短，冲突的机会就越高。

但是，在Java世界中，有一个字符串hashCode助手，它从字符串中返回一个“不太唯一”整数，这是将字符串映射为 ID 的最小方法，但是它不能保证唯一性并且它会发生冲突。

因此，我强烈不鼓励您在野外使用它，但为了回答起见，这里介绍如何使用这样的哈希:

function hashCode(s) {
  for (var h = 0, i = 0; i < s.length; h &= h)
    h = 31 * h + s.charCodeAt(i++);
  return h;
}

另一方面，sha256 是一种单向哈希，“不会发生冲突”(确实会发生冲突，但比 MD5、SHA1 或hashCode 在那里)，所以虽然结果是一个更长的唯一 ID，但它有点总是按预期工作，它是 explained in MDN .

附注NodeJS 15+ 有一个与 Web 相同的 crypto.webcrypto 命名空间，因此您可以在浏览器和服务器中使用相同的代码。