求32/64位哈希函数：C#生成10-12位唯一字符串的实现需求

嘿，针对你的需求——生成最长10-12字符的唯一短字符串，且不需要高安全性，我有几个实用的方案可以分享：

为什么32位哈希不够？ #

先算个账：32位哈希是4字节，转成Base64是6个字符，Base36是7个字符，都达不到10-12的长度要求。所以64位哈希是更合适的选择，它转码后刚好能落在你要的长度范围内。

推荐的64位非加密哈希函数 #

这类哈希函数速度快，碰撞概率低（足够满足你的非安全场景），C#里有成熟的实现：

1. XXHash64 #

XXHash是目前最快的非加密哈希算法之一，性能远超MD5/SHA1，非常适合生成短哈希。你可以通过NuGet安装XXHash.NET包来使用。

2. MurmurHash3 (64位版本) #

MurmurHash也是业界常用的高效哈希，稳定性好，同样可以通过NuGet包MurmurHash.Net获取。

把哈希值转成10-12字符的字符串 #

拿到64位哈希值后，我们可以通过编码方式把它转成符合长度要求的字符串：

方案A：Base64编码（11字符） #

64位哈希是8字节，Base64编码后正好是11个字符（如果包含=结尾可以去掉，不影响唯一性）。如果需要URL安全的字符串，还可以把+和/替换成-和_。

示例代码（XXHash64 + Base64）：

using System.Text;
using XXHash;

public string GenerateShortHash(string input)
{
    // 生成64位哈希值
    ulong hashValue = XXHash64.Hash(Encoding.UTF8.GetBytes(input));
    // 转换为字节数组（注意端序一致性）
    byte[] hashBytes = BitConverter.GetBytes(hashValue);
    if (BitConverter.IsLittleEndian)
        Array.Reverse(hashBytes);
    
    // Base64编码并处理URL安全字符
    string base64Hash = Convert.ToBase64String(hashBytes);
    return base64Hash.Replace('+', '-').Replace('/', '_').TrimEnd('=');
}

方案B：Base62编码（10-11字符） #

如果想要纯字母数字的字符串（无特殊字符），可以用Base62（0-9a-zA-Z）编码。64位值转Base62后是10-11个字符，完美符合你的长度要求。

示例代码（XXHash64 + Base62）：

using System.Text;
using XXHash;

public string GenerateBase62ShortHash(string input)
{
    ulong hashValue = XXHash64.Hash(Encoding.UTF8.GetBytes(input));
    const string base62Chars = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    var sb = new StringBuilder();
    
    do
    {
        sb.Append(base62Chars[(int)(hashValue % 62)]);
        hashValue /= 62;
    } while (hashValue > 0);
    
    // 反转得到正确顺序，可选补前导零到10位
    return new string(sb.ToString().Reverse().ToArray()).PadLeft(10, '0');
}

更可靠的“绝对唯一”方案 #

如果你的场景要求100%无碰撞，哈希函数可能不是最优解（毕竟理论上都有碰撞概率），可以用自增ID转码的方式：

• 维护一个自增的整数ID（比如从1开始）
• 把ID转成Base62或Base36编码，10位Base62可以表示超过8×10¹⁷个ID，完全够用

示例代码：

public string IdToBase62(long id)
{
    const string chars = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    var sb = new StringBuilder();
    
    do
    {
        sb.Append(chars[(int)(id % 62)]);
        id /= 62;
    } while (id > 0);
    
    // 反转并补位到10字符
    return new string(sb.ToString().Reverse().ToArray()).PadLeft(10, '0');
}

小提示 #

如果用哈希方案，建议维护一个已生成字符串的集合（比如Redis缓存或数据库表），每次生成后检查是否已存在，若存在则可以给原输入加个计数器（如input + "_1"）重新哈希，避免碰撞。

内容的提问来源于stack exchange，提问作者Ask