使用散列或编码将大字符串缩减为较小的字符串

Question

可能重复How to reduce a bigger string in smaller string in C++? Probably by hashing?

我尝试在 java 中为 bmp 文件创建自己的校验和算法。因此，对于 54 字节（432 位）的标头，生成的校验和为 378 位长。

如何将其缩减为更小的数据集？关于如何实现我自己的哈希算法的任何建议？ （条件之一是不使用现有算法）。

我使用了一个非常简单的哈希函数。

public static String hash_function(String bmpBytes) {

    String hash = "";
    int left_shift = Integer.parseInt(bmpBytes);
    int right_shift = Integer.parseInt(bmpBytes);
    left_shift = left_shift << 2;
    right_shift = right_shift >> 2;
    int xor = left_shift ^ right_shift;
    hash += Integer.toString(xor);
    return hash;
}

可能的答案：

我找到了一种通过生成“n”个随机二进制位来缩短字符串的方法，其中 n < sizeOf(hash) 然后做一个hash % n-bits。

如果这是一个有效的答案，请告诉我，我会将问题标记为已回答。

Answer 1

这里有一些简单的东西。也许这可以激励你做更好的事情。

public static String encode(String header) {
    char[] code = new char[32];
    for(int i = 0; i < header.length(); i++) {
        code[i % code.length] = (char)((int)code[i % code.length] ^ (int)header.charAt(i));
    }
    return new String(code);
}