PHP - 从长 md5 哈希生成短字母数字字符串的好方法是什么？

Question

这是为了有一个很好的短 URL，它引用数据库中的 md5 散列。我想转换成这样:

a7d2cd9e0e09bebb6a520af48205ced1

像这样:

hW9lM5f27

两者包含的信息量大致相同。该方法不必是直接的和可逆的，但那会很好(更灵活)。至少我想要一个以十六进制哈希作为种子的随机生成的字符串，这样它就可以重现了。我敢肯定有很多可能的答案，我很好奇人们会如何以优雅的方式做到这一点。

哦，这不一定与原始哈希具有完美的 1:1 对应关系，但这将是一个好处(我想我已经暗示了可逆性标准)。如果可能的话，我想避免碰撞。

编辑我意识到我最初的计算是完全错误的(感谢在这里回答的人，但我花了一段时间才弄清楚)并且你不能通过将所有小写字母和大写字母混合在一起来真正减少字符串长度。所以我想我会想要一些不直接从十六进制转换为基数 62 的东西。

Answer 1

这里有一个小函数供考虑:

/** Return 22-char compressed version of 32-char hex string (eg from PHP md5). */
function compress_md5($md5_hash_str) {
    // (we start with 32-char $md5_hash_str eg "a7d2cd9e0e09bebb6a520af48205ced1")
    $md5_bin_str = "";
    foreach (str_split($md5_hash_str, 2) as $byte_str) { // ("a7", "d2", ...)
        $md5_bin_str .= chr(hexdec($byte_str));
    }
    // ($md5_bin_str is now a 16-byte string equivalent to $md5_hash_str)
    $md5_b64_str = base64_encode($md5_bin_str);
    // (now it's a 24-char string version of $md5_hash_str eg "VUDNng4JvrtqUgr0QwXOIg==")
    $md5_b64_str = substr($md5_b64_str, 0, 22);
    // (but we know the last two chars will be ==, so drop them eg "VUDNng4JvrtqUgr0QwXOIg")
    $url_safe_str = str_replace(array("+", "/"), array("-", "_"), $md5_b64_str);
    // (Base64 includes two non-URL safe chars, so we replace them with safe ones)
    return $url_safe_str;
}

MD5 哈希字符串中基本上有 16 个字节的数据。它有 32 个字符长，因为每个字节都被编码为 2 个十六进制数字(即 00-FF)。所以我们将它们分解成字节并构建一个 16 字节的字符串。但是因为这不再是人类可读的或有效的 ASCII，我们将其 base-64 编码回可读的字符。但是由于 base-64 导致 ~4/3 扩展(我们每 8 位输入只输出 6 位，因此需要 32 位来编码 24 位)，16 字节变成 22 字节。但是因为 base-64 编码通常填充到 4 的倍数的长度，所以我们只能采用 24 个字符输出的前 22 个字符(其中最后 2 个是填充)。然后，我们将 base-64 编码使用的非 URL 安全字符替换为 URL 安全等效字符。

这是完全可逆的，但留给读者作为练习。

我认为这是你能做的最好的，除非你不关心人类可读/ASCII，在这种情况下你可以直接使用 $md5_bin_str。

如果您不需要保留所有位，您也可以使用此函数结果的前缀或其他子集。扔掉数据显然是缩短事情的最简单方法! (但那是不可逆的)

附言对于您输入的“a7d2cd9e0e09bebb6a520af48205ced1”(32 个字符)，此函数将返回“VUDNng4JvrtqUgr0QwXO0Q”(22 个字符)。