より理論的なエラー検出コードとして、Cyclic Redundancy Check(CRC)というコードがある。 という多項式を使い、32ビットのチェックビットを作っている。 このように作られたCRCでは1ビットエラーが検出できるだけでなく、n-1ビット以下の長さの範囲内であれば ...
Cyclic redundancy codes (CRC) are a type of checksum commonly used to detect errors in data transmission. For instance, every Ethernet packet that brought you the web page you’re reading now carried ...