从字符串生成 9 位唯一值

Question

我有员工数据，每个员工都有地址信息。我需要为邮政编码（5 个字符）和地址 line1（35 个字符）生成一个唯一的 9 位（数字或字母数字）值，这是表示位置的唯一值。它也被称为“Wrap number”。

如下图所示，当两个员工的地址相同时，Wrap Number 应该相同，否则应该分配新的值。

哪种算法最适合生成 9 位唯一值？

附：我需要用 Java 编程。

Answer 1

你问的是不可能的。不，真的，不可能。

您有一个 5 位数的邮政编码，可以用 17 位编码。然后你有 35 个字符的文本。假设您将其限制为大写和小写字母，加上数字和特殊字符。图 96 个可能的字符，或每个大约 6.5 位。所以：

35 * 6.5 = 227.5 ~ 228 bits

因此，您有多达 245 位信息，并且您想创建一个“唯一”的 9 字符代码。您的 9 字符代码仅占用 72 位。您不能将 228 位信息打包成 72 位而不重复。见Pigeonhole principle。

更好的解决方案是为每个员工分配一个序列号。如果您想制作那些 9 个字符的代码，请使用一种技术来混淆数字并使用 base-36（数字和大写字母）或类似的东西对其进行编码。我在我的博文How to generate unique "random-looking" keys 中解释了如何做到这一点。

Answer 2

简单的想法是使用众所周知的哈希算法，这些算法已经在 J​​ava 中实现。

private static long generateIdentifier(final String adrLine, final String postCode) {
    final String resultInput = adrLine + postCode;

    //do not forget about charset you want to work with
    final byte[] inputBytes = resultInput.getBytes(Charset.defaultCharset());
    byte[] outputBytes = null;

    try {
        //feel free to choose the encoding base like MD5, SHA-1, SHA-256
        final MessageDigest digest = MessageDigest.getInstance("SHA-256");
        outputBytes = digest.digest(inputBytes);
    } catch (NoSuchAlgorithmException e) {
        //do whatever you want, better throw some exception with error message
    }

    long digitResult = -1;
    if (outputBytes != null) {
        digitResult = Long.parseLong(convertByteArrayToHexString(outputBytes).substring(0, 7), 16);
    }

    return digitResult;
}

//this method also may be useful for you if you decide to use the full result
// or you need the appropriate hex representation
private static String convertByteArrayToHexString(byte[] arrayBytes) {
    final StringBuilder stringBuffer = new StringBuilder();
    for (byte arrByte: arrayBytes) {
        stringBuffer.append(Integer.toString((arrByte & 0xff) + 0x100, 16)
                .substring(1));
    }
    return stringBuffer.toString();
}

我建议您不要使用 MD5 和 SHA1，因为这些哈希函数可以提供冲突。

Answer 3

我的想法是这样的：

String str = addressLine + postalCode;
UUID uid = UUID.nameUUIDFromBytes(str.getBytes());
return makeItNineDigits(uid);

makeItNineDigits 是根据您的喜好对 UUID 字符串表示进行一些简化。 :) 这可能是uid.ToString().substring(0, 9)。或者您可以取两个长值 getLeastSignificantBits、getMostSignificantBits 并从中创建一个 9 位值。

Answer 4

一个简单的选择可能是利用 Java 内置的散列......

String generateIdentifier(String postCode, String addressLine) {
  long hash = ((postCode.hashCode() & 0xffffffffL) << 14L) 
          ^ (addressLine.hashCode() & 0xffffffffL); 
  return Long.toString(hash, 36);
}