Question

如果哈希值不超过4个字符，那么创建String哈希值的最佳方法是什么？这4个字符可能只是小写字母或数字？

我想要哈希的字符串有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));
    }

}

但这会产生太多的碰撞。有更好的算法吗？

Answer 1

你错了＆＃34;十六进制数字＆＃34; for＆＃34; characters＆＃34;：

    int crc = 0xFFFF;          // initial value

那只有2个字节（0xFF只有1个字节）。对于4个ANSI字符的CRC，您需要4个字节（0xFFFFFFFF）您必须调整其余代码才能使用双倍的代码，如果您不知道如何操作，请发表评论。

_{PS：你可以用少于4个字节来完成它，但这会使事情变得更加复杂。}

唯一哈希，最多4个字符？

1 个答案: