时间戳

首页 > 解决方案 > 计算 8 位校验和的 Java 程序

java - 计算 8 位校验和的 Java 程序

问题描述

我有一个任务来计算一些 8 位二进制数的校验和。我已经走了很长一段路，但由于某种原因，它给了我错误的结果。例如，如果 x 是：10101010 并且 y 是：01101111，则校验和将为 11100110。但我的代码给出了校验和 01101110（反转全部）。请注意，求和的反转发生在不同的、已经制定的方法中。这意味着我的方法返回 10010001，但应该返回 00011001。

我哪里出错了？

八位组方法已经制定。

    int[] x = new int[8];

    Octet(String s){
        if (s.length() != 8) {
            System.out.println("Too few or too many characters");
            return;
        }
        for (int i = 0; i < 8; i++) {
            if (s.charAt(i) == '1') {
                x[7 - i] = 1;
            }
            else {
                x[7 - i] = 0;
            }
        }
    }
    
    Octet sum(Octet y) {
        Octet result = new Octet("00000000");
         
        int carry = 0;

        for(int i = 0; i < 8; i++) {
            result.x[i] = x[i] ^ y.x[i] + carry;
            carry = x[i] & y.x[i];
        }

        if(carry == 1) {
            for(int i = 0; i < 8 && carry == 0; i++) {
                result.x[i] = result.x[i] ^ carry;
                carry = result.x[i] & carry;
            }
        }
                        
        return result;
    }

标签： javacalculatorchecksum8-bit

解决方案

您的问题主要是您错误地将二进制（XOR）和整数（+）操作混合在相同的整数值上。由于您将三个值组合在一起，因此您应该坚持加法。

如果所有这些都可以重写，我会将这些位存储在一个整数中，在这种情况下，您几乎可以免费获得逻辑。但是，如果这是一个您无法更改八位字节定义的练习，那么这里有一个sum基于整数工作的函数：

Octet sum(Octet y) {
    Octet result = new Octet("00000000");
    int carry = 0;
    for(int i = 0; i < 8; i++) {
        int a = x[i] + y.x[i] + carry;
        result.x[i] = a & 1;
        carry = a >> 1;
    }
    return result;
}

这里的要点是您不想使用 XOR。只有整数运算才能让您将三个值组合在一起并在所有情况下获得正确的结果。因此，您将三个值相加，然后提取得到的两个位（结果位 + 进位位）。

我不知道你的第二个循环应该在你的sum函数中做什么，但正如所写的那样，它永远不会进入循环，所以无论如何也不会做任何事情。

我toString在您的课程中添加了一个方法Octet：

public String toString() {
    StringBuilder r = new StringBuilder();
    for (int i = 0 ; i < 8 ; i++) {
        r.append(x[7-i] == 1? "1" : "0");
    }
    return r.toString();
}

这样这个测试代码就会给出正确、可读的结果：

public static void main(String[] args) {
    Octet x = new Octet("10101010");
    Octet y = new Octet("01101111");
    Octet z = x.sum(y);
    System.out.println(z);
}

结果：

00011001

推荐阅读