创建短哈希的最佳方法是什么，类似于tiny Url 的做法？

Question

我目前正在使用 MD5 哈希值，但我想找到一些可以创建仅使用 [az][AZ][0-9] 的较短哈希值的东西。 它只需要大约 5-10 个字符长。

是否已经有一些东西可以做到这一点？

更新 1：

我喜欢 CRC32 哈希值。 在.NET中是否有一种干净的计算方法？

更新 2：

我正在使用 Joe 提供的链接中的 CRC32 函数。 如何将 uInt 转换为上面定义的字符？

Answer 1

.NET 字符串对象有一个 GetHashCode() 函数。 它返回一个整数。
将其转换为十六进制，然后转换为 8 个字符长的字符串。

像这样：

string hashCode = String.Format("{0:X}", sourceString.GetHashCode());

更多信息：http://msdn.microsoft。 com/en-us/library/system.string.gethashcode.aspx

更新： 将上面链接中的注释添加到此答案中：

GetHashCode 的行为取决于其实现，其中
可能会从公共语言运行时的一个版本更改为
其他。 发生这种情况的一个原因是为了提高性能
GetHashCode 的。

如果两个字符串对象相等，则 GetHashCode 方法返回
相同的值。 但是，没有唯一的哈希码值
每个唯一的字符串值。 不同的字符串可以返回相同的哈希值
代码。

来电者须知

GetHashCode 返回的值依赖于平台。 它的不同之处在于
.NET Framework 的 32 位和 64 位版本。

Answer 2

您的目标是创建 URL 缩短器还是创建哈希函数？

如果您的目标是创建 URL 缩短器，那么您不需要哈希函数。 在这种情况下，您只需预先生成一个加密安全随机数序列，然后为每个要编码的 url 分配该序列中的唯一数字。

您可以使用如下代码来执行此操作：

using System.Security.Cryptography;

const int numberOfNumbersNeeded = 100;
const int numberOfBytesNeeded = 8;
var randomGen = RandomNumberGenerator.Create();
for (int i = 0; i < numberOfNumbersNeeded; ++i)
{
     var bytes = new Byte[numberOfBytesNeeded];
     randomGen.GetBytes(bytes);
}

使用加密数字生成器将使人们很难预测您生成的字符串，我认为这对您很重要。

然后，您可以使用字母表中的字符将 8 字节随机数转换为字符串。 这基本上是基数计算的变化（从基数 256 到基数 62）。

Answer 3

我不认为 URL 缩短服务使用哈希值，我认为它们只是有一个运行的字母数字字符串，该字符串随着每个新 URL 的增加而增加并存储在数据库中。
如果您确实需要使用哈希函数，请查看此链接：一些哈希函数
另外，有点离题，但根据您正在研究的内容，这可能会很有趣：编码恐怖文章

Answer 4

只需采用 Base36（不区分大小写）或 Base64 的条目 ID 即可。

所以，假设我想使用 Base36：

(ID - Base36)
1 - 1
2 - 2
3 - 3
10 - 一个
11 - B
12 - C
...
10000 - 7PS
22000 - GZ4
34000 - Q8C
...
1000000 - LFLS
2345000 - 1E9EW
6000000 - 3KLMO

如果您使用 base64，则可以使这些内容更短，但 URL 会区分大小写。 您可以看到您仍然得到漂亮、整洁的字母数字密钥，并且保证不会发生冲突！

Answer 5

您不能使用短哈希值，因为您需要从短版本到实际值的一对一映射。 对于短哈希来说，发生冲突的机会太高了。 正常的长哈希不会非常用户友好（即使碰撞的机会可能足够小，但对我来说仍然感觉不“正确”）。

TinyURL.com 似乎使用转换为Base 36（0-9，AZ）。

Answer 6

首先，我得到一个随机不同数字的列表。 然后我从基本字符串中选择每个char，追加并返回结果。 我选择 5 个字符，这将相当于基于 62 的 6471002 个排列。第二部分是检查数据库以查看是否存在，如果不保存短网址。

 const string BaseUrlChars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

 private static string ShortUrl
 {
     get
     {
         const int numberOfCharsToSelect = 5;
         int maxNumber = BaseUrlChars.Length;

         var rnd = new Random();
         var numList = new List<int>();

         for (int i = 0; i < numberOfCharsToSelect; i++)
             numList.Add(rnd.Next(maxNumber));

         return numList.Aggregate(string.Empty, (current, num) => current + BaseUrlChars.Substring(num, 1));
      } 
  }

Answer 7

您可以通过将 MD5 哈希值编码为字母数字来减少字符数。 每个 MD5 字符通常表示为十六进制，因此有 16 个可能的值。 [a-zA-Z0-9] 包含 62 个可能的值，因此您可以通过采用 4 个 MD5 值对每个值进行编码。

编辑：

这是一个函数，它接受一个数字（4 个十六进制数字长）并返回 [0-9a-zA-Z]。 这应该会让您了解如何实施它。 请注意，类型可能存在一些问题； 我没有测试这段代码。

char num2char( unsigned int x ){
    if( x < 26 ) return (char)('a' + (int)x);
    if( x < 52 ) return (char)('A' + (int)x - 26);
    if( x < 62 ) return (char)('0' + (int)x - 52);
    if( x == 62 ) return '0';
    if( x == 63 ) return '1';
}

Answer 8

您可以使用 CRC32，它有 8 个字节长，与 MD5 类似。 通过向实际值添加时间戳来支持唯一值。

所以它看起来像 http://foo.bar/abcdefg12。

Answer 9

如果您正在寻找一个可以从 inters 生成微小独特哈希值的库，我强烈推荐 http://hashids.org/网/。 我在很多项目中使用它并且效果非常好。 您还可以为自定义哈希指定您自己的字符集。

Answer 10

如果您不关心加密强度，任何 CRC 函数都可以。

维基百科列出了一堆不同的哈希函数，包括输出的长度。 将它们的输出转换为 [az][AZ][0-9] 很简单。

Answer 11

您可以使用 base64 而不是十六进制对 md5 哈希码进行编码，这样您就可以使用字符 [az][AZ][0-9] 获得更短的 url。

Answer 12

有一个很棒但古老的程序，名为 btoa ，它可以转换二进制使用大写和小写字母、数字和两个附加字符转换为 ASCII。 还有 MIME base64 编码； 大多数 Linux 系统可能都有一个名为 base64 或 base64encode 的程序。 任何一种都会为您提供来自 32 位 CRC 的简短、可读的字符串。

Answer 13

您可以采用 MD5 哈希值的前 5-10 个字母数字字符。

Answer 14

如果您需要在每次调用时更改哈希值，您可以执行以下操作：

string hash = String.Format("{0:X}", DateTime.Now.GetHashCode());