如何正确执行xor操作?

时间:2016-05-11 07:41:04

标签: java bit-manipulation xor parity bitwise-xor

我有一个二进制字符串,我想在该字符串的几个位上执行xor操作。 我的字符串是:

011001100011100000000011

我正在尝试使用下一行代码执行计算:

private String ParityCalc(String str){
    char[] cA = str.toCharArray();
    int[] D = new int[6];
    D[0] = D29^cA[0]^cA[1]^cA[2]^cA[4]^cA[5]^cA[9]^cA[10]^cA[11]^cA[12]^cA[13]^cA[16]^cA[17]^cA[19]^cA[22];
    D[1] = D30^cA[1]^cA[2]^cA[3]^cA[5]^cA[6]^cA[10]^cA[11]^cA[12]^cA[13]^cA[14]^cA[17]^cA[18]^cA[20]^cA[23];
    D[2] = D29^cA[0]^cA[2]^cA[3]^cA[4]^cA[6]^cA[7]^cA[11]^cA[12]^cA[13]^cA[14]^cA[15]^cA[18]^cA[19]^cA[21];
    D[3] = D30^cA[1]^cA[3]^cA[4]^cA[5]^cA[7]^cA[8]^cA[12]^cA[13]^cA[14]^cA[15]^cA[16]^cA[19]^cA[20]^cA[22];
    D[4] = D30^cA[0]^cA[2]^cA[4]^cA[5]^cA[6]^cA[8]^cA[9]^cA[13]^cA[14]^cA[15]^cA[16]^cA[17]^cA[20]^cA[21]^cA[23];
    D[5] = D29^cA[2]^cA[4]^cA[5]^cA[7]^cA[8]^cA[9]^cA[10]^cA[12]^cA[14]^cA[18]^cA[21]^cA[22]^cA[23];
    for (int i = 0; i < 6; i++){
        if (D[i] == 48){
            D[i] = 0;
        } else if (D[i] == 49){
            D[i] = 1;
        }
    }
    StringBuilder parity = new StringBuilder();
    parity.append(D[0]).append(D[1]).append(D[2]).append(D[3]).append(D[4]).append(D[5]);
    D29 = D[4];
    D30 = D[5];
    return parity.toString();
}

我得到的最终平价的结果是:100000。 正确的结果应该是:001001。

D29和D30是先前计算中携带的奇偶校验位,都是整数。

我做错了什么,我该如何解决?我应该把它作为一个按位操作,但我似乎无法搞清楚。 任何帮助将不胜感激。

2 个答案:

答案 0 :(得分:0)

我尝试过代码,它就是你想要的吗?

public static void xor () {
    final String a = "011001100011100000000011";
    final String b = a.substring(3, 7);
    final long ai = Long.parseLong(a, 2);
    final long bi = Long.parseLong(b, 2);
    final long la = Long.toBinaryString(ai).length();
    final long lb = Long.toBinaryString(bi).length();
    long i,j,fa,fb,fo,result = ai;
    for (i = 0; i < lb; ++ i) {
        // get most significant bit one by one; a
        fb = 1l & (bi >> (lb - i - 1l));
        for (j = 0; j < la; ++ j) {
            // get most significant bit one by one; b
            fa = 1l & (ai >> (la - j - 1l));
            // one ^ one
            fo = fa ^ fb;
            if (0 == fo) {
                // & 0
                result &= ((-1l << la - j) | ((1l << (la - j - 1)) - 1));
            } else {
                // | 1
                result |= (1l << (la - j - 1l));
            }
        }
    }
    System.out.println(result);
}

解决方案:

Xor两个二进制字符串的每一位(将被转换为整数)并将每个位重置为从原始二进制字符串转换的原始整数(可以是新的整数,它取决于)。

如果有任何问题,请告诉我。

答案 1 :(得分:0)

这将是我的方法:

private String ParityCalc(String str){
    int input = Integer.parseInt(str,2);
    int[] D = new int[6];
    D[0] = input & (int)0x4b3e37; // Mask for indices 0,1,2,4,5,9,10,11,12,13,16,17,19,22
    D[0] = (Integer.bitCount(D[0])&0x1)^D29; // Parity of masked input XOR D29

// D[1-5] accordingly

    StringBuilder parity = new StringBuilder();
    parity.append(D[0]).append(D[1]).append(D[2]).append(D[3]).append(D[4]).append(D[5]);
    D29 = D[4];
    D30 = D[5];
    return parity.toString();
}

面具:0,1,2,4,5,9,10,11,12,13,16,17,19,22

3 3         2         1
210987654321098765432109876543210 "Position"
000000000010010110011111000110111 BIN
    0   0   4   B   3   E   3   7 Hex (4 digits bin = 1 Hex)