如果哈希不能超过 4 个字符,并且这 4 个字符只能是小写字母或数字,那么创建 String
哈希的最佳方法是什么?
我要散列的字符串有 1-255 个字符。 我知道在没有冲突的情况下创建 4-char 散列可能是不可能的。但是,如果我有一个可以最大限度地减少可能的冲突的良好哈希就足够了。
我尝试的是来自这里的 CRC16CCITT
:
http://introcs.cs.princeton.edu/java/61data/CRC16CCITT.java
public class CRC16CCITT {
public static void main(String[] args) {
int crc = 0xFFFF; // initial value
int polynomial = 0x1021; // 0001 0000 0010 0001 (0, 5, 12)
// byte[] testBytes = "123456789".getBytes("ASCII");
byte[] bytes = args[0].getBytes();
for (byte b : bytes) {
for (int i = 0; i < 8; i++) {
boolean bit = ((b >> (7-i) & 1) == 1);
boolean c15 = ((crc >> 15 & 1) == 1);
crc <<= 1;
if (c15 ^ bit) crc ^= polynomial;
}
}
crc &= 0xffff;
StdOut.println("CRC16-CCITT = " + Integer.toHexString(crc));
}
}
但这给出了太多的碰撞。有更好的算法吗?
最佳答案
您将“字符”误认为是“十六进制数字”:
int crc = 0xFFFF; // initial value
那只有 2 个字节(0xFF
只是 1 个字节)。对于 4 个 ANSI 字符的 CRC,您需要 4 个字节 (0xFFFFFFFF
)。
您必须调整其余代码才能使用双倍长度,如果您不知道如何操作,请发表评论。
PS:你可以用少于 4 个字节来完成它,但这会使事情变得不必要的复杂。
关于java - 最多 4 个字符的唯一哈希?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40651579/