【问题标题】:Is Cyclic Redundancy Check (CRC) able to detect the wrong sequence of data?循环冗余校验 (CRC) 是否能够检测错误的数据序列?
【发布时间】:2022-01-04 16:50:24
【问题描述】:

我们使用 CRC 来检测通过总线传输的一组数据中的错误。在源中计算并在目标中证明的整个数据的逐字节 CRC。在传输过程中可能会发生数据顺序更改的情况。 CRC能否检测出错误的数据序列?

我个人认为 CRC 无法检测到这一点,因为它是基于 XOR 的操作,但我在文献中找不到参考。

【问题讨论】:

    标签: error-handling crc hamming-distance


    【解决方案1】:

    是的。 (几乎总是如此。)CRC 像一个简单的校验和,其中对字节的操作是可交换的。 CRC 基于异或的 移位,而不仅仅是异或。任何 16 位或更多位的 CRC 都将始终检测到两个相邻字节的任何交换。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2015-02-25
      • 1970-01-01
      • 1970-01-01
      • 2016-10-20
      • 1970-01-01
      • 2017-11-04
      相关资源
      最近更新 更多