CRC循环冗余检验的纠错功能和代码实现

阿波罗尼斯圆不是圆

于 2020-09-11 17:51:20 发布

阅读量3.1k

点赞数 5

分类专栏：计算机组成原理计算机网络文章标签： java crc

本文链接：https://blog.csdn.net/qq_44675969/article/details/108539214

版权

本文探讨了CRC循环冗余检验的纠错功能，解释了如何使用Java代码实现CRC计算，并指出在位出错情况下如何检测错误。尽管CRC常用于网络传输的错误检测，但其纠错能力有限，主要能检测单比特和双比特错误。

摘要由CSDN通过智能技术生成

CRC循环冗余检验的纠错功能和代码实现

写这篇文章呢，主要是想聊一下CRC的纠错功能，虽然我们谈到CRC很少说到它的纠错功能，但不代表没有，因此写一文以记录下它的纠错功能以及如何用java代码实现。

给出java代码如下

import org.junit.Test;

import java.math.BigInteger;

public class CrcAlgorithm {
   
    public static void main(String[] args) {
   
    }

    @Test
    public void test1() {
   
        String dataStr = "101001";
        String gxStr = "1101";
        String CRC = getCRC(dataStr, gxStr);
        System.out.println("循环冗余校验码: " + CRC); //101001001

        for (int i = 1; i <= CRC.length(); i++) {
   
            String mistakeCRC = mistakeCRC(CRC, i);
            System.out.print("第" + i + "位出错的循环冗余码：" + mistakeCRC);
            System.out.println(" 余数是: " +