什么是CRC？它对错误检测有何帮助？

Question

什么是CRC？它对错误检测有何帮助？

Answer 1

CRC 是一种非安全哈希函数，旨在检测原始计算机数据的意外更改，通常用于数字网络和硬盘驱动器等存储设备。

支持 CRC 的设备为每个数据块计算一个短的、固定长度的二进制序列（称为 CRC 代码），并将它们一起发送或存储。当读取或接收到一个块时，设备会重复计算；如果新的 CRC 代码与之前计算的不匹配，则该块包含数据错误，并且设备可以采取纠正措施，例如请求再次发送该块。

资料来源：维基百科

Answer 2

CRC 代表循环冗余校验。
它有助于错误检测..
它由以下部分组成

b(x)-> transmitted code word
q(x)-> quotient
i(x)-> information polynomial
r(x)-> remainder polynomial
g(x)-> generated polynomial

step 1: x^(n-k) * i(x)

step 2: r(x) = (x^(n-k) * i(x))%g(x)

step 3: b(x) = (x^(n-k) * i(x)) XOR with r(x) 
        which results in a transmitted code word.

this b(x) is send to the reciever end from the sender and if u divide the 
transmitted code word i.e. b(x) with g(x) and if the remainder 
i.e. r(x) is equal to 0 at the reciever end then there is no error 
otherwise there is an error in the transmitted code word during the 
transmission from sender to reciever.

In this way it is helpful in error detection.

Answer 3

循环冗余检查是一种哈希函数，允许您在给定某些输入的情况下计算唯一值，并且保证对于相同的输入始终相同。如果输入与原始输入发生某种变化，则会生成不同的 CRC 校验和。因此，如果您有输入和校验和，您可以根据输入计算新的校验和并比较两个校验和。如果它们相同，则意味着输入没有改变。