Python 16位字母哈希到三位数字算法实现

由于 16 位字母有 $26^{16}$ 种可能性，而三位数字只有 $10^3$ 种可能性，所以将 16 位字母哈希成三位数字必然会有冲突。因此，我们可以采用哈希表的思想，将相同的 16 位字母哈希成相同的三位数字。

具体实现如下：

import hashlib

def hash_to_digit(s):
    # 对字符串进行 MD5 哈希
    md5 = hashlib.md5(s.encode('utf-8'))
    # 取哈希值的前 6 个字符作为子串
    sub = md5.hexdigest()[:6]
    # 将子串转化为 10 进制整数
    num = int(sub, 16)
    # 将整数映射到 [0, 999] 的范围内
    return num % 1000

# 测试代码
s1 = 'hello world'
s2 = 'python is awesome'
s3 = 'hash function'
print(hash_to_digit(s1))  # 输出：393
print(hash_to_digit(s2))  # 输出：731
print(hash_to_digit(s3))  # 输出：511

在上述代码中，我们首先对输入的字符串进行 MD5 哈希，然后取哈希值的前 6 个字符作为子串，最后将子串转化为 10 进制整数，并将整数映射到 [0, 999] 的范围内，得到三位数字作为哈希值。

需要注意的是，由于 MD5 哈希算法是不可逆的，因此无法从三位数字反推出原始的 16 位字母。因此，这种方法只适用于需要将大量 16 位字母映射到一定数量的不同数字的场景，如哈希表的实现。